您的位置: 首页 > 文章 > 2020编译原理练习记录(2) 2020编译原理练习记录(2) 分类: 文章 • 2024-04-30 14:12:04 1. 文法G[S]: S→AB A→aAb|ab B→Bc|ε 求对应的语言。2. L[G]={ anbn | n >0 }求对应文法 3. L[G]={ anbn | n >=0 }求对应文法 4. L[G]={ ambn | n>=m>=1 }求对应文法5.令文法 G[E]为: E→T|E+T|E-T T→F|T*F|T/F F→(E)|i 证明 E + T * F 是它的一个句型,指出这个句型的所有短语、直接短语和句柄。6.给出下述文法所对应的正规式: S→0A|1B A→1S|1 B→0S|0 S = (01|10)*(01|10)