|
|||||
|
|
Some more on the finite automata |
|
| Authors: | B F Melnikov A A Vakhitova |
| Institution: | 1. Department of Mecanics and Mathematics, Simbirsk State University, L.Tolstoy str., 42, 432700, Simbirsk (Ulyanovsk), Russia 2. Department of Applied Mathematics, Branch of Simbirsk Polytekhnik University, P.O.Box A-2116, 433510, Dimitrovgrad, Russia |
| Abstract: | Some new problems of the theory of the finite automata are considered. Applying the finite automata in various tasks of the formal languages theory is observed. Special proof of Kleene’s theorem is obtained. This proof is used for the defining the star-height of the finite automaton. The properties of the last object are considered. The star-height of the finite automaton is used for reformulating the star-height problem of regular expressions for finite automata. The method of the reduction of the star-height problem to the task of making special finite automaton is obtained. This reformulating can help to solve the star-height problem by new way. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |