Descriptional Complexity of Finite Automata - Selected Highlights.

Arto Salomaa Kai Salomaa Taylor J. Smith

Published in: CoRR (2023)

Keyphrases

finite automata
grammatical inference
deterministic automata
probabilistic automata
regular expressions
tree automata
regular languages
finite automaton
query processing
hidden markov models
knowledge acquisition