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

DOI10.1016/J.IC.2008.03.004MaRDI QIDQ948066zbMATH OpenOpenAlexFDO

Authors Nissim Francez, Michael Kaminski

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

commutationpregroup grammarspumping lemmapushdown automata

Mathematics Subject Classification ID

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

Recommendations

• Commutation-augmented pregroup grammars and mildly context-sensitive languages
• Mildly context-sensitive languages via buffer augmented pregroup grammars
• On the complexity of a mildly context-sensitive language class
• scientific article; zbMATH DE number 2150279
• Grammatical Inference: Algorithms and Applications

Cites work

• Commutation-augmented pregroup grammars and mildly context-sensitive languages
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1341534 (Why is no real title available?)
• scientific article; zbMATH DE number 1786547 (Why is no real title available?)
• Optimization of LR(k) parsers

Cited in

(3)

• Commutation-augmented pregroup grammars and mildly context-sensitive languages
• Mildly context-sensitive languages via buffer augmented pregroup grammars
• A modular and parameterized presentation of pregroup calculus

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

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