2 citations · 9 across the 13 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.FL2026
Stronger bounds on the degree of ambiguity of finite automata
Stefan Kiefer, Filip Mazowiecki, Andrew Ryzhikov +1
Ambiguity measures the number of accepting runs in nondeterministic finite automata (NFA). We consider finitely ambiguous NFA, where there exists a constant such that over ever…
cs.FL2026
The asymptotic size of finite irreducible semigroups of rational matrices
Stefan Kiefer, Andrew Ryzhikov
In this paper we investigate the maximum size of finite semigroups of rational matrices, with the goal of shedding more light on their structure. Such semigroups provi…