（填空题）
一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
正确答案
答案解析
略
相似试题
（判断题）
算法是一个有穷规则的集合，这些规则确定了解决某一问题的一个运算序列。
（判断题）
文法G的一个句子对应于多个推导，则G是二义的。
（单选题）
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。
（单选题）
算法是由若干条指令组成的有穷序列，而且满足以下性质（） （1）输入：有0个或多个输入 （2）输出：至少有一个输出 （3）确定性：指令清晰，无歧义 （4）有限性：指令执行次数有限，而且执行时间有限
（多选题）
一个文法所描述的语言是（）；描述一个语言的文法是（）。
（单选题）
一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
（单选题）
一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
（单选题）
一个文法所描述的语言是（）
（判断题）
一个语义子程序描述了一个文法所对应的翻译工作。
