On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages.

Juhani Karhumäki Alexander Okhotin

Published in: Computing with New Resources (2014)

Keyphrases

finite automata
equal length
grammatical inference
regular languages
probabilistic automata
regular expressions
deterministic automata
tree automata
context free
inductive inference
context free grammars
finite automaton
positive data
expert systems
model checking
hidden markov models
knowledge base