The Relations among Watson-Crick Automata and Their Relations with Context-Free Languages.

Satoshi Okawa Sadaki Hirose

Published in: IEICE Trans. Inf. Syst. (2006)

Keyphrases

context free languages
semantic relations
pattern matching
training data
computational complexity
lower bound
efficient learning