On some algebraic properties of automata

Let A be a class of Moore automata. It is shown that R(H(S(A))) is closed for the three operators S, H, R where S, H, R denote that the set of subautomata, of factor automata, of the automata obtained by input reduction (respectively) are formed.

Saved in:
Bibliographic Details
Main Author: Ádám András
Format: Article
Published: 2001
Series:Acta cybernetica 15 No. 1
Kulcsszavak:Számítástechnika, Kibernetika, Automaták
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12657
Description
Summary:Let A be a class of Moore automata. It is shown that R(H(S(A))) is closed for the three operators S, H, R where S, H, R denote that the set of subautomata, of factor automata, of the automata obtained by input reduction (respectively) are formed.
Physical Description:1-8
ISSN:0324-721X