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

Tomoyuki Yamakami

Published in: RP (2022)

Keyphrases

finite automata
polynomial size
exponential size
deterministic automata
boolean functions
grammatical inference
dnf formulas
finite automaton
regular expressions
tree automata
knowledge compilation
bounded treewidth
hidden markov models
np complete
structured data
conceptual model