Canonical decomposition of catenation of factorial languages

MaRDI QIDQ2466979zbMATH OpenFDO

Authors Anna Frid

Publication date 18 January 2008

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/54782, http://semr.math.nsc.ru/v4/p12-19.pdf

zbMATH Keywords

factorial closurefactorial languageindecomposable languageprime language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
• Ordered catenation closures and decompositions of languages related to a language of Derick Wood
• scientific article; zbMATH DE number 2162119
• On the decomposition of finite languages
• Variants of codes and indecomposable languages

Cited in

(8)

• A non-ambiguous decomposition of regular languages and factorizing codes
• Simple equations on binary factorial languages
• FACTORIAL LANGUAGES AND SOME COMBINATORIAL PROPERTIES OF SEMIGROUPS
• A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
• On the Quantized Dynamics of Factorial Languages
• Ordered catenation closures and decompositions of languages related to a language of Derick Wood
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Decompositions in semirings

This page was built for publication: Canonical decomposition of catenation of factorial languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2466979)