gleaner 发表于 2007-09-07 22:32

形式语言的两道题，不知道发这里合不合适。

1、语言{WaW}的文法？这里W是{0,a}*上的正则语言。
2、语言{an bm cn dm}的文法？这里an指a的n次幂---n个a的串，bm，cn，dm的意义相同。
这本是清华大学吕映芝等编的〈编译原理〉第三章习题15。请教了。

cjaizss 发表于 2007-09-09 01:26

无法用上下文无关文法表示

gleaner 发表于 2007-09-10 22:15

嗯，我就是想知道，能否用1型文法表示出来。。。
页: [1]
查看完整版本: 形式语言的两道题，不知道发这里合不合适。