SOME PROPERTIES OF THE BASIS FINITE AUTOMATON

  • Melnikov, B.F. (Department of Mechanics and mathematics, Simbirsk State University) ;
  • Melnikova, A.A. (Department of Economics, Dimitrovgrad Branch of Simbirsk University)
  • Published : 2002.12.01

Abstract

The present paper discusses non-deterministic finite Rabin-scott's automate. The majority of works recently dealing with this subject were, in fact, concerned only with properties of a canonical term automata or of some objects equivalent to it. This article continues the series of works in which the authors state a different point of view, describing the finite automata as just another invariant of the given regular language called basis finite automaton. In this article the authors argue on some new properties for the basis finite automaton. One of them is included into basis automaton's table of binary relations. It is stated that this table can not contain either identical strings or identical columns. Another property depicts a possibility to obtain any finite automaton for a given regular language by the process of duplicating or combining some of its states.

Keywords

References

  1. The Korean Jounral of Computational and Applied Machematics v.5 no.3 Some more on the finite automata B.Melnikov;A.Vakhitova
  2. The Korean Journal of Computational and Applied Mathematics v.6 no.2 A new algorithm of the state-minimization for the nondeterministic finite automata B.Melnikov
  3. The Korean Journal of Computational and Applied Mathematics v.6 no.3 The basis automation for the given regular language A.Vakhitova
  4. The Korean Journal of Computational and Applied Mathematics v.7 no.3 Once more about the state-minimization of the nondeterministic finite automata B.Melnikov
  5. The Korean Journal of Computational and Applied Mathematics Possible edges of a finite automaton defining the given regular language B.Melnikov;N,Sciarini-Guryanaova
  6. The Korean Journal of Computational and Applied Mathematics Edge-minimization of non-deterministic finite automata B.Melnikov;A.Melnikova
  7. Eine Einfuhrung in die Theorie endlicher Automaten Automatentheorie W.Brauer
  8. IEEE Trans. on Computers v.C-19 On the minimization of nondeterministic finite automata T.Kameda;P.Weiner
  9. Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language K.Hashiguchi
  10. Techniques and Tools Compilers: Principles A.Aho;R.Sethi;J.Ulman