scientific article; zbMATH DE number 914394

MaRDI QIDQ4889862zbMATH OpenFDO

Authors A. M. Bogomolov, V. N. Saliĭ

Publication date 7 August 1996

zbMATH Keywords

algebraic systemscomplex discrete systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 4012502
• scientific article; zbMATH DE number 3724347
• scientific article; zbMATH DE number 47166
• scientific article; zbMATH DE number 54282
• Discrete mathematics: proofs, structures and applications

Cited in

(33)

• Frame of an automaton
• scientific article; zbMATH DE number 3503140 (Why is no real title available?)
• 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
• T-irreducible extension of polygonal digraphs
• T-irreducible extensions of directed starlike trees
• Construction of all nonisomorphic minimal vertex extensions of the graph by the method of canonical representatives
• Construction of all minimal edge extensions of the graph with isomorphism rejection
• Vertex extensions of 4-layer graphs and hypercubes
• About uniqueness of the minimal 1-edge extension of hypercube Q4
• scientific article; zbMATH DE number 7301740 (Why is no real title available?)
• scientific article; zbMATH DE number 7301789 (Why is no real title available?)
• The minimal vertex extensions for colored complete graphs
• Congruence relations of paths: some combinatorial properties
• Algebraic interpretation of a microprogram finite-state machine with datapath of transitions
• scientific article; zbMATH DE number 7301718 (Why is no real title available?)
• scientific article; zbMATH DE number 7310069 (Why is no real title available?)
• scientific article; zbMATH DE number 7310088 (Why is no real title available?)
• scientific article; zbMATH DE number 7310132 (Why is no real title available?)
• Acts over semigroups
• scientific article; zbMATH DE number 7310071 (Why is no real title available?)
• Attractors and cyclic states in finite dynamic systems of complete graphs orientations
• On concrete characterization of universal graphic automata
• scientific article; zbMATH DE number 3503141 (Why is no real title available?)
• On a concrete characterization problem of universal graphic semiautomata
• ON MINIMAL VERTEX 1-EXTENSIONS OF PATH ORIENTATION
• scientific article; zbMATH DE number 7310226 (Why is no real title available?)
• scientific article; zbMATH DE number 50357 (Why is no real title available?)
• Skeleton automata
• Characterization of graphs with a given number of additional edges in a minimal 1-vertex extension
• Constructing all nonisomorphic supergraphs with isomorphism rejection
• On congruences of paths
• Optimal graphs with prescribed connectivities

This page was built for publication:

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