×

对合二元关系的一些性质。 (英语) Zbl 1329.68174号

摘要:本文旨在研究对合二元关系的性质,这是一些特殊的二元关系。我们研究了对合生成集的概念,并给出了一些与不同对合二元关系相关的例子。此外,当映射函数是(X^ast)的同态或反同态对合时,研究了对合无关集、码和对合码之间的一些关系。

MSC公司:

70年第68季度 语言代数理论与自动机
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
68兰特 单词组合学
92D20型 蛋白质序列,DNA序列
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berstel,J.,Perrin,D.:代码理论。奥兰多学术出版社,TO(1985)·Zbl 0587.68066号
[2] Cohn,P.M.:《通用代数》,修订版,Harper and Row,纽约,1965年。D.Reidel Publishing Co.,多德雷赫特(1981)·Zbl 0461.08001号
[3] Fan,C.-M,Huang,C.C.:对合回文语言的一些性质。国际期刊计算。数学。87(15), 3397-3404 (2010) ·Zbl 1216.68206号 ·doi:10.1080/00207160903487752
[4] Fan,C.-M.,Wang,T.-T.,Huang,C.-C.:对合二元关系。摘自:台湾台北信息与决策科学研究所国立台北商学院第29届组合数学与计算理论研讨会论文集,第254-258页(2012)·Zbl 1137.68394号
[5] Gécseg,F.,Jürgensen,H.:代数中的依赖性。芬丹。信息r。25, 247-256 (1996) ·Zbl 0843.68075号
[6] Xiao,H.K.,Yeh,Y.T.,Yu,S.S.:与严格二元关系相关的依赖关系。西奥。计算。科学。347, 306-324 (2005) ·Zbl 1080.68056号 ·doi:10.1016/j.tcs.2005.07.030
[7] Hussini,S.、Kari,L.、Konstantinidis,S.:DNA语言的编码特性。西奥。计算。科学。209, 1557-1579 (2003) ·Zbl 1044.68095号 ·doi:10.1016/S0304-3975(02)00069-5
[8] Jonoska,N.,Mahalingam,K.:基于DNA的密码语言。In:Chen,J.,Reif,J.(编辑)DNA计算:第九届基于DNA的计算机国际研讨会,LNCS,第61-73页(2004)·Zbl 1098.68043号
[9] Jonoska,N.,Mahalingam,K.:构建编码DNA语言的方法。收录:Jonoska,N.,Paun,G.,Rozenberg,G..(编辑)《分子计算方面:献给汤姆·黑德的论文》,《纪念他70岁生日》,LNCS,2950,第241-253页(2004)·Zbl 1200.68144号
[10] Jonoska,N.、Mahalingam,K.、Chen,J.:对合码:DNA编码语言的应用。自然计算。4(2), 141-162 (2005) ·doi:10.1007/s11047-004-4009-9
[11] Jürgensen,H.,Yu,S.S.:自由幺半群及其独立集和码的关系。国际期刊计算。数学。40, 17-46 (1991) ·Zbl 0737.68052号 ·doi:10.1080/00207169108803999
[12] Kari,L.:DNA计算:生物数学的到来。数学。智力。19(2),9-22(1997)·Zbl 0942.68562号 ·doi:10.1007/BF03024425
[13] Kari,L.、Kitto,R.、Thierrin,G.:代码、对合和DNA编码。正式自然计算。LNCS 2300,376-393(2002)·Zbl 1060.68600号 ·doi:10.1007/3-540-45711-9_21
[14] Kari,L.,Mahalingam,K.:DNA编码及其特性。DNA计算。LNCS 4287127-142(2006)·Zbl 1132.68401号 ·doi:10.1007/11925903_10
[15] Kari,L.,Mahalingam,K.:内卷边界词。发现的国际期刊。计算。科学。18(5), 1089-1106 (2007) ·Zbl 0211.56703号 ·doi:10.1142/S0129054107005145
[16] Kari,L.,Mahalingam,K.:Watson-Crick共轭词和交换词。DNA计算。LNCS 4848273-283(2008)·Zbl 1137.68394号 ·doi:10.1007/978-3-540-77962-9_29
[17] Luca,A.D.,Luca,A.D.:自由幺半群中的伪回文闭包算子。西奥。计算。科学。362, 282-300 (2006) ·Zbl 1101.68073号 ·doi:10.1016/j.tcs.2006.07.009
[18] Shyr,H.J.,Thierrin,G.:代码和二进制关系。收录于:巴黎巴黎圣母院,1975-1976年,LNM 586,第180-188页(1977年)·Zbl 1060.68600号
[19] Shyr,H.J.、Thierrin,G.:代码、语言和MOL方案。RAIRO-Theor公司。通知。申请。11(4), 293-301 (1977) ·Zbl 0369.68045号
[20] Shyr,H.J.:《自由单体和语言》,第三版。台中市鸿民图书公司(2001)·Zbl 0746.20050
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。