Computer Science ›› 2014, Vol. 41 ›› Issue (Z11): 51-54.

Previous Articles     Next Articles

Natural Languages Are Regular Languages

SHI Yue and SHI Hai-zhong   

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

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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!