THOMPSON 算法的实现

上传者: jjw_1987 | 上传时间: 2021-05-07 16:26:57 | 文件大小: 1.12MB | 文件类型: RAR
编译原理实验: 掌握THOMPSON 算法原理和方法 输入字母表∑上的一个正规表达式r。,输出接受L(r)的NFA 规则1: 对ε构造NFA Start ε 规则2: 对于∑中的每个符号a构造NFA Start a 规则3: 如果N()和N()是正规表达式s和t的NFA (a)、对于正规表达式s|t,可构造复合的NFA N(s|t)如下: N(s) ε ε Start ε N(t) ε (b)、对于正规表达式st,可构造复合的NFA N(st)如下: Start N(t) N(s) (c)、对于正规表达式s*,可构造复合的NFA N(s*)如下: ε start ε N(s) ε ε (d)、对于正规表达式(s),可使用N(s)本身作为它的NFA

文件下载

资源详情

[{"title":"( 17 个子文件 1.12MB ) THOMPSON 算法的实现","children":[{"title":"Thompson截图.jpg <span style='color:#111;'> 75.89KB </span>","children":null,"spread":false},{"title":"Thompson","children":[{"title":"Thompson.dsw <span style='color:#111;'> 524B </span>","children":null,"spread":false},{"title":"Thompson.plg <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false},{"title":"Thompson.h <span style='color:#111;'> 1.18KB </span>","children":null,"spread":false},{"title":"Thompson.cpp <span style='color:#111;'> 10.37KB </span>","children":null,"spread":false},{"title":"Thompson.ncb <span style='color:#111;'> 49.00KB </span>","children":null,"spread":false},{"title":"Thompson.opt <span style='color:#111;'> 49.50KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"Thompson.ilk <span style='color:#111;'> 802.14KB </span>","children":null,"spread":false},{"title":"Thompson.sbr <span style='color:#111;'> 167.00KB </span>","children":null,"spread":false},{"title":"Thompson.bsc <span style='color:#111;'> 281.00KB </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 132.00KB </span>","children":null,"spread":false},{"title":"Thompson.obj <span style='color:#111;'> 335.89KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 97.00KB </span>","children":null,"spread":false},{"title":"Thompson.exe <span style='color:#111;'> 576.06KB </span>","children":null,"spread":false},{"title":"Thompson.pdb <span style='color:#111;'> 1.11MB </span>","children":null,"spread":false},{"title":"Thompson.pch <span style='color:#111;'> 2.25MB </span>","children":null,"spread":false}],"spread":true},{"title":"Thompson.dsp <span style='color:#111;'> 3.41KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • m0_38046907 :
    思路还可以
    2018-06-02
  • 即日启程UP :
    有用,给了一种解决问题的思路。
    2013-10-16
  • Gitxs :
    思路还算清晰
    2013-03-21
  • wxx6382 :
    最近在编写词法分析器,要用到这个算法,希望有用。
    2012-04-13

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明