Global index grammars and descriptive power

DOI10.1007/S10849-004-2113-YzbMath1067.68079OpenAlexW2053924548MaRDI QIDQ1770832

José M. Castaño

Publication date: 7 April 2005

Published in: Journal of Logic, Language and Information (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10849-004-2113-y

zbMATH Keywords

natural languageIndexed languagesmildly context sensitive languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Natural language processing (68T50) Linguistics (91F20)

Related Items (2)

Symmetric categorial grammar ⋮ Global index grammars and descriptive power

Cites Work

• On multiple context-free grammars
• A geometric hierarchy beyond context-free languages
• A geometric hierarchy of languages
• Global index grammars and descriptive power
• Counting with range concatenation grammars
• LR Parsing for Global Index Languages (GILs)
• Indexed Grammars—An Extension of Context-Free Grammars
• MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Global index grammars and descriptive power