Browsing Department of Mathematics and Statistics by Subject "automaticity"
Now showing items 1-1 of 1
(Discrete Mathematics and Theoretical Computer Science, 2013)If L is a language, the automaticity function AL(n) (resp. NL(n)) of L counts the number of states of a smallest deterministic (resp. non-deterministic) finite automaton that accepts a language that agrees with L on all ...