Login / Signup
Some Relations between Watson-Crick Finite Automata and Chomsky Hierarchy.
Sadaki Hirose
Kunifumi Tsuda
Yasuhiro Ogoshi
Haruhiko Kimura
Published in:
IEICE Trans. Inf. Syst. (2004)
Keyphrases
</>
finite automata
grammatical inference
regular expressions
probabilistic automata
deterministic automata
context free grammars
normal form
tree automata
hidden markov models
concept hierarchy
regular languages
knowledge base
finite automaton
databases