首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
A、(xyx)n
B、xyxn
C、xynx
D、xnyxn
时间:2022-01-11 23:58
关键词:
答案解析
D
解析:正规文法到正规式的转换规则如下: 在本题中,推导过程如下: S->xSx->xyx->x2Sx2->x2yx2-> x3Sx3->x3yx3->...->xnSxn->xnyxn 得出生成式的规律是:两个x串中间只有一个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;)
别人在看