Comparing Böhm-Like Trees

  • Authors:
  • Jeroen Ketema

  • Affiliations:
  • Faculty EEMCS, University of Twente, Enschede, The Netherlands 7500 AE

  • Venue:
  • RTA '09 Proceedings of the 20th International Conference on Rewriting Techniques and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Extending the infinitary rewriting definition of Böhm-like trees to infinitary Combinatory Reduction Systems (iCRSs), we show that each Böhm-like tree defined by means of infinitary rewriting can also be defined by means of a direct approximant function. In addition, we show that counterexamples exists to the reverse implication.