摘要
H.Abelson、D.Allen、D.Coore、C.Hanson、G.Homsy、T.F.Knight，Jr.、R.Nagpal、E.Rauch、G.J.Sussman和R.Weiss。 非晶态计算。 Commun公司。 ACM，43（5）：74-822000年5月。 谷歌学者 
数字图书馆 
Y.Afek、N.Alon、Z.Bar-Joseph、A.Cornejo、B.Haeupler和F.Kuhn。 最大独立集。 在DISC中，第32-50页，2011年。 谷歌学者 数字图书馆 Y.Afek、N.Alon、O.Barad、E.Hornstein、N.Barkai和Z.Bar-Joseph。 一个基本分布式计算问题的生物解决方案。 《科学》，331（6014）：183-1852011年1月。 谷歌学者 交叉引用 
I.F.Akyildiz、J.M.Jornet和M.Pierobon。 纳米网络：通信领域的新前沿。 Commun公司。 ACM，54（11）：84-892011年11月。 谷歌学者 数字图书馆 N.Alon、L.Babai和A.Itai。 最大独立集问题的一种快速简单的随机并行算法。 《算法杂志》，7:567-5831986年12月。 谷歌学者 数字图书馆 D.Angluin、J.Aspnes、Z.Diamadi、M.J.Fischer和R.Peralta。 被动移动有限状态传感器网络中的计算。 分布式计算，第235-253页，2006年3月。 谷歌学者 数字图书馆 D.Angluin、J.Aspnes和D.Eisenstat。 通过具有领导者的人口协议进行快速计算。 分布式计算，21（3）：183-1992008年9月。 谷歌学者 数字图书馆 J.Aspnes和E.Ruppert。 人口协议简介。 网络偏心和移动应用程序中间件编辑B.Garbinato、H.Miranda和L.Rodrigues，第97-120页。 Springer-Verlag，2009年。 谷歌学者 交叉引用 B.Awerbuch。 网络同步的复杂性。 美国医学杂志，32（4）：804--8231985。 谷歌学者 数字图书馆 B.Awerbuch、B.Patt-Shamir、D.Peleg和M.E.Saks。 适应异步动态网络（扩展抽象）。 在STOC中，第557-570页，1992年。 谷歌学者 数字图书馆 B.Awerbuch和D.Peleg。 具有多对数开销的网络同步。 在FOCS中，第514-522页，1990年。 谷歌学者 数字图书馆 L.巴伦博伊姆和M.埃尔金。 分布式（增量1）-线性（增量）时间着色。 STOC，第111-120页，2009年。 谷歌学者 数字图书馆 L.Barenboim和M.Elkin。 多对数时间内的确定分布顶点着色。 J.ACM，58（5）：232011年。 谷歌学者 数字图书馆 L.Barenboim、M.Elkin、S.Pettie和J.Schneider。 分布对称性破坏的位置。 CoRR，abs/1202.19832012年。 谷歌学者 M.Bellare、O.Goldreich和M.Sudan。 自由位、pcp和不近似性——走向紧凑的结果。 SIAM J.计算。， 27(3):804--915, 1998. 谷歌学者 数字图书馆 Y.Benenson。 生物分子计算系统：原理、进展和潜力。 Nat Rev Genet，13（7）：455-4682012年7月。 谷歌学者 交叉引用 Y.Benenson、T.Paz-Elizur、R.Adar、E.Keinan、Z.Livneh和E.Shapiro。 由生物分子构成的可编程、自主计算机器。 《自然》，414（6862）：430-4342001年11月。 谷歌学者 交叉引用 D.Brand和P.Zafiropulo。 关于通信有限状态机。 J.ACM，30:323--3421983年4月。 谷歌学者 数字图书馆 I.Chatzigianakis和P.G.Spirakis。 概率人口协议的动态。 在DISC中，DISC’08，第498-499页，柏林，海德堡，2008年。 斯普林格·弗拉格。 谷歌学者 数字图书馆 I.Chlamtac和S.Kutten。 无线网络广播——问题分析与协议设计。 通信，IEEE关于{遗留问题，1988年以前}的汇刊，33（12）：1240-12461985。 谷歌学者 R.Cole和U.Vishkin。 确定性抛硬币应用于最佳平行列表排名。 信息控制，70（1）：32-531986年7月。 谷歌学者 数字图书馆 A.Cornejo和F.Kuhn。 部署带有蜂鸣音的无线网络。 在DISC中，第148-162页，2010年。 谷歌学者 数字图书馆 Y.Emek、J.Seidel和R.Wattenhofer。 分布式可计算性：匿名性、可撤销性和随机化。 手稿。 谷歌学者 R.Flury和R.Wattenhofer。 传感器网络的时隙编程。 在IPSN，2010年4月。 谷歌学者 数字图书馆 M.加德纳。 约翰·康威的新纸牌游戏“生活”的奇妙组合。 《科学美国人》，223（4）：120-1231970年。 谷歌学者 交叉引用 P.戈登。 无词数字认知：来自亚马逊的证据。 《科学》，306（5695）：496-4992004年10月。 谷歌学者 交叉引用 A.以色列人和A.伊泰。 一种快速简单的最大匹配随机并行算法。 信息处理。 莱特。， 22(2):77--80, 1986. 谷歌学者 数字图书馆 K.Kothapalli、C.Scheidler、M.Onus和C.Schindelhauer。 以Õ（√log n）位舍入表示的分布式着色。 在IPDPS中，2006年。 谷歌学者 数字图书馆 F.库恩。 弱图着色：分布式算法和应用。 在SPAA中，第138-144页，美国纽约州纽约市，2009年。 ACM公司。 谷歌学者 数字图书馆 F.Kuhn、T.Moscibroda和R.Wattenhofer。 无法在本地计算的内容！ 在PODC中，第300-309页，2004年。 谷歌学者 数字图书馆 C.Lenzen和R.Wattenhofer。 树上的MIS。 在PODC中，第41-48页，美国纽约州纽约市，2011年。 谷歌学者 数字图书馆 N.Linial。 分布式图算法中的局部性。 SIAM J.计算。， 1992年2月21日193--201。 谷歌学者 数字图书馆 M.鲁比。 最大独立集问题的一种简单并行算法。 SIAM J.计算。， 1986年11月15:1036--1055。 谷歌学者 数字图书馆 N.A.林奇。 分布式算法。 摩根·考夫曼，第1版，1996年。 谷歌学者 数字图书馆 Y.Métiver、J.M.Robson、N.Saheb-Djahromi和A.Zemmari。关于随机分布图着色和图分割算法。 信息计算。， 208（11）：1296--13042010年11月。 谷歌学者 数字图书馆 Y.Métiver、J.M.Robson、N.Saheb-Djahromi和A.Zemmari。最佳比特复杂度随机化分布式MIS算法。 分布式计算，23（5-6）：331-3402011年1月。 谷歌学者 O.Michail、I.Chatzigianakis和P.G.Spirakis。 人口协议的新模型。 分布式计算理论综合讲座。 摩根和克莱普尔出版社，2011年。 谷歌学者 交叉引用 K.Nakamura。 异步细胞自动机及其计算能力。 系统计算控制，5（5）：58-661974。 谷歌学者 C.L.内哈尼夫。 异步自动机网络可以模拟任何同步自动机网络。《代数杂志》，第1-21页，2003年12月。 谷歌学者 D.佩莱。 分布式计算：一种对位置敏感的方法。 工业和应用数学学会，美国宾夕法尼亚州费城，2000年。 谷歌学者 数字图书馆 D.萨达瓦。 生命：生物学。 西诺协会，2011年。 谷歌学者 J.Schneider和R.Wattenhofer。 有界独立图的一个最优极大独立集算法。 分布式计算，22（5-6）：349-3612010。 谷歌学者 J.Schneider和R.Wattenhofer。 分布着色取决于色数或邻域增长。 2011年6月，SIROCCO。 谷歌学者 数字图书馆 J.苏奥米拉。 局部算法综述。 将出现在2012年ACM计算调查中。 http://www.cs.helsinki.fi/u/josuomel/doc/local-survey.pdf。 谷歌学者 数字图书馆 M.Szegedy和S.Vishwanathan。 基于位置的图着色。STOC，第201-207页，1993年。 谷歌学者 数字图书馆 L.G.瓦利安特。 并行计算。 在第七届IBM Symp。 数学方面。 计算机科学基础，1982年。 谷歌学者 J.von Neumann。 自我复制自动机理论。 伊利诺伊大学出版社，美国伊利诺伊州香槟，1966年。 谷歌学者 数字图书馆 S.沃尔夫拉姆。 一种新的科学。 Wolfram Media，伊利诺伊州香槟市，2002年。 谷歌学者 数字图书馆
建议
输入驱动语言是线性连接的 线性连接文法定义了与单向实时细胞自动机相同的语言家族（A.Okhotin，“关于线性连接文法学与格状自动机的等价性”，RAIRO ITA，2004），而这个家族是众所周知的无与伦比的。。。 一元语言上的迭代一致有限状态变换器 摘要 安 迭代均匀有限状态传感器 在迭代扫描中执行相同的长度保护转换。 第一次扫描发生在输入字符串上，而任何后续扫描都会处理前一次的输出。 所有扫描始终。。。 集锦 我们研究在一元语言上工作的迭代均匀有限状态转换器（IUFST）。 我们将IUFST的大小与一元经典有限状态自动机的大小进行了比较。 我们将IUFST和单向细胞自动机识别能力联系起来。
一元语言上的迭代均匀有限状态变换器 SOFSEM 2021：计算机科学理论与实践 摘要 我们考虑一个迭代均匀有限状态变换器的模型，它在迭代扫描中执行相同的长度保护变换。 第一次扫描在输入字符串上进行，而任何后续扫描都在…的输出上进行。。。
