单选题
已知文法C[A]，它定义的语言描述为
(1)
。
G[A]：A→0B|1C
B→1 |1A|0BB
C→0 |0A|1CC
A、
定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个
B、
定义的语言由0、1符号串组成，串中0的个数是1的个
C、
定义的语言由0、1符号串组成，串中1的个数是0的个
D、
定义的语言由0、1符号串组成，串中0和1的个
【正确答案】
A
【答案解析】
[解析] 关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。
提交答案
关闭