Analysis of mathematical models of finite state machines

Most applied problems encountered in scientific and engineering investigations can be solved with the help of mathematical models of finite state machines.Since mathematical models of finite state machine played an important role in many areas such as , design of electronic computers, analysis of language syntax, psychology and human nervous activity, these problems require a deeper investigations.The aim of this thesis is to analysize by constructing some mathematical models of finite state machines.Firstly, the basic concepts of graph theory were focused on, and then some properties of basic model were investigated. In some cases the appropriate mathematical models have been carried out for application of results. Algorithms concerning classification of state and submachines, have been constituted. Then the necessary methods have been given to find minimal paths in via transition matrix and high order transition matrices.