The conjecture of Fliess on commutative context-free languages

DOI10.1145/76359.76367zbMATH Open0698.68065OpenAlexW1977507818WikidataQ122953773 ScholiaQ122953773MaRDI QIDQ3476286FDOQ3476286

Authors: Juha Kortelainen 

Publication date: 1989

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/76359.76367

Recommendations

• On commutative context-free languages
• On the commutative equivalence of context-free languages
• Remarks about commutative context-free languages
• scientific article; zbMATH DE number 871238
• scientific article; zbMATH DE number 3238653
• On the commutative equivalence of bounded context-free and regular languages
• On the formalization of some results of context-free language theory
• scientific article; zbMATH DE number 2162119
• scientific article; zbMATH DE number 3481858
• The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages

zbMATH Keywords

operations on languagesclasses defined by grammars or automatacommutative context-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (2)

• Remarks about commutative context-free languages
• On commutative context-free languages

This page was built for publication: The conjecture of Fliess on commutative context-free languages

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