编译原理词法分析 模拟测试

第1题
已知有限自动机如图所示，有一状态集I={X}，则ε_closure（I）为 。

{1，2}
{X}
{X，1，2，3}
{X}
{X，1，2} （答案）
第2题
已知有限自动机如下图， 有一状态集I={Q,U}，则I1为 。

{V,Z}
{Q,U,V,Z}
{V}
{Q,U,Z} （答案）
第3题
设字母表为{A,B,0,1},则字母表上描述“标识符”的概念的正规式为（ ）。(x表示x的方幂)
(A|B)(A|B|0|1) （答案）
(A B)(A|B|0|1)*
(A|B)(A|B|0|1 ）
(A|B)*(A|B|0|1)
第4题
已知一确定有限自动机如图所示，采用“分割法”，将其状态分成一些互不相交的子集，下列 选项正确。

{0} {2} {3} {4} {1, 5}
{0，1} {2，4，3，5}
{0，1} {2，3} {4，5}
{0，1} {2，4} {3，5} （答案）

第5题
已知一个DFA的状态转换矩阵如下图所示：

该DFA为下列哪个？（ ）

S2
均不正确
S1 （答案）
S3
第6题
词法分析器的输出结果是