论文信息 - The Formal Description of Natural Languages

The Formal Description of Natural Languages

As we mentioned in Chapter 1, the modern theory of formal grammars was in large part initiated by Chomsky’s analysis of the generative power of natural languages, the languages of everyday human usage. In this chapter and the next we will explore in more detail just what formal power natural languages seem to have, and how this is captured in contemporary linguistic theories. We will see that there is no easy answer to the question, What is the generative power of natural languages? There is still some disagreement, in fact, over whether natural languages are recursive or not.

[1] Geoffrey K. Pullum,et al. Generalized Phrase Structure Grammar , 1985 .

[2] E. Williams,et al. Introduction to the Theory of Grammar , 1986 .

[3] Noam Chomsky,et al. Remarks on Nominalization , 2020, Nominalization.

[4] Noam Chomsky,et al. Lectures on Government and Binding , 1981 .

[5] Gerald Gazdar,et al. Unbounded Dependencies and Coordinate Structure , 1981 .

[6] John P. Kimball. Predicates Definable over Transformational Derivations by Intersection with Regular Languages , 1967, Inf. Control..

[7] William A. Woods,et al. Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[8] Noam Chomsky,et al. On Certain Formal Properties of Grammars , 1959, Inf. Control..

[9] Noam Chomsky,et al. वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[10] Dana S. Scott,et al. Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..

[11] Roderick A. Jacobs,et al. Readings in English transformational grammar , 1970 .

[12] Arto Salomaa. The Generative Capacity of Transformational Grammars of Ginsburg and Partee , 1971, Inf. Control..

[13] Michael A. Arbib,et al. From Schema Theory To Language , 1987 .

[14] Stuart M. Shieber,et al. Direct parsing of ID/LP grammars , 1984 .

[15] Michael A. Arbib,et al. Schemas, Computation, and Language Acquisition , 1984 .