首页/ 题库 / [单选题]文法G产生的()的全体是该文法描述的语言的答案

文法G产生的()的全体是该文法描述的语言。

单选题
2022-01-11 23:58
A、句型
B、终结符集
C、非终结符集
D、句子
查看答案

正确答案
D

试题解析

感兴趣题目
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:
文法 G 所描述的语言是()的集合。
文法G 所描述的语言是( )的集合。
文法G产生的语言是无穷的,当且仅当文法是递归的。( )
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
有文法G:E→E*T
TT→T+i
i句子1+2*8+6按该文法G归约,其值为()
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
相关题目
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
计算机程序中,用高级语言编写的程序经编译后产生的程序叫( ) 。
由文法 编译原理所定义的语言是:____
如果文法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[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
一个文法所描述的语言是();描述一个语言的文法是()。
文法G所描述的语言是()的集合
文法G所描述的语言是什么的集合?
文法G产生的()的全体是该文法描述的语言。
文法G产生的(50)的全体是该文法描述的语言。
文法G[S]:S→xSx
y所描述的语言是()(n0)。
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
●已知文法G[A],它定义的语言描述为糧 (1) 。
若文法G定义的语言是无限集,则文法必然是()
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。(50)
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。
广告位招租WX:84302438

免费的网站请分享给朋友吧