多米尼克·佩林 完成biprefix代码。 （英语） Zbl 0534.68052号 西奥。计算。科学。 28, 329-336 (1984). 这篇短小精悍的论文表明，每个有限的双前缀码都可以扩展为可识别的最大双前缀码。为了得到这个结果，作者用形式幂级数证明了bipreix码的其他一些有趣的事实。审核人：T.哈尔朱 引用于8文件 MSC公司： 65年第68季度 形式语言和自动机 2005年5月20日 自由半群，生成元与关系，单词问题 20立方米 自动机理论、语言学等中的半群。 94A45型 前缀、长度可变、无逗号代码 关键词：双前缀码;形式幂级数 PDF格式BibTeX公司 XML格式引用 \文本{D.Perrin}，Theor。计算。科学。28329--336（1984年；Zbl 0534.68052） 全文： 内政部 参考文献： [1] J.Berstel和D.Perrin，代码理论; J.Berstel和D.Perrin，代码理论·Zbl 1022.94506号 [2] Césari，Y.，Propriétés combintoires des codes biprefixes，（Perrin，D.，Théorie des code（1979），LITP:LITP Paris），20-46 [3] A.Ehrenfeucht和G.Rozenberg，任何正则码都包含在一个最大正则码中。；A.Ehrenfeucht和G.Rozenberg，任何正则码都包含在最大正则码中·Zbl 0609.68053号 [4] 艾伦伯格，S.，《自动化，语言和机器》，A卷（1974年），学术出版社：纽约学术出版社·Zbl 0317.94045号 [5] 佩林，D.，《代码异步》，布尔。社会数学。法国，105，325-404（1977）·Zbl 0391.94017号 [6] Restivo，A.，《关于没有有限补全的代码》（Michaelson，S.，《自动化语言和编程》（1976），爱丁堡大学出版社），38-44·Zbl 0389.94011号 [7] Salomaa，A。；Soittola，M.，形式幂级数的自动机理论方面（1978），Springer:Springer Berlin·Zbl 0377.68039号 [8] Schützenberger，M.P.，关于不完全指定自动机的评论，Inform。控制，8373-376（1965）·Zbl 0134.24701号 [9] Schützenberger，M.P.，关于一类特殊的复发事件，《数学年鉴》。《统计》，第32卷，第1201-1213页（1961年）·Zbl 0243.60049号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。