Abstract Characterization of Semigroups of Input Signals of Universal Planar Automata

DOI10.18500/1816-9791-2015-15-1-113-121MaRDI QIDQ3453939zbMATH OpenOpenAlexFDO

Authors

Publication date 1 December 2015

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 http://mathnet.ru/eng/isu572

zbMATH Keywords

automatonplanesemigroup

Mathematics Subject Classification ID

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

Recommendations

• Representation of universal planar automata by autonomous input signals
• Abstract characterization of input symbol semigroups of universal hypergraphic automata
• A universal planar automaton is determined by its semigroup of input symbols
• Elementary definability of the class of universal planar automata in the class of semigroups
• Concrete characterization of universal planar automata
• On epimorphisms of input symbol semigroups, of universal hypergraphic automata
• On definability of universal graphic automata by their input symbol semigroups
• On problem of abstract definability of universal hypergraphic automata by input symbol semigroup
• scientific article; zbMATH DE number 1370347
• scientific article; zbMATH DE number 4035148

Cited in

(6)

• Elementary definability of the class of universal planar automata in the class of semigroups
• Abstract characterization of input symbol semigroups of universal hypergraphic automata
• The structure of isomorphisms of universal hypergraphical automata
• Concrete characterization of universal planar automata
• Representation of universal planar automata by autonomous input signals
• A universal planar automaton is determined by its semigroup of input symbols

This page was built for publication: Abstract Characterization of Semigroups of Input Signals of Universal Planar Automata

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