设L={0|11}试构造满足要求的文法G使得L(G)=L。 (1)G是RG。 (2)G是 CFG但不是RG (3)G是CSG,但不是 CFG。 4)G是短语结构文法但不是CSG
时间: 2024-06-03 09:09:23 浏览: 215
对于你的第一个问题:我理解你想构造一个文法使得它能够接受 L={0|11}。根据这个语言,我们可以构造以下文法:
(1) G 是 RG:
S → 0S | 11
(2) G 是 CFG 但不是 RG:
S → 0S | A
A → B11
B → ε | 0B
(3) G 是 CSG,但不是 CFG:
S → 0S | 1A
A → 1A0 | ε
(4) G 是短语结构文法但不是 CSG:
S → 0S | A
A → A1A0 | ε
希望以上回答能够帮助到你。
阅读全文