EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 64(78), pp. 165--182 (1998)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

THE LATTICE OF SUBAUTOMATA OF AN AUTOMATON: A SURVEY

M. \'Ciri\'c, S. Bogdanovi\'c and T. Petkovi\'c

Filozofski fakultet, Ni\v s, Yugoslavia and Ekonomski fakultet, Ni\v s, Yugoslavia and Filozofski fakultet, Ni\v s, Yugoslavia

Abstract: 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 (MSC2000): 68Q70, 08A60, 08A70, 06A23

Full text of the article:

Electronic fulltext finalized on: 6 Apr 2000. This page was last modified: 16 Nov 2001.

© 2000 Mathematical Institute of the Serbian Academy of Science and Arts
© 2000--2001 ELibM for the EMIS Electronic Edition