• 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