Descriptional and Computational Complexity of the Circuit Representation of Finite Automata.

Published in: LATA (2018)

Keyphrases

finite automata
computational complexity
probabilistic automata
grammatical inference

regular expressions
tree automata
deterministic automata

hidden markov models
regular languages
finite automaton

metadata
domain specific
structured data