Regular component splittable languages

DOI10.1023/A:1006586923902zbMath0905.68084OpenAlexW1692710806MaRDI QIDQ1272195

H. J. Shyr, Shyr-Shen Yu

Publication date: 24 November 1998

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1006586923902

zbMATH Keywords

decompositioncontext-free languageregular languageregular component

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Regular component decomposition of regular languages. ⋮ The single loop representations of regular languages ⋮ On the size complexity of hybrid networks of evolutionary processors ⋮ Some properties of involution palindrome languages ⋮ Finite nondeterministic automata: simulation and minimality