更多"一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有"的相关试题:
[判断题]算法是一个有穷规则的集合，这些规则确定了解决某一问题的一个运算序列。
[填空题]一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。
[判断题]如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
[简答题]写一个文法使其语言为偶数集，且每个偶数不以0开头。
[简答题]写一个文法，使其语言是奇数集，且每个奇数不以0开头。
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含V中所有符号的串
B. T中所有符号组成的串
C. N中所有符号组成的串
D. 从S出发推导出的仅包含T中符号的串
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S 出发推导出的包含V 中所有符号的串
B. 从S 出发推导出的仅包含T 中符号的串
C. N 中所有符号组成的串
D. T 中所有符号组成的串
[简答题] 已知文法A->aAd|aAb|ε 判断该文法是否是SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。
[单项选择]“应用数学规则解题或按照文法要求撰写文章”的学习属于加涅提出的学习结果中的（）的学习。
A. 言语学习
B. 智慧技能
C. 认知策略
D. 动作技能
[判断题]一个句型的句柄一定是文法某产生式的右部。
[单项选择]已知一个部门有多个职工，一个职工只在一个部门工作；一个职工参加多个项目，一个项目可由多个职工完成．则部门和职工、职工和项目间的联系分别是______ 。
A. 1:n 1:n
B. 1:1 1:n
C. m:n m:n
D. 1:n m:n
[单项选择]已知一个部门有多个职工，一个职工只在一个部门上作；一个职工参加多个项目，一个项目可由多个职工完成。则部门和职工间、职工和项目间的联系分别是 ______。
A. 1：n 1：n
B. 1：1 1：n
C. m：n m：n
D. 1：n m：n
[判断题]正规文法产生的语言都可以用上下文无关文法来描述。
[填空题]词法分析基于（）文法进行，即识别的单词是该类文法的句子。
