正则文法其产生式为 A-a ， A-Bb, A,B ∈

[单选题]

正则文法其产生式为 A->a ， A->Bb, A,B ∈ VN ， a 、 b ∈ VT 。 ( )

查看答案及解析

普通程序员10086

才考完编译原理没几天就看到这题了真是🤣

正则文法又称正规文法或3型文法

设文法G=(VN,VT,P,S)若p中每一个产生式都是A->aB(或是A->Ba)或A->a,其中A,B都是非终结符，a∈VT*，则G是3型文法或正规文法。

按照题目正确答案中给出的选项，我猜测应该是考究正则文法的定义，而题干中的写法只是正则文法的左线型文法的写法，还应该还包含右线型文法的写法（A->aB或A->a）方为正确。

发表于 2020-07-15 20:37:33 回复(0)

贪吃的小狐狸拥抱太阳

感觉还有正则文法定义只有1个终结符a，而题目中有两个终结符a，b的原因

发表于 2021-10-20 14:51:01 回复(0)

提交观点

问题信息

编译和体系结构

上传者：Letitia

难度：

2条回答 17收藏 3378浏览

扫一扫，把题目装进口袋