风扇,C.M。;黄,C.C。 形态对合语言方程解的注记。 (英语) Zbl 1218.68094号 J.离散数学。科学。密码学 13,第3期,291-298(2010). 摘要:本文研究了语言方程经典概念的推广,即形态对合语言方程。这一概念是由具有互补性的DNA链设计激发的,即,(A\rightarrow T,C\rightarrow G),反之亦然,其中DNA链可以链接到由四个不同符号组成的字符串序列,这四个符号是腺嘌呤(A)、鸟嘌呤〔G〕、胞嘧啶(C)和胸腺嘧啶(T)。它可以作为一个形态对合函数进行模化。得到了满足方程(θ(u)B=Au)的单词(u)和语言(a,B)的特征。对于给定的语言(L),还考虑了方程(θ(L)w=vL,v,w\ in X^+)的解。 MSC公司: 65年第68季度 形式语言和自动机 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 92D20型 蛋白质序列,DNA序列 关键词:形式语言;形态对合;原始词;对合回文词;DNA运算 PDF格式BibTeX公司 XML格式引用 \textit{C.M.Fan}和\textit{C.C.Huang},J.离散数学。科学。密码学13,No.3,291--298(2010;Zbl 1218.68094) 全文: 内政部 链接 参考文献: [1] Fan C.M.,《国际计算机数学杂志》(2009) [2] 黄春川,《离散数学科学与密码学杂志》(2009) [3] Hussini S.,《理论计算机科学》209 pp 1557–(2003)·Zbl 1044.68095号 ·doi:10.1016/S0304-3975(02)00069-5 [4] Kari L.,《国际DNA会议前传》13,第75页–(2007年) [5] Kari L.,自然计算(2009) [6] De Luca A.,《离散数学》38第207页–(1982)·兹比尔0477.05013 ·doi:10.1016/0012-365X(82)90290-4 [7] Lyndon R.C.,密歇根州数学。J.9第289页–(1962年)·Zbl 0106.02204号 ·doi:10.1307/mmj/1028998766 [8] 害羞的H.J.,K.马克思。布达佩斯经济大学9 pp 257–(1983) [9] Shyr H.J.,《自由单体和语言》,第3期。编辑(2001)·Zbl 0746.20050 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。