Remarks about commutative context-free languages
From MaRDI portal
Publication:1267720
DOI10.1006/JCSS.1997.1553zbMATH Open0914.68119OpenAlexW2076753878MaRDI QIDQ1267720FDOQ1267720
Authors: Juha Kortelainen
Publication date: 13 October 1998
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/aee360b654bb2ce1d44f3d6d5e33a82bf071e111
Recommendations
- On commutative context-free languages
- On the commutative equivalence of context-free languages
- A note on context-free languages
- Partially-commutative context-free languages
- The conjecture of Fliess on commutative context-free languages
- On the commutative equivalence of bounded context-free and regular languages
- scientific article; zbMATH DE number 3393744
- scientific article; zbMATH DE number 2162119
- A note on the commutative closure of star-free languages
- scientific article; zbMATH DE number 871238
Cites Work
- Cônes rationnels commutatifs
- On Context-Free Languages
- Title not available (Why is that?)
- Title not available (Why is that?)
- On commutative context-free languages
- Every commutative quasirational language is regular
- The solution of a problem by Ginsburg
- The conjecture of Fliess on commutative context-free languages
- On permuting letters of words in context-free languages
- A result concerning the trios generated by commutative SLIP-languages
Cited In (12)
- On the commutative equivalence of bounded context-free and regular languages: the semi-linear case
- Title not available (Why is that?)
- The commutative closure of a binary slip-language is context-free: A new proof.
- \(O_n\) is an \(n\)-MCFL
- Partially-commutative context-free languages
- Commutative languages and their composition by consensual methods
- The conjecture of Fliess on commutative context-free languages
- ON PARTITIONS SEPARATING WORDS
- Characterization and complexity results on jumping finite automata
- On commutative context-free languages
- Title not available (Why is that?)
- Title not available (Why is that?)
This page was built for publication: Remarks about commutative context-free languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1267720)