2.分别给出以下两种语言所对应的文法。(1) L1=( a"bcn*1I n>=1) G-- H (2) L2=(a'bc* Ii=j j=k, i, j, k>=0)
时间: 2024-05-28 14:15:23 浏览: 14
(1) 文法 G:
H -> a B c
B -> b C
C -> ε | n C'
C'-> I C' | ε
说明:在文法 G 中,H、B、C、C' 是新定义的非终结符。其中,H 生成最终的串,B 生成中间的 b 和 C,C 表示负责生成 n 和 I 的部分,C' 用于表示生成多个 I 的情况。
(2) 文法 G:
S -> a B
B -> b C | ε
C -> c C | I | ε
说明:在文法 G 中,S、B、C 是新定义的非终结符。其中,S 生成最终的串,B 和 C 负责生成中间的 b 和 c,并且在 C 中 I 的个数需要满足 j=k 的规定。