Commutation-augmented pregroup grammars and push-down automata with cancellation

DOI10.1016/J.IC.2008.03.004zbMath1160.68019OpenAlexW2067933080MaRDI QIDQ948066

Michael Kaminski, Nissim Francez

Publication date: 8 October 2008

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2008.03.004

zbMATH Keywords

commutationpumping lemmapushdown automatapregroup grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

Commutation-augmented pregroup grammars and mildly context-sensitive languages ⋮ A modular and parameterized presentation of pregroup calculus ⋮ Mildly Context-Sensitive Languages via Buffer Augmented Pregroup Grammars

Cites Work

• Commutation-augmented pregroup grammars and mildly context-sensitive languages
• Optimization of LR(k) parsers
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Commutation-augmented pregroup grammars and push-down automata with cancellation