Finite automata and unary languages
Theoretical Computer Science
Maximal and minimal solutions to language equations
Journal of Computer and System Sciences
Handbook of formal languages, vol. 1
Theory of Computation: A Primer
Theory of Computation: A Primer
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Factorizations of languages and commutativity conditions
Acta Cybernetica
Decidability of trajectory-based equations
Theoretical Computer Science - Mathematical foundations of computer science 2004
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
Fundamenta Informaticae
On the existence of prime decompositions
Theoretical Computer Science
On the uniqueness of shuffle on words and finite languages
Theoretical Computer Science
Schema design for XML repositories: complexity and tractability
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fundamenta Informaticae
Hi-index | 0.00 |
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 the language 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 co-context-free languages that do not have prime decompositions.