Structured contextual grammars

Grammars

Volumn 1, Issue 1, 1998, Pages 33-55

  Martín Vide, Carlos ^a   Pǎun, Gheorghe ^b  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

Contextual grammar; Strong generative capacity; Tree

Indexed keywords

EID: 0040835647     PISSN: 13861793     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Ehrenfeucht, A., L. Ilie, Gh. Pǎun, G. Rozenberg and A. Salomaa. On the generative capacity of certain classes of contextual grammars. In Gh. Pǎun, editor, Mathematical Linguistics and Related Topics, 105-118, Ed. Academiei, Bucureşti, 1995.
2. Grinberg, D., J. Lafferty and D. Sleator. A robust parsing algorithm for link grammars. In Proc. Fourth Intern. Workshop on Parsing Technologies, 111-125, Prague and Karlovy Vary, September 1995.
3. Ilie, L. A non-semilinear language generated by an internal contextual grammar with finite choice. Ann. Univ. Buc., Matem.-Infonn. Series, 45(1): 63-70, (1996).
4. Marcus, S., Algebraic Linguistics. Analytical Models. Academic Press, New York, London, 1967.
5. Marcus, S., Contextual grammars. Revue Roumaine des Mathématiques Pures et Appliquées, 14: 1525-1534, 1969.
6. Marcus, S., C. Martin-Vide and Gh. Pǎun. Contextual grammars as generative models of natural languages, Computational Linguistics, forthcoming. Philadelphia, 1995.
7. Marcus, S., C. Martín-Vide and Gh. Paun. On the internal contextual grammars with maximal use of selectors. 8th Conf. Automata and Formal Languages, Salgotarjan, 1996.
8. Martín-Vide, C., A. Mateescu, J. Miquel-Vergés and Gh. Pǎun. Internal contextual grammars: minimal, maximal, and scattered use of selectors. In M. Koppel and E. Shamir, editors, Proceedings of The Fourth Bar-ilan Symposium on Foundations of Artificial Intelligence. Focusing on Natural Languages and Artificial Intelligence-Philosophical and Computational Aspects, AAAI Press, Menlo Park, CA., 159-168, 1997.