Disjunctive decomposition of languages
From MaRDI portal
Publication:1822508
DOI10.1016/0304-3975(86)90020-4zbMath0618.68064MaRDI QIDQ1822508
Y. Q. Guo, Guangwu Xu, Gabriel Thierrin
Publication date: 1986
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(86)90020-4
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
P-disjunctive ω-languages, Relatively f-disjunctive languages, Some results in \(r\)-disjunctive languages and related topics, On the homological classification of semigroups with local units, Semigroups withI-Quasi Length and Syntactic Semigroups
Cites Work