On concrete characterization of universal graphic automata

DOI10.1134/S1995080222060233MaRDI QIDQ2172891zbMATH OpenOpenAlexFDO

Authors V. A. Molchanov, R. A. Farakhutdinov

Publication date 19 September 2022

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995080222060233

zbMATH Keywords

graphsemigroupautomataconcrete characterization

Mathematics Subject Classification ID

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

Recommendations

• On a concrete characterization problem of universal graphic semiautomata
• On the problem of abstract characterization of universal graphic automata
• On definability of universal graphic automata by their input symbol semigroups
• Relatively elementary definability of the class of universal graphic semiautomata in the class of semigroups
• On problem of concrete characterization of universal automata

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 3170321 (Why is no real title available?)
• scientific article; zbMATH DE number 3779289 (Why is no real title available?)
• scientific article; zbMATH DE number 914394 (Why is no real title available?)
• scientific article; zbMATH DE number 3223724 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Elementary Equivalence of Derived Structures of Free Semigroups, Unars, and Groups
• Elementary equivalence of derivative structures of free lattices
• Elementary properties of semigroups of transformations of ordered sets
• Endomorphism rings of modules and lattices of submodules
• On definability of universal graphic automata by their input symbol semigroups

Cited in

(4)

• The structure of isomorphisms of universal hypergraphical automata
• On the problem of abstract characterization of universal graphic automata
• scientific article; zbMATH DE number 1886325 (Why is no real title available?)
• Abstract characterization of input symbol semigroups of universal hypergraphic automata

This page was built for publication: On concrete characterization of universal graphic automata

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