关于“上下文无关文法”的问题
迪丽瓦拉
2025-02-06 19:37:27
0次
关于“上下文无关文法”的问题
哎，编译原理忘光了
正则文法只允许有3种形式:
a|b
ab
a*
所以不是正则的。
改为s=ab(ab)*即可
不是正规就不能用有限状态机来识别
你可以用列举法啊
B吧,是编译原理题,给你参考吧,我有点忘了.推出的语言是终结符的串
比如：S -> aSb | ε ,
它产生的语言就是a^nb^n,(n ≥ 0),这里的终结符是,a,b ,非终结符S是不能作为最后语言的,它必须推出空字的时候结束.
这题强调的是生成了什么语言,产生式里包含了非终结符,非终结符只是产生终结符的一个推导过程,不能作为最后的形式,最后的形式也就是语言,是终结符组成的串.
哎，编译原理忘光了
正则文法只允许有3种形式:
a|b
ab
a*
所以不是正则的。
改为s=ab(ab)*即可
不是正规就不能用有限状态机来识别
你可以用列举法啊
B吧,是编译原理题,给你参考吧,我有点忘了.推出的语言是终结符的串
比如：S -> aSb | ε ,
它产生的语言就是a^nb^n,(n ≥ 0),这里的终结符是,a,b ,非终结符S是不能作为最后语言的,它必须推出空字的时候结束.
这题强调的是生成了什么语言,产生式里包含了非终结符,非终结符只是产生终结符的一个推导过程,不能作为最后的形式,最后的形式也就是语言,是终结符组成的串.
相关内容
热门资讯
十月，你得来大理“赏一赏”
寒意渐起进入秋天大理迎来一年中绝美的赏景时节此前大理融媒介绍了大理市的赏秋地点现在，从大理出发前往周...
新华鲜报｜山河锦绣 国庆节假期...
新华社北京10月9日电 题：山河锦绣 国庆节假期8.26亿人次竞出游 新华社记者徐壮 山河迎...
新华社消息｜国庆节假期国内出游...
记者：徐壮、周玮 编导：季晓庄 新华社音视频部制作
19.6万人次游客国庆长假游自...
封面新闻记者 刘恪生国庆长假结束，2026年自贡市沿滩区中秋国庆双节系列文旅活动圆满落幕。假日期间，...
新华视点｜当车变成“移动的家”...
新华社北京10月9日电 题：当车变成“移动的家”：这种旅行方式火了 新华社“新华视点”记者张申...
“零碳海岛”的全电暖时光
刚刚过去的“十一”黄金周，辽宁丹东东港市獐岛村碧海环绕、秋山含翠，前来度假的游客穿梭在街巷之间，...
草坪被游客踩出一条路，深圳湾公...
“走的人多了也便有了路。”10月7日，有博主在社交平台发帖，并晒出深圳湾公园内一块温馨提示牌。图片显...
国庆假期泰安26家旅游景区（点...
齐鲁网·闪电新闻10月9日讯 金秋十月庆华诞，国泰民安迎客来。国庆假期，泰安市认真贯彻落实国庆假期各...
别跑空！新疆多家景区季节性停运...
记者从新疆文化和旅游厅了解到，因冬季即将来临，新疆部分景区季节性停运、调整开放时间。巴音布鲁克景区自...
甲秀时评 | 激活文旅新动能贵...
国庆假期，花溪区黔陶乡九道拐·追风里日均客流超千人次。在这里，喝咖啡、看画展、赏美景，多元业态交织共...