正则表达式实际上是一种有限状态机的表示法 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 571184

JoJo：

正则表达式实际上是一种有限状态机的表示法

[阅读: 495] 2007-10-11 02:48:03

基于状态机的集合运算还没听说过。有限状态机分为确定的和不确定的，我个人认为在其上进行集合运算会比较困难。
当然我只是随便说说，大家也随便看看

相关信息:

正则表达式的深层思考，望各位大牛指点 (176字) (李战 [619] 2007-10-11 02:39)
- 正则表达式实际上是一种有限状态机的表示法 (71字) (JoJo [494] 2007-10-11 02:48)
  - JoJo就是专业哈：“正则表达式实际上是一种有限状态机的表示法” (392字) (李战 [716] 2007-10-11 03:35)
- 占个位子。。。 (34字) (变废为宝 [317] 2007-10-11 02:49)
  - 一般的匹配查找、替换，还是很方便的。。。。。。太复杂就像程序（至少是脚本程序）了。。。。。 (17字) (haitao [306] 2007-10-11 03:06)
    - 我想，理论上可以将两个程序代码进行运算，得出等效的程序代码。但肯定非常复杂 (空) (李战 [294] 2007-10-11 03:40)
      - 理论上不可行吧 (20字) (haitao [298] 2007-10-11 03:43)
        理论可行，实际不可行。 (空) (李战 [242] 2007-10-11 06:18)
- 只在特定情況下可能 (空) (老玉米 [274] 2007-10-11 02:51)
- 占位听课 (空) (Apache [247] 2007-10-11 02:53)
- 为什么要一竿子解决 (空) (咔波碧宝 [270] 2007-10-11 03:44)
- 可以的 (17字) (holly [322] 2007-10-11 03:49)
  - 这个贴子告诉我们，编译原理一定要学好 (空) (sealw [319] 2007-10-11 03:51)
    - 俺的《编译原理》和《数据库》是免考的，因为参加大学生科技比赛的缘故。 (空) (李战 [374] 2007-10-11 06:17)
  - 给出了一个思路方向，有些问题要思考 (271字) (李战 [377] 2007-10-11 06:09)
    - 书上都有答案的，推荐《形式语言与自动机》 (空) (wuyan [403] 2007-10-11 06:23)
      - BS还想教书的 (空) (李战 [286] 2007-10-11 07:07)
    - 以上都是牛人，编译原理早忘光了 (空) (UnKnow365 [279] 2007-10-11 06:27)
- 经不完全鉴腚为显摆贴 (空) (没脾气2x [291] 2007-10-11 06:47)
  - 显摆啥啊？ (空) (李战 [253] 2007-10-11 07:08)
- 思路走歪了，发觉求两个正则表达式匹配的并集只需：(reg1)|(reg2) 即可啊。还不知道交集如何表达？ (空) (李战 [565] 2007-10-11 07:11)
  - ＆呗 (空) (王中王 [232] 2007-10-11 07:36)
    - BS故意想当然的淫 (空) (李战 [258] 2007-10-11 07:41)
      - 不同的實現都有差异,在這浪費時間還不如看看文檔 (空) (老玉米 [275] 2007-10-11 07:50)
        对喔！虽然现存的RegExpr不行，但有源码，貌似加个'&'不难的样子。 (空) (李战 [280] 2007-10-11 08:02)
  - 我知觉上觉得（没有查资料）两个正则表达式的交集不一定是正则表达式，所以不能给出一个正则表达式来描述这个交集。 (空) (张秋桥 [486] 2007-10-11 08:09)
    - 直觉上，写错。 (空) (张秋桥 [230] 2007-10-11 08:10)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.022 - 583976