×
史海忠;施、岳

随机图形语言。 （英语） Zbl 1370.68192号

离散数学。算法应用。 9，第2号，文章ID 1750020，11 p.（2017）.
摘要：自从[第一作者和Y.J.Qi先生，“图半群”（中文），J.西北规范。大学，自然科学。27，No.2，17-23（1991）]。在[第一作者《无向图语言》（中文），《计算科学》第38卷第6期，第259-261页（2011年）；《有向图语言（中文）》，《计算工程应用》第47卷第22期，第53–56页（2011）]中，在找出了有向图、无向图和语言之间的内在相互关系之后，我们提出了一些概念，包括无向图语言和有向图语言；此外，在[作者，“（V，R）-语言”（中文），《计算科学》第41卷第6A期，33–36页（2014）]中，我们提出了一个广义的概念-（V，R）-语言，并证明了：（1）无向图语言和有向图语言都是（V，R-）-语言；（2） 无向图语言和有向图语言都是正则语言；（3） 自然语言是常规语言。本文提出了一个新的概念——随机图语言，并建立了随机图与语言的关系，为研究者利用随机图理论进行语言研究提供了可能。

MSC公司：

65年第68季度 形式语言和自动机
05C80号 随机图（图论方面）

关键词：

随机图;随机图半群;随机图形语言;无向图语言;有向图语言;里斯同余
PDF格式BibTeX公司 XML格式引用
\textit{H.Shi}和\textit{Y.Shi}，离散数学。算法应用。9，第2号，文章ID 1750020，11 p.（2017；Zbl 1370.68192）
全文： 内政部

参考文献：

[1] Berstel，J.和Perrin，D.，《单词组合学的起源》，《欧洲期刊》Comb.28（2007）996-1022·Zbl 1111.68092号
[2] Bollobas，B.，随机图，第2版。（剑桥大学出版社，2001年）·Zbl 0997.05049号
[3] Bondy，J.A.和Murty，U.R.，《图论及其应用》（Macmillian Press，1976年）·Zbl 1226.05083号
[4] Du，D.Z.和Ko，K.I.，自动机语言和复杂性中的问题解决（Wiley&Sons，2001）。
[5] 杜德忠，施海忠，图可重构的充要条件，中国科学。公牛队。42（16）（1997）19-21（中文）。
[6] Hopcroft，J.E.，Motwani，R.和Ullman，J.D.，《自动机理论、语言和计算导论》，第二版。（Addison-Wesley出版公司，2001年）·Zbl 0980.68066号
[7] Howie，J.M.，《半群理论导论》（学术出版社，1976年）·Zbl 0355.20056号
[8] Lothaire，M.，《单词组合数学》，第17卷（Addison-Wesley，Reading，马萨诸塞州，1983年）·Zbl 0514.2004年5月
[9] M.Lothaire，《单词组合剑桥数学图书馆》（剑桥大学出版社，剑桥，1997年）。1983年原版的更正重印）·Zbl 0874.20040
[10] Lothaire，M.，《单词的代数组合》，载于《数学及其应用百科全书》第90卷（剑桥大学出版社，剑桥，2002年）·Zbl 1001.68093号
[11] Lothaire，M.，《单词的应用组合学》（剑桥大学出版社，2005年）·Zbl 1133.68067号
[12] 石海忠，图半群的度向量，西北师范大学自然科学学报，27（2）（1991）12-14。
[13] 石海忠，二部图半群和完全二部图半群，西北师范大学自然科学学报，28（4）（1992）13-17。
[14] 史海珠，n—图形—半群，J.西北师范大学自然科学29（2）（1993）16-22（中文）。
[15] 史海忠，《完全图-半群与连通图-半群图》，西北师范大学自然科学学报30（4）（1994）27-33。
[16] 史海珍，无向图语言，计算机。科学38（6）（2011）259-261（中文）。
[17] Shi，H.Z.，有向图语言，计算机。《工程应用》47（22）（2011）53-56（中文）。
[18] 石海忠、齐永杰，图半群，西北师范大学自然科学学报27（2）（1991）17-23。
[19] Shi，Y.和Shi，H.Z.，自然语言是正则语言，Compute。科学41（11A）（2014）51-54（中文）。
[20] Shi，H.Z.和Shi，Y.，（V，R）-语言，计算。科学41（6A）（2014）33-36（中文）。
[21] 石海忠、王春林，《图形半群的边色数》，西北师范大学自然科学学报，43（3）（2007）19-21·Zbl 1174.05401号
[22] Turek，O.，聚会词的阿贝尔性质，Theor。公司。科学566（2015）26-38·兹伯利1317.68139
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。