自然语言是正则语言

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 51-54.

自然语言是正则语言

师越,师海忠

图科技大数据研究中心兰州730070;西北师范大学数学与统计学院兰州730070

出版日期:2018-11-14 发布日期:2018-11-14

Natural Languages Are Regular Languages

SHI Yue and SHI Hai-zhong

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 自然语言由字母集、单词集、句子集、段落集和文章集5部分组成,而且,字母集包含于单词集,单词集包含于句子集,句子集包含于段落集,段落集包含于文章集。在此观点下,自然语言是正则语言。引入了字母空图和字母空图语言等10个概念。作为特例,英语由英语字母集、英语单词集、英语句子集、英语段落集和英语文章集5部分构成。在此观点下,英语是正则语言。引入了英语字母空图和英语字母空图语言等10个概念。汉语由汉字集、汉语词汇集、汉语句子集、汉语段落集和汉语文章集5部分构成。在此观点下,汉语是正则语言。引入了汉字空图和汉字空图语言等10个概念。这为计算机自然语言处理打开了一扇新的大门,开辟了语言学新的研究领域。

关键词: 自然语言,英语,汉语,正则语言,自然语言处理,文章集,英语文章集,汉语文章集,文章有向图语言,英语文章有向图语言,汉语文章有向图语言

Abstract: Natural languages are consisted of alphabet set,word set,sentence set,paragraph set and essay set.More-over,alphabet set is included in word set；word set is included in sentence set；sentence set is included in paragraph set；paragraph set is included in essay set.In this way,natural languages are regular languages.As a specific example,English is consisted of English alphabet set,English word set,English sentence set,English paragraph set and English essay set.In this way,English is regular language.We also introduced ten concepts including English alphabet empty-graph,English alphabet empty-graph language,etc.Chinese is consisted of Chinese character set,Chinese word set,Chinese sentence set,Chinese paragraph set and Chinese essay set.In this way,Chinese is regular language.We also introduced ten concepts including Chinese character empty-graph,Chinese character empty-graph language,etc.These concepts and theories not only offer a new solution for natural language processing,but also establish a new research field for linguistics.

Key words: 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

师越,师海忠. 自然语言是正则语言[J]. 计算机科学, 2014, 41(Z11): 51-54. https://doi.org/

SHI Yue and SHI Hai-zhong. Natural Languages Are Regular Languages[J]. Computer Science, 2014, 41(Z11): 51-54. https://doi.org/

参考文献

[1] Bloomfield L.语言学[M].袁家骅,赵世开,甘世福,译.北京:商务印书馆,2008
[2] 冯志伟,胡凤国.数理语言学 [M].北京:商务印书馆,2012
[3] 蒋宗礼,姜守旭.形式语言与自动机理论(第2版)[M].北京:清华大学出版社,2007
[4] Jurafsky D,Martin J H.自然语言处理综论 [M].冯志伟,孙乐,译.北京:电子工业出版社,2005
[5] Bondy J A,Murty U S R.Graph Theory with Applications[M].The Macmillan Press Ltd,1976
[6] Howie J M.An Introduction to Semigroup Theory [M].Academic Press,London,1976
[7] 师海忠,师越.(V,R)-语言[J].计算机科学,2014,41(6A):33-36
[8] 师海忠.无向图语言[J].计算机科学,2011,38(6):259-261,274
[9] 师海忠.有向图语言[J].计算机工程与应用,2011,47(22):53-56

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed