Stronger bounds on the degree of ambiguity of finite automata

Speaker(s)

Filip Mazowiecki

Affiliation

University of Warsaw

Language of the talk

English

Date

Oct. 7, 2026, 2:15 p.m.

Room

room 5440

Title in Polish

Stronger bounds on the degree of ambiguity of finite automata

Seminar

Seminar Automata Theory

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.