当前位置:新励学网 > 秒知问答 > 正规文法的介绍

正规文法的介绍

发表时间:2024-08-18 17:39:41 来源:网友投稿

正规文法是左线性文法和右线性文法的统称。

它们都是Chomsky分类下的3型文法。由正规文法产生的语言称为正规集。下面我们将会看到,这里之所以用“正规”二字为一种语言命名,是因为这种语言的结构可以用所谓正规式来描述。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!