Descriptions of cross-serial dependencies

Grammars

Volumn 3, Issue 2-3, 2000, Pages 189-216

  Kolb, Hans Peter ^a   Mönnich, Uwe ^a   Morawietz, Frank ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Finite state machines; Mild context sensitivity; MSO logic; Natural language complexity; Tree grammars

Indexed keywords

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

References (2)

1. Aho, A.V. and J.D. Ullman. Translations on a Context-Free Grammar, Information and Control 19: 439-475, 1971,
2. Bloem, R. and J. Engelfriet. Characterization of Properties and Relations Defined in Monadic Second Order Logic on the Nodes of Trees. Technical Report 97-03, Dept. of Computer Science, Leiden University, 1997.