On the existence of prime decompositions

DOI10.1016/j.tcs.2007.01.013zbMath1111.68055OpenAlexW2103296936MaRDI QIDQ880173

Yo-Sub Han, Kai Salomaa, Sheng Yu, Derick Wood, Arto Salomaa

Publication date: 11 May 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.01.013

zbMATH Keywords

primalityunary languageslanguage decompositions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (13)

Unique decipherability in the monoid of languages: an application of rational relations ⋮ Length Codes, Products of Languages and Primality ⋮ On Language Decompositions and Primality ⋮ On the decomposition of prefix codes ⋮ Codes induced by alternative codes ⋮ Unnamed Item ⋮ Language Decompositions, Primality, and Trajectory-Based Operations ⋮ Prime languages ⋮ Conjugacy of finite biprefix codes ⋮ Unique Decipherability in the Monoid of Languages: An Application of Rational Relations ⋮ Language equations with complementation: expressive power ⋮ GOODBY TO THE KINDHEARTED DRAGON PROF. SHENG YU, 1950–2012 ⋮ Variants of codes and indecomposable languages

Cites Work

• Equations over finite sets of words and equivalence problems in automata theory
• Finite automata and unary languages
• Decidability of trajectory-based equations
• Prime Decompositions of Regular Languages
• A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
• INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES
• Implementation and Application of Automata
• Codes conjugués
• LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES
• NON-UNIQUENESS AND RADIUS OF CYCLIC UNARY NFAs
• Machines, Computations, and Universality
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the existence of prime decompositions