文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 非确定有限自动机NFA的确定化
侵权投诉

非确定有限自动机NFA的确定化

非确定有限自动机NFA的确定化

!"#$%&’

信息技术

非确定有限自动机=9:的确定化

在编译系统中,词法分析阶段是整个编译系统的基础。对于单词的识别,有限自动机9:是一种十分有效的工具。有限自动机由其映射;是否为单值而分为确定的有限自动机<9:和非确定的有限自动机=9:。在非确定的有限自动机=9:中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个=9:对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到9:的工作效率。因此,对于一个非确定的有限自动机=9:

经常的’,

做法是构造一个确定的有限自动机<9:

’’。使得>

(’)(’’),也就是将=9:确定化。构造<9:的思?>路是:让所要构造的<9:去模拟相应=9:的工作过程。具体地说,就是令<9:的状态与=9:的某一状态子集相对应,并使<9:在扫视与=9:所扫视的相同输入符号之后,能够对=9:的状态转移保持跟踪。但是,其用这样方法构造的<9:’’的状态集@’定义为!@,则’’的状态中@是原=9:’的状态集。若A@A较大,

数!A@A将十分可观。例如,原=9:’有0"个状态,则构

同时,为了进一步增加遥控的可靠性,可以利用“设备状态短信回传”实现()*+模块短信遥控结果回传功能。例如:前面我们遥控喷淋器的运行,当用手机发出“打开喷淋器”的短消息后,心里可能会产生一个疑问,温室里的喷淋器是否真的已经打开。这时只要在短信遥控指令“打开喷淋器”后加一个“?”,作为一条疑模块收到短信问语句“打开喷淋器?”发给()*+模块,后先按要求打开喷淋器,然后会自动向你的手机发送一条控制结果短信,你的手机将收到一条来自()*+模块发来的短消息,内容为“已打开喷淋器”。这样就能确保了遥控的可靠性。

七、结论

手机的普及率增长很快,特别是手机短信息,灵活方便,价格低廉,利用手机短信来远程遥控电机设备是一个非常不错的选择。本系统提供了一个温室环境信息远程监控系统,利用手机短信模块和单片机制成一个单机,成本低,易于推广,具有很好的发展前景。

参考文献

一种%&’无线固定电话设计方405周驰岷1潘世勇1牟行军,案,微型电脑应用,!""+年第#期!+6!7

王书茂,智能化农业信息远程采集系统,设计4!5胡顺安,

与研究,!""+年第#期*!6*8

用单片机控制手机收发短信,计算机应用,4*5李鸿,!""*年第0期!76!2

控器为主,由%&’手机模块和单片机控制系统两部分组成。每套()*+模块都附带有设置软件光盘和电脑通讯电缆。通过电脑运行()*+设置软件,用户可以自己定义每路继电器的打开和关闭的短信内容,作为以后短信遥控的控制指令,并通过通讯电缆写入()*+模块的

,,-./’存储器内,,,-./’即使断电也不会丢失数

据。例如:第0路继电器用来遥控喷淋器的开关。先把并运行()*+设置软()*+用电缆连接到计算机的串口,

件后,会出现一个全中文窗口软件界面,在打开第0路继电器的短信指令文字框内,输入“打开喷淋器”;在关输入“关闭喷淋闭第0路继电器的短信指令文字框内,

器”。最后断开电缆取下()*+模块,并把模块安装到喷淋器上就完成了。当收到温室大棚传来的信息确定需要灌溉时1只需用手机向安装在喷淋器内的()*+模块发送一条内容为“打开喷淋器”的短消息,便可以打开温室内的喷淋器;如果想关掉喷淋器,只要发送“关闭喷每路继电淋器”即可。()*+模块共有2路继电器输出,器用户都可以按以上方法设置自己需要的控制内容,非常直观和人性化。此外,专家自己设置的短信遥控指令内容,其他人不知道,因此即使别人也用手机向你的但由于短信遥控指令内容不正确,()*+模块发短消息,

也无法控制你的电机。同时,手机&3’卡号码的唯一性使用户手机发出的短信具有“身份证”作用,可以把模块设置成只允许特定手机号码遥控,而其他号码都拒之门外,进一步增加了系统的安全性。

河南科技!""#$#上

80

第1页

你可能喜欢

  • 232多机通信
  • 有限状态自动机
  • 自动机
  • 自动机与自动线
  • 时间自动机
  • 自动机设计

热门文档

相关文档

  • 非确定有限自动机的确定化

    非确定有限自动机的确定化_电脑基础知识_IT/计算机_专业资料。编译原理课程设计,DFA与NFA的相转化课程设计报告 课程: 学号: 姓名: 班级: 教师: 时间: 编译原理 ...

  • 不确定有限状态自动机的确定化

    自动机,通常都是确定有限自动机 DFA,因此这 就需要将不确定有限自动机转换成等价的确定有限自动机, 这个过程 称为不确定有限自动机的确定化,即 NFA 确定化为 ...

  • 不确定有限状态自动机的确定化(NFA TO DFA)

    不确定有限状态自动机的确定化(NFA TO DFA)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 不确定有限状态自动机的确定化(NFA TO DFA)_工学_...

  • 不确定有穷自动机的确定化

    即一个不确定有限自动机能接受的语言总可以找到一个等价的确定有 限自动机来接受该语言。 NFA 确定化为 DFA 同一个字符串α可以由多条通路产生,而在实际应用中...

  • 编译原理课程设计-NFA的确定化

    -3- 《编译原理》课程设计 -- NFA 的确定化设计 一、引言 在编译系统中,...有限自动机由其映射 f 是否为单值而分为 确定的有限自动机 DFA 和非确定的...

  • 基于KMP算法的有限自动机的确定化

    基于 KMP 算法的有限自动机的确定化李 峰(重庆三峡学院数学与计算机科学学院,...1.2 非确定型有限自动机(NFA) 定义 2 一个非确定的有限自动机 M 是一个...

  • 实验四有穷自动机的确定化

    实验要求: 1.输入:非确定有限(穷)状态自动机。 2.输出:确定化的有限(穷)状态自动 实验原理: 1.由定义可见,不确定有限自动机 NFA 与确定有限自动机 DFA 的...

  • 有限状态自动机的确定化

    有限状态自动机的确定化_工学_高等教育_教育专区。NFA到DFA转化今日...非确定有限自动机NFA的确... 2页 1下载券 有限状态自动机 32页 免费 基于KMP...

  • 编译原理(2)词法_2(NFA、DFA的确定化和化简)

    正规表达式到有限自动机的构造 2.4.2:NFA的确定化(子集法) (1) 构造一张转换表,第一列记为状态子集I,对于不同的符号 (a∈∑),在表中单设一列Ia ; (2...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email