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 languagesdirect product of free semigroupsfinite automatarecursively enumarable languages

Mathematics Subject Classification ID

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

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)