Paper: On The Preservation Of Context-Free Languages In A Level-Based System

ACL ID C69-2001
Title On The Preservation Of Context-Free Languages In A Level-Based System
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1969
Authors
  • Jacob Mey (University of Texas at Austin, Austin TX)

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. Furthermorep it is ~hown that even a revised version of the mode1 (incorporating some recent discoveries) will not be CF-preservlngo Finallyp some theoretical implications of these findings are explored: in par- tlcular~ claims of greater naturalness and the ques- tion of recurslvltyo ® Over the yearsp and especlally during the pr~wara- tlon of this paper t I have had the pleasure of many enlightening discussions with Stani%y Peters, for which I am glad to thank hlm. Mey la Dans ce travail, on envisage un module r~cent de synth~se et d'an...