阿列克桑德罗维奇（Aleksandrowicz，Gadi）;安德烈·阿西诺夫斯基;吉尔·巴奎特;罗尼·巴奎特 扭曲圆柱体上的聚酰胺的公式。 （英语） Zbl 1329.05063号 Dediu，Adrian-Horia（编辑）等人，《语言和自动机理论与应用》。2014年3月10日至14日在西班牙马德里举行的2014年拉丁美洲旅游协会第八届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-04920-5/pbk）。计算机科学课堂讲稿8370，76-87（2014）。 摘要：Polyminoes是正方形格子上边缘相连的细胞集。我们研究了嵌入在有界宽度（周长）（w）的所谓扭曲圆柱体上的正方形晶格上的多胞体。我们证明，当（w）趋于无穷大时，后一种类型多胞菌的极限增长率接近前一种类型的多胞菌。我们还证明了对于\（w）的任何固定值，枚举宽度为\（w）的扭曲圆柱体上的多面体的公式满足线性递推，其复杂性随着\（w）呈指数增长。通过构建在扭曲圆柱体上“增长”多胞菌的有限自动机，我们获得了枚举这些多胞菌序列的前缀。然后，利用Berlekamp-Massey算法恢复递推公式。关于整个系列，请参见[Zbl 1283.68032号]. 引用于5文件 MSC公司： 05B50号 波利米诺群岛 65年第68季度 形式语言和自动机 关键词：递推公式;传递矩阵;生成函数 PDF格式BibTeX公司 XML格式引用 \textit{G.Aleksandrowicz}等人，Lect。注释计算。科学。8370，76-87（2014；Zbl 1329.05063） 全文： 内政部