更多"设某语言的语法规则用上下文无关文法G=（N，T，P，S）表示，其中N是"的相关试题:
[单项选择]设某语言的语法规则用上下文无关文法G=（N，T，P，S）表示，其中Ⅳ是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是（）。
A. 从S出发推导的、仅包含T中符号的符号串
B. 从N中符号出发推导的、仅包含T中符号的符号串
C. 从S出发推导的、包含V中符号的符号串
D. 从N中符号出发推导的、包含V中符号的符号串
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含尸中所有符号的串
B. 从S出发推导出的仅包含厂中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[单项选择]设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
[单项选择]设某上下文无关文法为：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
[单项选择]设语言L=w|w∈a，b+且w中a和b的个数相等，产生语言L的上下文无关文法是（）。
A. Ga=(VT=a,b，VN=S，A，B，S,P)，其中P为，
B. Gb=(VT=a,b，VN=S,A,B，S,P)，其中P为，
C. Gc=(VT=a,b，VNS,A,B，S,P)，其中P为，
D. Gd=(VT=a,b，VN=S，A，B，S,P)，其中P为，
[填空题]在语法一翻译法的课堂里，语法是以______的途径教授的，即讲授语法规则，然后用例子加以说明和解释。而在直接法的课堂里，语法是以______的途径去教授的，即让学生先实际掌握语言材料，再从他们所积累的感性语言材料中总结出语法规则，教师不在学生接触语言材料之前去讲授任何语法规则。
[填空题]先给出语法规则，后举例说明的是属于 法。
[判断题]人们通过编制程序来控制计算机，程度设计语言是编制程序时的语法规则。
[判断题]人们通过编制程序来控制计算机，程序设计语言是编制程序时的语法规则。（）
[单项选择]认为语言获得是在关键期内通过语言获得装置逐步掌握语法规则过程的是______
A. 先天论的语言学习模式
B. 认知相互作用论的语言学习模式
C. 行为主义论的语言学习模式
D. 社会相互作用论的语言学习模式
[单项选择]设x为一整型变量，且情况语句的开始为：Select Case x，则不符合语法规则的Case子句是( )。
A. Case Is＞20
B. Case 1 To 10
C. CAIS 0＜Is And IS＜20 D) Case2，3，4
[单项选择]一个民族的建筑有它自己的构造规则或组合方式，如同语言的“文法”。中国建筑就具有特殊的“文法”一。斗和拱组合而成的组合物，近代叫做“斗拱”。至迟在春秋时代，斗拱已很普遍地应用。它不仅可以承托梁枋，而且可以承托出檐，增加檐向外挑出的宽度。《孟子》里就有“榱题数尺”之句，意思说檐头出去之远。这种结构同时也成为梁间檐下极美的装饰。可能在唐以前，斗拱本身各部已有标准的比例尺度，但要到宋代，我们才确实知道斗拱结构各种标准的规定，全座建筑中无数构成材料的比例尺庋都以一个拱的宽度作度量单位，以它的倍数或分数来计算。宋时把每一结构的做法，把天然材料修整加工到什么程度的曲线，撑卯如何衔接等都规格化了，形成了类似“文法”的规矩。
下列表述不符合原文意思的一项是( )。
A. 整座建筑物无数构成材料的比例尺度，是根据它们相对于拱的宽度，按倍数或分数计算出来的
B. 斗拱本身各部已有标准的比例尺度最早是在唐朝，而到了宋代，我们才确实知道斗拱结构各种标准的规定
C. 斗拱既有实用价值又有审美价值，既可以用来承托梁枋和出檐，也可以用来装饰美化建筑物
D. 宋时把每一结构的做法，细至如把天然材料修整加工到什么程度的曲线都标准化了，形成了早期的“文法”
[单项选择]
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) 。从文法描述语言的能力来说， (68) 最强， (69) 最弱，由四类文法的定义可知： (70) 必是2型文法。
（68）处填（）。
A. 0型文法
B. 1型文法
C. 2型文法
D. 3型文法
