Commutation-augmented pregroup grammars and mildly context-sensitive languages

DOI10.1007/S11225-007-9088-ZMaRDI QIDQ2467217zbMATH OpenOpenAlexFDO

Authors Nissim Francez, Michael Kaminski

Publication date 21 January 2008

Published in Studia Logica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11225-007-9088-z

zbMATH Keywords

pregroup grammarsformal language theorymildly context-sensitive languages

Mathematics Subject Classification ID

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

Recommendations

• Commutation-augmented pregroup grammars and push-down automata with cancellation
• Mildly context-sensitive languages via buffer augmented pregroup grammars
• scientific article; zbMATH DE number 1786547
• scientific article; zbMATH DE number 1953885
• Grammatical Inference: Algorithms and Applications

Cites work

• scientific article; zbMATH DE number 3727583 (Why is no real title available?)
• scientific article; zbMATH DE number 1341534 (Why is no real title available?)
• scientific article; zbMATH DE number 1104368 (Why is no real title available?)
• scientific article; zbMATH DE number 1786547 (Why is no real title available?)
• Commutation-augmented pregroup grammars and push-down automata with cancellation
• On Context-Free Languages
• The equivalence of four extensions of context-free grammars

Cited in

(7)

• A modular and parameterized presentation of pregroup calculus
• Logic and grammar
• Extending free pregroups with lower bounds
• Pregroup grammars with letter promotions: complexity and context-freeness
• Mildly context-sensitive languages via buffer augmented pregroup grammars
• Type logics and pregroups
• Commutation-augmented pregroup grammars and push-down automata with cancellation

This page was built for publication: Commutation-augmented pregroup grammars and mildly context-sensitive languages

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