论文部分内容阅读
介绍了Thompson算法的基本思想，提出一种利用算符优先关系表来实现Thompson算法的方法，以实现正规式到有穷自动机的转换．描述了算法的解决思路、算符优先表的生成和NFA的表示．算法测试表明，该方法可以大大简化算法的实现，提高编译程序的工作效率．
一种实现Thompson算法的新方法
【摘 要】
：
介绍了Thompson算法的基本思想，提出一种利用算符优先关系表来实现Thompson算法的方法，以实现正规式到有穷自动机的转换．描述了算法的解决思路、算符优先表的生成和NFA的表示．算
【机 构】
：
重庆理工大学
【出 处】
：
重庆工学院学报：自然科学版
【发表日期】
：
2009年9期
【基金项目】
：
基金项目：重庆市自然科学基金资助项目（CSTC,2007BB2405）.
其他文献
论述了显色法、紫外分光光度法、色谱法等的原理及其在芝麻油掺伪检验中的应用,对比分析了这些检测方法的优缺点,指出应用简便、灵敏、快速、准确的芝麻油掺伪现场检测方法的
通过构造一个适当的广义正定Lyapunov函数，证明了此混沌系统是有界的。然后，研究了此系统的线性反馈同步，设计了2个2线性控制器实现了驱动系统和响应系统的同步。最后，应用Matlab
水产品中的磺胺二甲基嘧啶残留量用乙腈提取，用无水硫酸钠盐析去水，正己烷萃取去除油脂及其杂质，经70℃氮吹至近干，再经流动相溶解，用紫外检测器高效色谱仪检测，检测波长为270nm。
用FTDI公司的FT245BMUSB芯片，成功实现了FPGA与PC机之间的USB通讯．提供了该芯片与可编程逻辑器件FPGA硬件连接顶层文件，给出了其功能仿真图，用SignalTapⅡ嵌入式逻辑分析仪实现了
随着互联网的兴起和发展，它几乎渗透到世界各地和人们生活的各个角落，同时也深刻地影响着人们的语言生活。随着因特网的普及和网民数量的增加，一种极富时代色彩的语言形式——网
以均匀圆阵为接收天线阵，在分析单脉冲跟踪算法原理及CORDIC算法原理的基础上，提出了一种基于CORDIC算法与数字波束形成技术相结合的FPGA实现方案．使用QuartusⅡ软件进行了仿真
洛克作为第一个系统地论述有限政府思想的政治思想家,其有限政府理论对我国的宪政建设以及构建社会主义和谐社会有深刻的理论和实践价值。实现我国政府由＂行政国家＂向＂有限政府＂
研究了三阶非线性脉冲微分方程的振动性与渐近性,给出了判别振动性与渐近性的充分条件。
拉索立轴风力机的拉索在设计时要满足风力机顶端的刚度要求和拉索本身的强度要求，且拉索对风轮顶端的约束刚度和拉索自身的振动特性受拉索的截面刚度、质量、垂度、预紧张力等
以廉价的工业级高模数比硅酸钠（Na2O·3.3SiO2）为硅源，不同类型表面活性剂为模板剂，采用水热合成法制备了掺v的介孔V-MCM-41分子筛，并对其孔径调变进行了研究。实验结果表明不