On the preservation of context-free languages in a level-based system

  • Authors:

  • Jacob Mey

  • Affiliations:

  • The University of Texas at Austin, Austin, Texas

  • Venue:
  • COLING '69 Proceedings of the 1969 conference on Computational linguistics
  • Year:
  • 1969

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a recently proposed level-oriented model for machine analysis and synthesis of natural languages is investigated. Claims concerning the preservation of context-free (CF) languages in such a system are examined and shown to be unjustified. Furthermore, it is shown that even a revised version of the model (incorporating some recent discoveries) will not be CF-preserving. Finally, some theoretical implications of these findings are explored: in particular, claims of greater naturalness and the question of recursivity.