×
赵成珍;Choi，Un-Sook先生;Kim、Han-Doo;黄，尹熙

线性杂交群CA的补码CA分析。 （英文） Zbl 1130.68077号

计算。数学。应用。 53，第1号，54-63（2007）.
摘要：我们分析了线性混合群元胞自动机（CA）衍生的互补群元胞自动机，并使用规则60、102和204。我们分析了CA的一些性质，给出了判定CA状态转移的规则向量，将整个状态空间划分为等长的较小空间，并找到了与规则向量相对应的补码向量的条件。我们推广和推广了Mukhopadhyay的结果[D.穆霍帕迪亚和D.R.乔杜里，“一类可补群细胞自动机的特征”，Lect。注释计算。科学。3305, 775–784 (2004;Zbl 1116.68521号)].

引用于1审查
引用于2文件

MSC公司：

68问题80 细胞自动机（计算方面）
第37页第15页 细胞自动机的动力学方面

关键词：

细胞自动机;最大长度细胞自动机;状态转换;规则向量;线性混合群元胞自动机;补元胞自动机

引文：

Zbl 1116.68521号
PDF格式BibTeX公司 XML格式引用
\textit{S.-J.Cho}等人，计算。数学。申请。53，第1号，54--63（2007；Zbl 1130.68077）
全文： 内政部

参考文献：

[1] Von Neumann，J.（Burks，A.W.，《自我复制自动机理论》（1966），伊利诺伊大学出版社：伊利诺伊州乌尔班纳大学出版社）
[2] Wolfram，S.，《细胞自动机的统计力学》，《现代物理学评论》。，55, 601-644 (1983) ·Zbl 1174.82319号
[3] A.K.Das，《加性细胞自动机：作为内置自检结构的理论和应用》，博士论文，印度I.I.T.哈拉格普尔，1990年；A.K.Das，《加性细胞自动机：作为内置自检结构的理论和应用》，博士论文，印度I.I.T.哈拉格普尔，1990年
[4] Das，A.K。；Chaudhuri，P.P.，加性细胞自动机的向量空间理论分析及其在伪穷举测试模式生成中的应用，IEEE Trans。计算。，42, 340-352 (1993) ·Zbl 1395.68051号
[5] Das，A.K。；Chaudhuri，P.P.，细胞自动机的有效表征，Proc。IEE（E部分），137，1，81-87（1990）
[6] Dasgupta，P。；Chattopadhyay，S。；乔杜里，P。；Sengupta，I.，基于细胞自动机的递归伪穷举测试模式生成器，IEEE Trans。计算。，5, 177-185 (2001)
[7] Tsaides，P.（Tsaides，P.）。；约克，T.A。；Thanailakis，A.，基于线性细胞自动机的VLSI系统伪随机数生成器，IEE Proc。E.计算。数字。技术，138241-249（1991）
[8] 南迪，S。；Kar，B.K。；Chaudhuri，P.P.，《密码学中细胞自动机的理论和应用》，IEEE Trans。计算。，43, 1346-1357 (1994)
[9] Mukhopadhyay，D。；Chowdhury，D.R.，一类互补群细胞自动机的特征（Proc.ACRI 2004）。程序。ACRI 2004，LNCS，第3305卷（2004）），775-784·Zbl 1116.68521号
[10] Chakraborty，S。；乔杜里，D.R。；Chaudhuri，P.P.，《合成易于测试的有限状态机的非群元胞自动机的理论和应用》，IEEE Trans。计算。，45, 7, 769-781 (1996) ·Zbl 1055.68549号
[11] 南迪，S。；Chaudhuri，P.P.，《周期和中间边界90/150元胞自动机分析》，IEEE Trans。计算。，45, 1, 1-12 (1996) ·Zbl 1046.68074号
[12] Pries，W。；Thanailakis，A。；Card，H.C.，细胞自动机和VLSI应用的组属性，IEEE Trans。计算。，C-351013-1024（1986）·Zbl 0615.68043号
[13] Cho，S.J。；Choi，美国。；黄，Y.H。；皮奥，Y.S。；Kim，H.D。；Heo，S.H.，《计算最大长度90/150细胞自动机序列的相移》（Proc.ACRI 2004）。程序。ACRI 2004，LNCS，第3305卷（2004）），31-39·兹比尔1116.68506
[14] Cho，S.J。；Choi，美国。；Kim，H.D.，从线性TPMACA导出的互补CA的分析，计算。数学。申请。，45, 689-698 (2003) ·Zbl 1041.68060号
[15] 赵，S.J。；Choi，美国。；Kim，H.D.，线性TPMACA中补码向量为非循环的补码CA的行为，数学。计算。建模，36，979-986（2002）·Zbl 1069.68566号
[16] S.J.Cho，U.S.Choi，H.D.Kim，Y.H.Hwang，线性均匀CA衍生的一类可补CA的特征（提交出版）；S.J.Cho，U.S.Choi，H.D.Kim，Y.H.Hwang，线性均匀CA衍生的一类可补CA的特征（提交出版）·Zbl 1130.68077号
[17] Sen，S。；肖，C。；乔杜里，D.R。；Ganguly，N。；Chaudhuri，P.P.，《基于细胞自动机的密码系统》（Proc.ICICS 2002）。程序。ICICS 2002，LNCS，第2513卷（2002）），303-314·Zbl 1023.94535号
[18] 穆克吉，M。；Ganguly，N。；Chaudhuri，P.P.，基于元胞自动机的身份验证（Proc.ACRI 2002）。程序。ACRI 2002，LNCS，第2493卷（2002）），259-269·Zbl 1027.68633号
[19] Elspa，B.，自治线性序列网络理论，TRE Trans。电路，CT-6，1，45-60（1959）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。