首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
A、(xux)n
B、xyxn
C、xynx
D、xnyxn
时间:2022-01-11 23:58
关键词:
答案解析
D
解析:根据文法所描述的推导规则,推导过程是这样的:S→xSx→x2Sx2→x3Sx3→...→xnSxn→xnyxn同时又有xSx→xyx;x2Sx2→x2yx2,...因此从两个式子得出规律:字符串中间只有一个y,两边有相同数目的x。
相关问题
. 在低浓度气体吸收中,已知平衡关系为 y =2 x , k x a = 0 .2 kmol /m 3 ·s , k y a= 2×10 -5 kmol /m 3 ·s ,则此体系属 ______________ 控制,主要阻力集中于 。
由文法 编译原理所定义的语言是:____
已知超前校正装置的传递函数为G(s)=2s+1/032s+1,其最大超前角所对应的频率____。
三相异步电动机固有机械特性在s>1,即n
一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表
最新问题
y″-y=0的通解是y _______。若yx=0=0,yx=0=2,则特解是y= _______。我的答案: (1)
已知文法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)处应选择()
对于文法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)__。空白(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)__。空白(3)处应选择()
若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有______个。
已知程序段: s=0 For I =I To 10 Step 2 S=S+1 I = I *2 Next I 当循环结束后,变量I 的值为______,变量s的值为______.
已知程序段: s=0 For i=1 To 10 Step 2 s=s+1 i=i*2 Next i 当循环结束后,变量i的值为______,变量s的值为______。
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
别人在看