On problem of abstract characterization of universal hypergraphic automata

DOI10.18500/1816-9791-2017-17-2-148-159MaRDI QIDQ4639865zbMATH OpenOpenAlexFDO

Authors V. A. Molchanov, E. V. Khvorostukhina

Publication date 11 May 2018

Published in Izvestiya of Saratov University. New Series. Series: Mathematics. Mechanics. Informatics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.18500/1816-9791-2017-17-2-148-159

zbMATH Keywords

abstract characterizationautomatonhypergraph

Mathematics Subject Classification ID

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

Recommendations

• On problem of abstract definability of universal hypergraphic automata by input symbol semigroup
• Abstract characterization of input symbol semigroups of universal hypergraphic automata
• On problem of concrete characterization of universal automata
• On concrete characterization of universal hypergraphic automata
• The structure of isomorphisms of universal hypergraphical automata

Cites work

• Endomorphism semigroups for weak \(p\)-hypergraphs
• Existence of Dirac eigenvalues of higher multiplicity
• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 825834 (Why is no real title available?)
• scientific article; zbMATH DE number 3245086 (Why is no real title available?)
• Hypergraph theory. An introduction
• Topics in universal algebra

Cited in

(10)

• On epimorphisms of input symbol semigroups, of universal hypergraphic automata
• Abstract characterization of input symbol semigroups of universal hypergraphic automata
• On problem of concrete characterization of universal automata
• The structure of isomorphisms of universal hypergraphical automata
• On concrete characterization of universal hypergraphic automata
• Elementary definability of the class of universal hypergraphic automata in the class of semigroups
• On a concrete characterization problem of universal graphic semiautomata
• On problem of abstract definability of universal hypergraphic automata by input symbol semigroup
• On definability of universal graphic automata by their input symbol semigroups
• On the problem of abstract characterization of universal graphic automata

This page was built for publication: On problem of abstract characterization of universal hypergraphic automata

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