问题详情

已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|lCC


A、G[A]定义的语言由0、1符号串组成,串中0和1的个数相同

B、G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍

C、G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍

D、G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍

时间:2022-01-11 23:59 关键词:

答案解析

A
解析:关于文法和语言的概念是形式语言的理论基础,形式语言抽象地定义为一个数学系统。“形式”是指这样的事实:语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。