题干本题共包含 2 个小题

已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的（1）文法，它不能产生串（2）。

单选题第1题

空白（1）处应选择（）

A0型

B1型

C2型

D3型

正确答案

D

答案解析

略

单选题第2题

空白（2）处应选择（）

A0011

B1010

C1001

D0101

正确答案

A

答案解析

略

分享

语音搜题

拍照搜题

打赏