×

关于一些组码的结构。 (英语) 兹比尔0763.94005

中缀码是字母表(a)上的可变长度代码(C)\[y_0x_1\cdots x_k y_k\in C\Longrightarrow y_0\cdotsy_k=1\]对于C\中的每一个\(x_1,\点,x_k\)和A^*\中的每个\(y_0,\点子,y_k\。修复代码以类似的方式定义。这里的组码表示可变长度的代码,语言(C^*)的语法方法是一个组。本文的主要贡献是当\(C)是信号量、中缀或外缀代码时,对组码的特征进行了描述。
审核人:D.Krob(巴黎)

MSC公司:

94A45型 前缀、长度可变、无逗号代码
20立方米 自动机理论、语言学等中的半群。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] Berstel,J.,D.Perrin,《代码理论》,学术出版社,1985年,纽约·兹伯利0587.68066
[2] 东阳,龙,k-Outfix Codes,中国数学年鉴。,第10卷,序号。A(1989),94-99(中文)。
[3] 东阳,龙,k-前缀码和k-中缀码,《数学学报》第33卷(1990年),414-421页·兹比尔0721.94009
[4] Ito,M.、H.Jurgensen、H.J.Shyr、G.Theirrin、Outfix和Infix代码及相关语言类、J.Compute。系统科学。,出现。
[5] Lallement,G.,《半群和组合应用》,John Wiley&Son,纽约,1979年·兹比尔0421.20025
[6] Reis,C.M.,G.Therrin,《反射星语言与代码,信息与控制》42(1979),1-9·Zbl 0408.68068号 ·doi:10.1016/S0019-9958(79)90108-6
[7] Shyr,H.J.,《自由独白与语言》,台北东吴大学,台湾,1979年·Zbl 0746.20050
[8] Schützenberger,M.P.,加州皇家科学院代码桥梁研究所。科学。巴黎242862-864,塞米纳伊尔·杜布里埃尔皮索,1955-1956年,第15号,1956年。
[9] Salomaa,A.,《形式语言理论的宝石》,计算机科学。出版社,1981年·Zbl 0487.68064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。