The Lattice of Subautomata of an Automaton: a Survey
Publications de l'Institut Mathématique, _N_S_64 (1998) no. 78, p. 165
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
We the main results concerning the properties of the lattice
of subautomata of an automaton. We characterize certain significant
types of elements and the center of that lattice and describe its
direct sum decompositions. We also show how the properties of this
lattice can be used in studying of direct sum decompositions of an
automaton, and finally, we treat the problem of representation of
lattices as lattices of subautomata of certain types of automata.
Classification :
68Q70 08A60 08A70 06A23
@article{PIM_1998_N_S_64_78_a13,
author = {Miroslav \'Ciri\'c and Stojan Bogdanovi\'c and T. Petkovi\'c},
title = {The {Lattice} of {Subautomata} of an {Automaton:} a {Survey}},
journal = {Publications de l'Institut Math\'ematique},
pages = {165 },
year = {1998},
volume = {_N_S_64},
number = {78},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_1998_N_S_64_78_a13/}
}
TY - JOUR AU - Miroslav Ćirić AU - Stojan Bogdanović AU - T. Petković TI - The Lattice of Subautomata of an Automaton: a Survey JO - Publications de l'Institut Mathématique PY - 1998 SP - 165 VL - _N_S_64 IS - 78 UR - http://geodesic.mathdoc.fr/item/PIM_1998_N_S_64_78_a13/ LA - en ID - PIM_1998_N_S_64_78_a13 ER -
Miroslav Ćirić; Stojan Bogdanović; T. Petković. The Lattice of Subautomata of an Automaton: a Survey. Publications de l'Institut Mathématique, _N_S_64 (1998) no. 78, p. 165 . http://geodesic.mathdoc.fr/item/PIM_1998_N_S_64_78_a13/