Skobelev V. Analysis of combinatorial-algebraic models of injective discrete transducers

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0409U004890

Applicant for

Specialization

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

23-10-2009

Specialized Academic Board

Д 26.194.02

V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine

Essay

There are investigated models of injective discrete transducers presented via controlled regular combinatorial structurs or via systems of equations over finite ring. Basic nontrivial subsets of linear automata and of two types of non-linear symmetric automata are characterized. Equivalency of automata and of their internal states is investigated. Problems of parametric identification and of internal state identification are resolved. The structure of fixed points sets of automata mappings is investigated.

Files

Similar theses