文法S→aaS|abc定义的语言是（）。

已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？

简答题查看答案

文法S→abC，bC→ad是几型文法？（）

单选题查看答案

给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。

单选题查看答案

若文法G定义的语言是无限集，则文法必然是（）

单选题查看答案

若文法 G 定义的语言是无限集，则文法必然是（）。

单选题查看答案

文法G://S→xSx|y所识别的语言是（）

单选题查看答案

一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。

填空题查看答案

一个文法所描述的语言是（）；描述一个语言的文法是（）。

多选题查看答案

假定AA是一个类，“AA* abc（）const；”是该类中一个成员函数的原型，若该函数返回this值，当用x.abc（）调用该成员函数后，x的值（）

单选题查看答案