编译原理习题（含答案）——2程序设计语言及其文法——哈工大陈鄞配套版本

程序设计语言及其文法

1 文法：G：S→xSx | y所识别的语言是( )。

 

 

2 给定文法A→bA|ca，为该文法句子的是( )。

A. bba

B. cab

C. bca

D. Cba

 

3 设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。

A. ab0

B. a0b01

C. a0b0a

D. bc10

 

4 文法G产生的( )