×
布兰切特·萨德里（F.Blanchet-Sadri）。

代码、顺序和部分单词。 （英语） Zbl 1086.68108号

西奥。计算。科学。 329，编号1-3，177-202（2004）.
摘要：代码在单词组合学的研究中起着重要作用。在本文中，我们介绍了在部分词组合学研究中发挥作用的pcode。分部词是有限字母表上的字符串，可能包含许多“不知道”的符号。Pcode是根据兼容关系定义的，该兼容关系考虑同一字母表上的两个字符串，除了一些符号的插入和/或删除外，这两个字符串是相等的。我们描述了定义和分析pcode的各种方法。特别地，许多pcode可以作为反链获得，与某些偏序有关。使用与多米诺骨牌相关的技术，我们表明pcode属性是可判定的。

引用于13文件

MSC公司：

68兰特 单词组合数学
05年05月05日 排列、单词、矩阵
65年第68季度 形式语言和自动机
94A45型 前缀、长度可变、无逗号代码

关键词：

单词;部分单词;部分订购;代码;反链;多米诺牌手表
PDF格式BibTeX公司 XML格式引用
\textit{F.Blanchet-Sadri}，Theor（西奥）。计算。科学。329，编号1--3，177-202（2004；Zbl 1086.68108）
全文： 内政部

参考文献：

[1] 伯斯特尔，J。；Boasson，L.，《部分单词与Fine和Wilf定理》，Theoret。计算。科学。，218, 135-141 (1999) ·Zbl 0916.68120号
[2] 伯斯特尔，J。；佩林，D.，《代码理论》（1985），学术出版社：纽约学术出版社·Zbl 1022.94506号
[3] Blanchet-Sadri，F.，《关于三字代码的唯一性、多集性和集合可解性》，IEEE Trans。通知。理论，471745-1757（2001）·Zbl 0998.94039号
[4] Blanchet Sadri，F.，有一个洞的偏词的周期性结果，Comput。数学。申请。，46, 813-820 (2003) ·Zbl 1074.68046号
[5] F.Blanchet-Sadri，原始部分词，预印本2003。；F.Blanchet-Sadri，《原始部分词》，2003年预印本·Zbl 1074.68046号
[6] Blanchet-Sadri，F.，部分词的周期性，计算。数学。申请。，47, 71-82 (2004) ·Zbl 1068.68110号
[7] 布兰切特·萨德里，F。；Chriscoe，A.，局部周期和二进制部分wordsan算法，Theoret。计算。科学。，314, 189-216 (2004) ·Zbl 1070.68061号
[8] 布兰切特·萨德里，F。；Hegstrom，R.A.，《部分单词与Fine和Wilf定理重温》，《Theoret》。计算。科学。，270401-419（2002年）·Zbl 0988.68142号
[9] 布兰切特·萨德里，F。；卢曼，D.K.，部分词的共轭性，理论。计算。科学。，289, 297-312 (2002) ·Zbl 1061.68123号
[10] 乔夫鲁特，C。；Karhumäki，J.，《单词组合学》（Rozenberg，G.；Salomaa，A.，《形式语言手册》，第1卷（1997），施普林格：施普林格-柏林），329-438，（第6章）·Zbl 0866.68057号
[11] Guzmán，F.，《代码的可破译性》，J.Pure Appl。代数，141，13-35（1999）·Zbl 0940.94004号
[12] Haines，L.H.，《关于通过嵌入部分排序的自由幺半群》，J.Combin.Theory，694-98（1969）·Zbl 0224.20065
[13] 头部，T。；韦伯，A.，《决定多集可破译性》，IEEE Trans。通知。理论，41，291-297（1995）·Zbl 0823.94020号
[14] 希格曼，G.，抽象代数中的可除序，Proc。伦敦数学。《社会学杂志》，第3期，第326-336页（1952年）·Zbl 0047.03402号
[15] 伊藤，M。；Jürgensen，H。；害羞，H.J。；Thierrin，G.，《反交换语言和代码》，《离散应用》。数学。，24, 187-196 (1989) ·Zbl 0679.68140号
[16] Lothaire，M.，《单词组合数学》（1983），艾迪生-韦斯利：艾迪生·韦斯利阅读，马萨诸塞州·Zbl 0514.2004年5月
[17] Setubal，J。；Meidanis，J.，《计算分子生物学导论》（1997），PWS出版社：PWS出版社，马萨诸塞州波士顿
[18] Shyr，H.J.，《自由单元体和语言》（1991年），Hon Min Book Company：台湾台中Hon闵书业公司·Zbl 0746.20050
[19] H.J.Shyr，G.Thierrin，《代码和二元关系》，《阿尔盖布的Séminaire d’Algèbre》，Paul Dubreil，巴黎，1975-1976年，《施普林格讲义》，第586卷，柏林施普林格出版社，第180-188页。；H.J.Shyr，G.Thierrin，《代码和二元关系》，《阿尔盖布雷的Séminaire d’Algèbre》，Paul Dubreil，巴黎，1975-1976年，《施普林格讲稿》，第586卷，柏林施普林格出版社，第180-188页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。