谷歌浏览器插件
订阅小程序
在清言上使用

Watson-Crick Jumping Finite Automata.

TAMC(2019)

引用 4|浏览11
暂无评分
摘要
In this paper, we introduce a new automata called WatsonCrick jumping finite automata, working on tapes which are double stranded sequences of symbols, similar to that of a Watson-Crick automata. This automata scans the double stranded sequence in a discontinuous-manner (i.e.) after reading a double stranded string, the automata can jump over some subsequence and continue scanning, depending on the rule. We define some variants of such automata and compare the languages accepted by these variants with the language classes in Chomsky hierarchy. We also investigate some closure properties.
更多
查看译文
关键词
Jumping Finite Automata, Watson-Crick automata, Watson-Crick jumping finite automata
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要