编译原理期末复习题.pdfVIP

. 3.2 是非判断，对下面的陈述，正确的在陈述后的括号内写 T，否则写 F。 (1) 有穷自动机接受的语言是正则语言。 （） (2) 若 r 和 r 是Σ上的正规式，则 r |r 也是。 （） 1 2 1 2 (3) 设 M是一个 NFA，并且 L(M) ＝{x,y,z} ，则 M的状态数至少为 4 个。 （）