Finite Automata with Multiset Memory: A New Characterization of Chomsky Hierarchy.

Fumiya Okubo Takashi Yokomori

Published in: Fundam. Informaticae (2015)

Keyphrases

finite automata
grammatical inference
deterministic automata
regular expressions
probabilistic automata
context free grammars
tree automata
normal form
regular languages
finite automaton
hidden markov models
data mining