Finite automata over a direct product of free semigroups and groups and languages

DOI10.1007/BF01068188MaRDI QIDQ4007441zbMATH OpenOpenAlexFDO

Authors P. V. Gorshkov, A. B. Stavrovskij

Publication date 27 September 1992

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01068188

zbMATH Keywords

context-free languagesfinite automatadirect product of free semigroupsrecursively enumarable languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

This page was built for publication: Finite automata over a direct product of free semigroups and groups and languages

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