Introduction

References

1. Ajdukiewicz, K.
   (1935) Die syntaktische Konnexität. Studia Philosophica (Warszawa) 1.1–28.
   [Google Scholar]
2. Blevins, J. & Sag, I.
   (2013) Phrase structure grammar. InM. den Dikken (ed.) The Cambridge handbook of generative syntax. Cambridge: CUP. 202–225. 10.1017/CBO9780511804571.010
   https://doi.org/10.1017/CBO9780511804571.010 [Google Scholar]
3. Chomsky, N.
   (1956) Three models for the description of language. IRE Transactions on Information Theory (2). 113–124. 10.1109/TIT.1956.1056813
   https://doi.org/10.1109/TIT.1956.1056813 [Google Scholar]
4. Chomsky, N.
   (1965) Aspects of the Theory of Syntax. Cambridge, Mass.: MIT Press.
   [Google Scholar]
5. Chomsky, N. & Miller, G.
   (1963) Introduction to the Formal Analysis of Natural Languages. InR. Luce, R. Bush & E. Galanter (eds.), Handbook of Mathematical Psychology (pp.269–321). New York: Wiley & Sons.
   [Google Scholar]
6. Chomsky, N.
   (2015) The Minimalist Program [2nd Edition]. Cambridge, Mass.: MIT Press.
   [Google Scholar]
7. Church, A.
   (1936) An unsolvable problem of elementary number theory. American Journal of Mathematics, 58. 345–363. 10.2307/2371045
   https://doi.org/10.2307/2371045 [Google Scholar]
8. Gazdar, G.
   (1981) Unbounded dependencies and coordinate structure. Linguistic Inquiry12. 155–184.
   [Google Scholar]
9. Gazdar, G., Klein, E., Pullum, G. & Sag, I.
   (1985) Generalized Phrase Structure Grammar. Cambridge, Mass.: Harvard University Press.
   [Google Scholar]
10. Hamblin, C. L.
    (1973) Questions in Montague English. Foundations of Language10 (1). 41–53.
    [Google Scholar]
11. Joshi, A. K.
    (1985) Tree adjoining grammars. InD. Dowty, L. Karttunen & A. Zwicky (eds.) Natural Language Parsing (pp.206–250). Cambridge, Mass.: CUP. 10.1017/CBO9780511597855.007
    https://doi.org/10.1017/CBO9780511597855.007 [Google Scholar]
12. Joshi, A. K.
    (2011) Review: Formal grammars in linguistics and psycholinguistics, vol. 1: An introduction to the theory of formal languages and automata by Willem J. M. Levelt. Language87(2). 414–416. 10.1353/lan.2011.0046
    https://doi.org/10.1353/lan.2011.0046 [Google Scholar]
13. Joshi, A. K., Levy, L. & Takahashi, M.
    (1975) Tree adjunct grammars. Journal of the Computer and System Sciences10(1). 136–163. 10.1016/S0022‑0000(75)80019‑5
    https://doi.org/10.1016/S0022-0000(75)80019-5 [Google Scholar]
14. Heinz, J.
    (2018) The computational nature of phonological generalizations. InL. Hyman & F. Plank (Eds.), Phonological typology: Phonetics and phonology (pp.126–195). Berlin: Mouton De Gruyter. 10.1515/9783110451931‑005
    https://doi.org/10.1515/9783110451931-005 [Google Scholar]
15. Kroch, A. & Joshi, A. K.
    (1985) Linguistic relevance of tree adjoining grammars. Technical Report MS-CIS-85-18, Department of Computer and Information Science, University of Pennsylvania. Available online at: ftp://babel.ling.upenn.edu/papers/faculty/tony_kroch/papers/relevance3.pdf
16. Langendoen, D. T.
    (1975) Finite-State Parsing of Phrase-Structure Languages and the Status of Readjustment Rules in Grammar. Linguistic Inquiry, 6(4). 533–554.
    [Google Scholar]
17. Langendoen, T. & Postal, P.
    (1984) The Vastness of Natural Languages. Oxford: Blackwell.
    [Google Scholar]
18. Lyons, J.
    (1968) Introduction to theoretical linguistics. Cambridge: Academic Press. 10.1017/CBO9781139165570
    https://doi.org/10.1017/CBO9781139165570 [Google Scholar]
19. Maling, J. & Zaenen, A.
    (1982) A Phrase Structure Account of Scandinavian Extraction Phenomena. InP. Jacobson & G. Pullum (eds.) The nature of syntactic representation. Dordrecht: Reidel. 229–282. 10.1007/978‑94‑009‑7707‑5_7
    https://doi.org/10.1007/978-94-009-7707-5_7 [Google Scholar]
20. Montague, R.
    (1973) The proper treatment of quantification in ordinary English. InJ. Hintikka, J. Moravcsik & P. Suppes (eds.), Approaches to natural language (pp.221–242). Dordrecht: Reidel. 10.1007/978‑94‑010‑2506‑5_10
    https://doi.org/10.1007/978-94-010-2506-5_10 [Google Scholar]
21. Partee, B.
    (1975) Montague Grammar and Transformational Grammar. Linguistic Inquiry6(2). 203–300.
    [Google Scholar]
22. Peters, S. & Ritchie, R. W.
    (1973) On the generative power of transformational grammars. Information Sciences6. 49–83. 10.1016/0020‑0255(73)90027‑3
    https://doi.org/10.1016/0020-0255(73)90027-3 [Google Scholar]
23. Pollard, C.
    (1984) Generalized Context Free Grammars, Head Grammars, and Natural Languages. Ph.D. thesis, Stanford University.
    [Google Scholar]
24. Post, E.
    (1943) Formal Reductions of the General Combinatorial Decision Problem. American Journal of Mathematics, 65(2). 197–215. 10.2307/2371809
    https://doi.org/10.2307/2371809 [Google Scholar]
25. Reich, P.
    (1969) The finiteness of natural language. Language45(4). 831–843. 10.2307/412337
    https://doi.org/10.2307/412337 [Google Scholar]
26. Swanson, B., Yamangil, E., Charniak, E. & Shieber, S.
    (2013) A Context Free TAG Variant. Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, 302–310.
    [Google Scholar]
27. Turing, A.
    (1936) On Computable Numbers, with an Application to the Entscheidungsproblem, Proc. London Math. Soc.42(2). 230–265.
    [Google Scholar]