首页 › 答案 › 标签 › 文法

文法

101语法分析时必须先消除文法中的左递归。
102含有公共左因子的文法不能使用递归下降分析法。
103含有递归的文法不能使用递归下降分析法。
104笔试主要方法，不包括为（）。
105雅典时期文法学校开设的教学内容为（）
106以下不属于中世纪欧洲“七艺”的是（）。
107中国的法律体系属于大陆法，也称为（）。
108由“非终结符→符号串”这种产生式构成的文法是（）。
109下面关于文法G及它所定义的语言L(G)之间的关系，描述正确的是（）。
110若文法G所定义的语言是无限集，则文法必然是（）
111关于正则文法，下面描述错误的是（）
112下面文法（）和正规表达式a*b描述的语言相同。
113如果文法G是无二义的，则它的任何句子的（）。
114描述文法符号的属性有哪两种？（）
115已知文法G： S→A1 A→A1|S0|0 与G等价的正规式是（）。
116对于无二义文法来说，一棵语法树代表了（）。
117关于LL(1)分析法，下面说法正确的是（）。
118如果一个文法是二义文法，必然有（）的现象存在。
119给定文法G：A→bAcc|ε，下面的符号串中哪些为该文法的句子？（）
1203型文法等价于正则式，又称正规文法，包括（）。
121确定的自顶向下分析要求文法满足（）。
122下面对语法树错误的描述是（）。
123LL（1）分析表需要预先定义和构造两族与文法有关的集合（）
124文法G：E→E+T|TT→T*P|PP→（E）|i一li则句型P+T+i的句柄和最左素短语是（）。
1252型文法对应（）。
126由文法开始符S经过零步或多步推导产生的符号序列是（）。
127下述FOLLOW集构造方法中错误的是（）。
128有限状态自动机能识别（）。
129如果文法G是无二义的，则它的任何句子α其（）。
130任何算符优先文法（）优先函数。
131程序语言的语义需要（）用来描述。
132有限状态自动机能识别（）
1332型文法对应（）
134程序语言的语义需要用来描述（）。
135西方中世纪时，艺术的概念包含在经院哲学的自由七艺中，自由七艺包括（）。
136属于斯巴达时期的有代表意义的学校机构是（）
137古代希腊七艺教育中的艺术包括（）。
138LR文法
139属性文法
1403型文法一定是2型文法。
141如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。（）
142如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
143简单优先文法中，任意两个产生式不允许具有相同右部。（）
144归约过程就是从输入串开始，反复用产生式右部的符号替换成产生式左部符号，直至文法开始符。（）
145对于正规文法，总存在一个DFAM与它等价。（）
146设有以下文法：G[S：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε则该文法是（）。
147设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。
148所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的（）。
149语言是（）。
150文法G[S，S是文法的开始符号，若Sx(其中x∈V*),则称x是文法G的一个（）。
151文法G产生的（）的全体是该文法描述的语言。
152一个2型文法G包括四个组成部分：有限个非终结符，一组终结符号，一个开始符号，以及一组（）。
153有限自动机识别的语言是（）。
154所谓3型文法即是（）。
155由文法的开始符经0步或多步推导产生的文法符号序列是（）。
156（）文法不是LL(1)的。
157由文法G[S的开始符S经n步(n≥0)推导产生的文法符号序列α是（）。
158文法中不包含左公共因子是LL(1)文法的（）。
159文法G[S：S?aSbS|aS|d
160文法G：S→xSx|y所识别的语言是（）。
161文法G[S：S→S+U|U，U→U*V|V，V→(S)a。则句型P+T+i的句柄和最左素短语为（）。
162已知文法G[S：S→P|S+P|S-P，P→Q|P*Q|P/Q，Q→（S）|a该文法的终结符号集合VT是（）。
163设文法G[S：S→SB|B，B→0|b则对句子0b0，以下推导为规范推导的是（）。
164已知文法G[E：E→T|E+T|E-T，T→F|T*F|T/F，F→（E）|i该文法的开始符号是（）。
165语言L(G)={anbn|n≥1}，此语言的上下文无关文法G[S为（）。
166对于文法G[S：S→a|b|(T)，T→TdS|S。该文法的所有直接短语是（）。
167文法G：E→E+T|TT→T*P|PP→(E)|I则句型P+T+i的句柄和最左素短语为（）。
168Chomsky四种文法对应语言之间的关系是（）
169对应Chomsky四种文法的四种语言之间的关系是（）。
170已知文法G[S：S→aSPQ|abQ，QP→PQ，bP→bb，bQ→bc，cQ→cc该文法生成的语言是（）。
171给定文法A→bA|ca，为该文法句子的是（）。
172文法G[S：S→aSa|b所识别的语言是（）
173设有文法，下列符号串中是该文法的句子有（）。
174文法S→aS|bR|ε，R→cS描述的语言是（）。
175对于文法G[S：S？AB，A？Aa|bB，B？a|Sb，句型baSb的句柄是（）。句型baSb的语法树如下图所示。
176NFAM能识别（）。
177有文法G[S：S→S*R|R，R→R+i|i句子3+4*5+2按该文法G归约，其值为（）。
178现有文法G[S：S→T∣S＋T，T→Q∣T﹡Q，Q→0∣（S）该文法句型S＋Q﹡(S＋T)的简单短语是下列符号串中的（）。①（S＋T）②Q③S＋T④Q﹡(S＋T)可选项有：
179文法G[E：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的（）。①（E＋T）②E＋T③F④F﹡(E＋T)可选项有：
180一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组（）。
181给定文法A→bA|cc，则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是（）。
182设有文法G[S：S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。①ab9②a9c98③aaa④bc89可选项有：
183设有文法G[I：I→I1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（）。①ab0②a0c01③aaa④bc10可选项有：
184已知文法G[E：E→3EXY|34Y，YX→XY，4X→44，4Y→45，5Y→55该文法是Chomsky文法类型中的（）。
185产生正规语言的文法为（）。
186已知文法G[S:S→A1，A→A1|S0|0。与G等价的正规式是（）
187（）型文法也称为正规文法。
188已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε该文法是LL（1）文法。（）
189已经证明文法的二义性是可判定的。
190一个语义子程序描述了一个文法所对应的翻译工作。
191一个文法所有句型的集合形成该文法所能接受的语言。
192一个上下文无关文法的开始符，可以是终结符或非终结符。
193为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，7等构造一个文法。G[S]:S->S+D|S-D|DD->0|1|2|3|4|5|6|7|8|9则该文法不符合题目要求。（）
194描述一个语言的文法是唯一的。（）
195每个文法都能改写为LL(1)文法。
1962型文法一定是3型文法。
197正则文法其产生式为【注意看图片】。
198正规文法产生的语言都可以用上下文无关文法来描述。
199已知文法A→aAd|aAb|ε则该文法是SLR(1)文法。（）
200一个算符优先文法可能不存在算符优先函数与之对应。
‹1234›