Handbook of Formal Languages
Factorizations of languages and commutativity conditions
Acta Cybernetica
On the existence of prime decompositions
Theoretical Computer Science
The Power of Commuting with Finite Sets of Words
Theory of Computing Systems
Commutation of binary factorial languages
DLT'07 Proceedings of the 11th international conference on Developments in language theory
The generalization of generalized automata: expression automata
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
The finest homophonic partition and related code concepts
IEEE Transactions on Information Theory
On multiset decipherable codes (Corresp.)
IEEE Transactions on Information Theory
On language decompositions and primality
Rainbow of computer science
Hi-index | 0.00 |
We continue the investigation of representing a language as a catenation of languages, each of which cannot be further decomposed in a nontrivial fashion. We study such prime decompositions, both finite and infinite ones. The notion of a length code, an extension of the notion of a code leads to general results concerning decompositions of star languages. Special emphasis is on the decomposition of regular languages. Also some open problems are mentioned.