Context-free grammars with cancellation properties

DOI10.1016/0304-3975(85)90127-6zbMath0599.68054OpenAlexW1967453069MaRDI QIDQ1080662

Christiane Frougny

Publication date: 1985

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(85)90127-6

zbMATH Keywords

free groupcongruencefree monoidsyntactic monoidHotz groupHotz monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Eine neue Invariante für kontextfreie Sprachen
• On the Hotz group of a context-free grammar
• One counter languages and the IRS condition
• Bracketed context-free languages
• Matrix Equations and Normal Forms for Context-Free Grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Context-free grammars with cancellation properties