-
题名有向图语言
被引量：2
- 1
-
-
作者
师海忠
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第22期53-56,共4页
-
基金
甘肃省自然科学基金(No.ZS991-A25-017-G)
-
文摘
经典形式语言有两条主线,就是自动机线索与形式文法线索。利用有向图理论和有向图半群理论建立了另一条线索——有向图语言,讨论了两类特殊的有向图语言——de Bruijn有向图语言和Kautz有向图语言,引入了连通语言及语言的直径等概念,计算出了deBruijn有向图语言和Kautz有向图语言的直径。
-
关键词
形式语言
有向图
有向图语言
DE
Bruijn有向图语言
Kautz有向图语言
-
Keywords
formal language
digraph
digraph language
de Bruijn digraph language
Kautz digraph language
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
O157.6
[理学—基础数学]
-
-
题名自然语言是正则语言
被引量：1
- 2
-
-
作者
师越
师海忠
-
机构
图科技大数据研究中心
西北师范大学数学与统计学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第B11期51-54,共4页
-
文摘
自然语言由字母集、单词集、句子集、段落集和文章集5部分组成,而且,字母集包含于单词集,单词集包含于句子集,句子集包含于段落集,段落集包含于文章集。在此观点下,自然语言是正则语言。引入了字母空图和字母空图语言等10个概念。作为特例,英语由英语字母集、英语单词集、英语句子集、英语段落集和英语文章集5部分构成。在此观点下,英语是正则语言。引入了英语字母空图和英语字母空图语言等10个概念。汉语由汉字集、汉语词汇集、汉语句子集、汉语段落集和汉语文章集5部分构成。在此观点下,汉语是正则语言。引入了汉字空图和汉字空图语言等10个概念。这为计算机自然语言处理打开了一扇新的大门,开辟了语言学新的研究领域。
-
关键词
自然语言
英语
汉语
正则语言
自然语言处理
文章集
英语文章集
汉语文章集
文章有向图语言
英语文章有向图语言
汉语文章有向图语言
-
Keywords
Natural language
English
Chinese
Regular language
Natural language processing
Essay set
English essay set
Chinese essay set
Essay digraph language
English essay digraph language
Chinese essay digraph language
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名(V,R)-语言
被引量：1
- 3
-
-
作者
师海忠
师越
-
机构
西北师范大学数学与统计学院
北京工业大学经济与管理学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第S1期33-36,共4页
-
文摘
V是一个字母表。FV是V上的一个自由半群,R是FV的一个子集。首先,提出了(V,R)-半群的概念,证明了图半群和有向图半群都是(V,R)-半群。其次,提出了超图半群的概念,证明了超图半群是(V,R)-半群,超图半群把超图理论和自由半群理论联系起来。以此为基础,提出了(V,R)-语言和超图语言两个概念。超图语言把超图理论和形式语言理论联系起来。进而,证明了超图语言、无向图语言和有向图语言都是特殊的(V,R)-语言。第三,证明了无向图语言和有向图语言都是正则语言。这就回答了文献"无向图语言"和"有向图语言"中提出的开问题。(V,R)-半群和(V,R)-语言是研究自由半群和形式语言的新理论和新方法。
-
关键词
(V
R)-半群
(V
R)-语言
超图半群
超图语言
无向图语言
有向图语言
正则语言
Rees同余
-
Keywords
(V,R)-semigroup,(V,R)-language,Hypergraph semigroup,Hypergraph language,Undirected graph lan-guage,Digraph language,Regular language,Rees congruence
-
分类号
O152.7
[理学—基础数学]
TP301.2
[自动化与计算机技术—计算机系统结构]
-
