The search functionality is under construction.

Author Search Result

[Author] Yasuhiro OGOSHI(1hit)

1-1hit
  • Some Relations between Watson-Crick Finite Automata and Chomsky Hierarchy

    Sadaki HIROSE  Kunifumi TSUDA  Yasuhiro OGOSHI  Haruhiko KIMURA  

     
    LETTER-Automata and Formal Language Theory

      Vol:
    E87-D No:5
      Page(s):
    1261-1264

    Watson-Crick automata, recently introduced in, are new types of automata in the DNA computing framework, working on tapes which are double stranded sequences of symbols related by a complementarity relation, similar to a DNA molecule. The automata scan separately each of the two strands in a corelated mannar. Some restricted variants of them were also introduced and the relationship between the families of languages recognized by them were investigated in. In this paper, we clarify some relations between the families of languages recognized by the restricted variants of Watson-Crick finite automata and the families in the Chomsky hierarchy.