数学
IU.
这个作者很懒,什么都没留下…
展开
-
形式语言与自动机之二 有限自动机和右线性文法
(二)有限自动机和右线性文法讨论语言,从生成语言的角度可以使用前面定义的文法进行定义,从识别语言的角度可以使用自动机进行定义,而正则式是特殊的对应3型文法的可以直接体现语言的模式。本章讨论3型文法对应的语言,文法角度的右线性文法、左线性文法也即3型文法,识别角度的有限自动机,正则式都是等价的定义。这篇文章的逻辑将是介绍三种定义,证明其等价性,介绍其性质。原创 2020-01-30 11:32:45 · 1573 阅读 · 0 评论 -
形式语言与自动机之一 语言与文法
参考教材:杨娟,石川,王柏.形式语言与自动机.北京:北京邮电大学出版社,2003.原创 2020-01-27 20:43:18 · 546 阅读 · 0 评论