Descriptions of cross-serial dependencies

DOI10.1023/A:1009992722773MaRDI QIDQ5931128zbMATH OpenOpenAlexFDO

Authors Hans-Peter Kolb, Uwe Mönnich, Frank Morawietz

Publication date 6 May 2001

Published in Grammars (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1009992722773

zbMATH Keywords

monadic second-orderMSO logicregular string languagesregular tree languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• An operational and denotational approach to non-context-freeness
• A model theoretic description of tree adjoining grammars
• Monadic Second-Order Logic and Transitive Closure Logics over Trees
• Logical Aspects of Computational Linguistics
• scientific article; zbMATH DE number 1447282

Cited in

(6)

• An operational and denotational approach to non-context-freeness
• Are crossing dependencies really scarce?
• Closure properties of linear context-free tree languages with an application to optimality theory
• Dutch Grammar and Processing: A Case Study in TLG
• A model theoretic description of tree adjoining grammars
• Sensing tree automata as a model of syntactic dependencies

This page was built for publication: Descriptions of cross-serial dependencies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5931128)