State and Transition Complexity of Watson-Crick Finite Automata.

Andrei Paun Mihaela Paun

Published in: FCT (1999)

Keyphrases

finite automata
grammatical inference
probabilistic automata
transition model
databases
finite automaton
deterministic automata
machine learning
high level
expert systems
data model
knowledge acquisition
pattern matching
decision problems
regular expressions
tree automata