Descriptional Complexity of Finite Automata - Selected Highlights.

Arto Salomaa Kai Salomaa Taylor J. Smith

Published in: Fundam. Informaticae (2024)

Keyphrases

finite automata
regular expressions
deterministic automata
probabilistic automata
grammatical inference
tree automata
database
hidden markov models
data warehouse
markov chain