Ambiguity, Nondeterminism and State Complexity of Finite Automata.

Yo-Sub Han Arto Salomaa Kai Salomaa

Published in: Acta Cybern. (2017)

Keyphrases

finite automata
probabilistic automata
deterministic automata
grammatical inference
state space
regular expressions
hidden markov models
machine learning
artificial intelligence
metadata
database systems
expert systems
decision problems
finite state machines