Stronger bounds on the degree of ambiguity of finite automata

Prelegent(ci)

Filip Mazowiecki

Afiliacja

University of Warsaw

Język referatu

angielski

Termin

7 października 2026 14:15

Pokój

p. 5440

Tytuł w języku polskim

Stronger bounds on the degree of ambiguity of finite automata

Seminarium

Seminarium „Teoria automatów”

I will discuss some properties and restrictions of nondeterministic finite automata (NFA), for example unambiguous NFA. We have become a bit crazy with my co-authors and I'll write more when the paper appears on arxiv (next week).

Joint work with Stefan Kiefer, Andrew Ryzhikov, and Antoni Wiśniewski.