The conjecture of Fliess on commutative context-free languages

DOI10.1145/76359.76367MaRDI QIDQ3476286zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

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)