Power of Counting by Nonuniform Families of Polynomial-Size Finite Automata.

Tomoyuki Yamakami

Published in: CoRR (2023)

Keyphrases

finite automata
polynomial size
exponential size
grammatical inference
regular expressions
boolean functions
dnf formulas
hidden markov models
knowledge compilation
database
machine learning
bounded treewidth