Unambiguity and Fewness for Nonuniform Families of Polynomial-Size Nondeterministic Finite Automata.

Tomoyuki Yamakami

Published in: CoRR (2023)

Keyphrases

finite automata
polynomial size
exponential size
boolean functions
grammatical inference
deterministic automata
regular expressions
knowledge compilation
dnf formulas
finite automaton
tree automata
bounded treewidth
data model
data integration