DocumentCode
1116784
Title
On the Periodic Equivalents of Finite Automata
Author
Gajewski, Tadeusz
Author_Institution
Department of Electrical Engineering, Technical University of Poznan
Issue
10
fYear
1975
Firstpage
991
Lastpage
994
Abstract
This correspondence deals with the problem of finding periodic equivalents of finite automata, The idea of periodic equivalent is a generalization of the concept of strictly periodic equivalent studied in [4]. In this correspondence some essential properties of periodic equivalents of finite automata are investigated. Further-more, the concept of strong kernel of automaton is introduced and some connections of strong kernels with periodic equivalents are presented. Finally, the algorithm for determining minimal periodic equivalents of automata is given.
Keywords
Cyclic subautomaton of periodic equivalent, equivalence of automata, generating system, minimal periodic equivalent, operation of (τ, T)-numeration, periodic equivalent of automaton, state splitting, strong kernel of automaton.; Automata; Kernel; Cyclic subautomaton of periodic equivalent, equivalence of automata, generating system, minimal periodic equivalent, operation of (τ, T)-numeration, periodic equivalent of automaton, state splitting, strong kernel of automaton.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1975.224107
Filename
1672700
Link To Document