Semigroups and Automata

• Autorzy: Skolicki Z.
• Języki publikacji: EN

Abstrakty

EN

We show that identifying formal automata with semigroups is possible not only for finite automata but also for all such automata that we know how to make a catenation of input data, this operation produces another sensible input and we can figure out an empty input.

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2002
• Tom: Vol. 11
• Strony: 11--20
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Skolicki Z.

Bibliografia

• [AhoUll] Aho A.V., Ullman J.D.; The Theory of Parsing, Translation and Compiling, Prent,ice-Hall, Inc., Englewood Cliffs, N.J.
• [HopU1169] Hopcroft J.E., Ullman J.D.; Formal Languages and Their Relation to Automata, Addison-Wesley, Reading MA, 1969.
• [Maj80] Majewski W.; Algebraiczna teoria automatow, Wydawnictwa Naukowo-Techniczne, Warszawa 1980.
• [Fla93] Flasinski M.; On the parsing of deterministic graph languages for syntactic pattern recognition, Pattern Recognition, Vol. 26, Pergamon Presss Ltd 1993.