编译原理习题.pdf

作业一 1.已知文法G[A]，写出它定义的语言描述 如：G[A]: A → 0B|1C B → 1|1A|0BB C → 0|0A|1CC 2. 给出生成下述语言的上下文无关文法： n n m m （1）{ ab a b | n，m=0} n m m n (2) { 10 1 0 | n，m=0} 3. 给出生成下述语言的三型文法： n m (1){ a b |n,m=1 }