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.

---