Commutative one-counter languages are regular
From MaRDI portal
Publication:800097
DOI10.1016/0022-0000(84)90013-8zbMATH Open0549.68074OpenAlexW2014294552MaRDI QIDQ800097FDOQ800097
Authors: Michel Latteux, Grzegorz Rozenberg 
Publication date: 1984
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(84)90013-8
Recommendations
- scientific article; zbMATH DE number 3936538
- On the commutative equivalence of bounded context-free and regular languages: the semi-linear case
- scientific article; zbMATH DE number 3845857
- On the commutative equivalence of bounded context-free and regular languages: the code case
- Every commutative quasirational language is regular
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Ordering by Divisibility in Abstract Algebras
- Title not available (Why is that?)
- Title not available (Why is that?)
- Langages à un compteur
- On the usefulness of bifaithful rational cones
- Pumping Lemmas for Regular Sets
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (15)
- On the Hurwitz product of formal power series and automata
- Jumping finite automata: characterizations and complexity
- Rational languages and the Burnside problem
- On total regulators generated by derivation relations
- Well quasi-orders and regular languages
- Commutative languages and their composition by consensual methods
- On (left) partial shuffle
- Scattered deletion and commutativity
- Regularity Conditions for Iterated Shuffle on Commutative Regular Languages
- Every commutative quasirational language is regular
- State complexity bounds for projection, shuffle, up- and downward closure and interior on commutative regular languages
- Characterization and complexity results on jumping finite automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
This page was built for publication: Commutative one-counter languages are regular
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800097)
