You are not logged in | Log in

Generalization of the Theory of Finite Semigroup Automata

Speaker(s)
Violeta Manevska
Affiliation
St. Clement of Ohrid University of Bitola, Macedonia
Date
June 13, 2012, 1:15 p.m.
Room
room 5870
Seminar
Seminar Automata Theory

Observing the automata, we can see that they, during their work, make a transition from one state to another, on which a word from an alphabet corresponds, and in the end they finish in some final states. Here, the question how to define automata is posed, which automata will have words from an alphabet for an input, while they finish in some final states and words from the alphabet on which they are treated. Namely, every transition from one state to another will correspond with the words from the given alphabet which will be mapped to words with smaller length.
In the talk I will give a generalization of finite semigroup automata and
languages to the vector valued semigroup automata and vector valued languages.
Also, the Eilenberg's theorem for the (3,2)-automata will be discussed.