Length Codes, Products of Languages and Primality

DOI10.1007/978-3-540-88282-4_43zbMath1156.68464OpenAlexW1813146539MaRDI QIDQ3540138

Kai Salomaa, Arto Salomaa, Sheng Yu

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88282-4_43

zbMATH Keywords

prime decompositioncatenation of languageslength codestar languagelanguage decomposition

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Language Decompositions, Primality, and Trajectory-Based Operations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the existence of prime decompositions
• The power of commuting with finite sets of words
• A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
• INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES
• Commutation of Binary Factorial Languages
• Implementation and Application of Automata
• LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES

This page was built for publication: Length Codes, Products of Languages and Primality