• DocumentCode
    889416
  • Title

    About Some Properties of Definite, Reverse-Definite and Related Automata

  • Author

    Ginzburg, A.

  • Author_Institution
    Carnegie Institute of Technology, Pittsburgh, Pa.; Technion¿Israel Institute of Technology, Haifa, Israel.
  • Issue
    5
  • fYear
    1966
  • Firstpage
    806
  • Lastpage
    810
  • Abstract
    For reduced finite Moore automata corresponding to regular expressions which are finite sums of expressions of the form E+H¿*G (E, H, G are finite events and ¿ is the set of inputs) it is shown that an arbitrary change of the initial state or of the set of final states results in an automaton belonging to the same class. The transition graphs corresponding to the single inputs in definite and reverse-definite automata are investigated.
  • Keywords
    Automata; Logic; Switching circuits; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1966.264264
  • Filename
    4038893