Nie jesteś zalogowany | Zaloguj się

Defining rational functions by deterministic pushdown transducers

Prelegent(ci)
Maria Fraczak
Afiliacja
Uniwersytet Warszawski
Termin
3 stycznia 2007 14:15
Pokój
p. 5870
Seminarium
Seminarium „Teoria automatów”

Rational functions are partial functions from words to words. They are implemented by finite state automata extended to produce output; only some of them can be realized by deterministic pushdown transducers (deterministic pushdown automata producing output). I will present several classes of rational functions that can be realized by deterministic pushdown transducers of various kinds.