Transformations Induced by Transducers

Identificador:  RP:4407

Handle: https://hdl.handle.net/20.500.11797/RP4407

Autores:  Liu, Guangwu

Resumen:
This paper is a summary of my seminars given in the Research Group on Mathematical Linguistics in the year 2005. It is a short survey on automata theory, including nite state automata and tree automata. The transformations (transductions) induced by nite state automata and tree automata are given.