2017计科01-08编译原理模拟测试--chap03新题

这篇博客包含了编译原理的模拟测试题目,涉及词法分析和有限自动机的相关概念。内容包括根据词法规则判断、有限自动机的状态集推断、正规式的表达以及NFA的构造和确定化DFA的过程。
摘要由CSDN通过智能技术生成

以下题目根据自己做的和百度的,有错误望指正,应该不会有,顶多大题可能会有错
词法分析所依据的是 ( )。 (3分)

词法规则(构词规则)

已知有限自动机如下图, 有一状态集I={0,1},则I​b为( ) 。 (3分)
在这里插入图片描述
{0,1}
{0}
φ

{1}

如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。
在这里插入图片描述

bbaa
abba
abab

aabb

已知有限自动机如下图, 有一状态集I={Q,U},则I
​0
​​ 为( )。 (3分)
在这里插入图片描述

{V}

{Q,U,Z}
{V,Z}
{Q,U,V,Z}

已知有限自动机如下图, 有一状态集I={0,1},则Ia为 (

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值