求识别下列每个语言的一个短语结构文法。位串的集合,其中0的个数是1的个数的两倍。
举一反三
- 求下列语言的短语结构文法:包含位串0、1、11 的集合。
- 求下列语言的短语结构文法:由0后面跟偶数个1的位串的集合。
- 求识别下列每个语言的一个短语结构文法。形如[tex=2.643x1.214]nSIu8ZEyi9tqLLtVncSckw==[/tex]的位串的集合,其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是一个非负整数。
- 求下列语言的短语结构文法:包含偶数个0和偶数个1的所有位串的集合。
- 已知文法C[A],它定义的语言描述为()。 G[A]:A→0B|1C B→1 |1A|0BB C→0 |0A|1CC A: G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍 B: G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍 C: G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍 D: G[A]定义的语言由0、1符号串组成,串中0和1的个数相同