Finite automata and unary languages
Theoretical Computer Science
Equations over finite sets of words and equivalence problems in automata theory
Theoretical Computer Science - Selected papers of the International Colloquium on Words, Languages and Combinatorics, Kyoto, Japan, August 1990
Theory of Computation: A Primer
Theory of Computation: A Primer
Handbook of Formal Languages
Factorizations of languages and commutativity conditions
Acta Cybernetica
Decidability of trajectory-based equations
Theoretical Computer Science - Mathematical foundations of computer science 2004
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Unary language operations and their nondeterministic state complexity
DLT'02 Proceedings of the 6th international conference on Developments in language theory
Finite sets of words and computing
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
The generalization of generalized automata: expression automata
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
Prime decompositions of regular languages
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Language Decompositions, Primality, and Trajectory-Based Operations
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
Length Codes, Products of Languages and Primality
Language and Automata Theory and Applications
Conjugacy of finite biprefix codes
Theoretical Computer Science
Unique Decipherability in the Monoid of Languages: An Application of Rational Relations
CSR '09 Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications
Variants of codes and indecomposable languages
Information and Computation
On language decompositions and primality
Rainbow of computer science
Language equations with complementation: Expressive power
Theoretical Computer Science
Hi-index | 5.23 |
We investigate factorizations of regular languages in terms of prime languages. A language is said to be strongly prime decomposable if any way of factorizing it yields a prime decomposition in a finite number of steps. We give a characterization of the strongly prime decomposable regular languages and using the characterization we show that every regular language over a unary alphabet has a prime decomposition. We show that there exist non-regular unary languages that do not have prime decompositions. We also consider infinite factorizations of unary languages.