LR(k)-coupled-context-free grammars

Information Processing Letters - Tập 55 - Trang 349-358 - 1995
Gisela Pitsch1
1FB Informatik, Universität des Saarlandes, D-66123 Saarbrücken, Germany

Tài liệu tham khảo

Abbeillé, 1988, Parsing French with tree adjoining grammars: Some linguistic accounts, 7 Bresnan, 1982, Cross-serial dependencies in Dutch, Linguistic Inquiry, 13, 613 Chomsky, 1963, The algebraic theory of context-free languages, 118 Dassow, 1989 Doran, 1994, XTAG system — A wide coverage grammar for English, 922 Greibach, 1969, Scattered context grammars, J. Comput. System Sci., 3, 232, 10.1016/S0022-0000(69)80015-2 Guan, 1992, Tree grammars with multilinear interpretation Guan, 1992, Klammergrammatiken, Netzgrammatiken und Interpretationen von Netzen Higginbotham, 1984, English is not a context-free language, Linguistic Inquiry, 15, 225 Hotz, 1994, Fast uniform analysis of coupled-context-free grammars, 820, 412 Hotz, 1994, A representation theorem for coupled-context-free grammars, 88 Joshi, 1975, Tree adjunct grammars, J. Comput. System Sci., 10, 136, 10.1016/S0022-0000(75)80019-5 Joshi, 1985, Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions, 206 Joshi, 1987, Introduction to tree adjoining grammars Knuth, 1965, On the translation of languages from left to right, Inform. and Control, 8, 607, 10.1016/S0019-9958(65)90426-2 Kroch, 1985, The linguistic relevance of tree adjoining grammars Kroch, 1987, Unbounded dependencies and subjacency in a tree adjoining grammar Pitsch, 1993, Analyse von Klammergrammatiken Pitsch, 1994, LL(k) — Parsing of coupled-context-free grammars, Comput. Intelligence, 10, 10.1111/j.1467-8640.1994.tb00017.x Radzinski, 1991, Chinese number-names, tree adjoining grammars and mild context-sensitivity, Comput. Linguistics, 17, 277 Schabes, 1988, An early-type parsing algorithm for tree adjoining grammars Schabes, 1988, Deterministic left to right parsing of tree adjoining languages, 276 Shieber, 1986, Evidence against context-freeness of natural language, Linguistics and Philosophy, 8, 333, 10.1007/BF00630917 Sippu, 1990 Vijay-Shanker, 1985, Some computational properties of tree adjoining grammars, 82