Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language.

Andrew Elvey Price Wenjie Fang Michael Wallner

Published in: AofA (2020)

Keyphrases

deterministic finite automata
regular expressions
programming language
unit interval
sufficient conditions
language learning
natural language
non binary
operational semantics
specification language
finite automata
databases
metadata
multi class
finite number