问题题干答案解析相关问题热门问题最新问题

问题详情

已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？

时间：2022-01-11 08:35 关键词：大学试题工学

答案解析

<img src="/s/tiw/2018-09/chenbin/2018091614191519414.jpg">

相关问题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V), 则称x 是文法G 的一个（）。
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）