[单项选择]
已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的 (18) 文法，它不能产生串 (19) 。
语言L=a^mbⁿ｜m≥0，n≥1)的正规表达式是 (20) 。
一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是 (21) 的集合。
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它 (22) 。
（18）处填（）。
A. 0型
B. 1型
C. 2型
D. 3型

更多"已知文法G[S]：S→A0｜B1，A→S1｜1，B"的相关试题:

[单项选择]

已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的 (18) 文法，它不能产生串 (19) 。
语言L=a^mbⁿ｜m≥0，n≥1)的正规表达式是 (20) 。
一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是 (21) 的集合。
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它 (22) 。

（19）处填（）。
A. 0011
B. 1010
C. 1001
D. 0101

查看答案

[单项选择]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)ⁿ
B. 0ⁿ10ⁿ
C. 1ⁿ
D. 01ⁿ0

查看答案

[单项选择]已知文法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的个数相同

查看答案

[单项选择]若海明码的监督关系为：S₀=a₀+a₃+a₄+a₆，S₁=a₁+a₃+a₅+a₆，S₂=a₂+a₄+a₅+a₆,需发送的信息为1101，则信道中传输的码字为 (3) 。
A. 1101001
B. 1101011
C. 1101010
D. 1101111

查看答案

[单项选择]已知某文法G的规则集为A→bA|cc，（）是L（G）的句子。
A. cc
B. bcbc
C. bbbcc
D. bccbcc

查看答案

[单项选择]已知某文法G[S]：S→OSO S→1，从S推导出的符号串可用（）（n≥0）描述。
A. (010)ⁿ
B. 0ⁿ10ⁿ
C. 1ⁿ
D. 01ⁿ0

查看答案

[单项选择]有三个关系R、S和T如下：查看答案

[单项选择]天枢穴的定位法属
A. 固定标志
B. 活动标志
C. 指寸法
D. 骨度法

查看答案

我来回答:

提交

更多"已知文法G[S]：S&rarr;A0｜B1，A&rarr;S1｜1，B"的相关试题:

更多"已知文法G[S]：S→A0｜B1，A→S1｜1，B"的相关试题: