搜索关键字：lfa，搜索到1个结果！码迷,mamicode.com！

构造Half(L)的NFA

?? 构造Half(L)的NFA 搬运自我的百度空间原创文章，转贴请贴出处偶尔来点纯理论问题。这是一道高级算法作业题，L是正则语言，语言B是L中所有字符串对半开的前一半，证明B也是正则的。目的明确，构造B的一台NFA，非确定型有限状态机。要用到“平行NFA”的概念。比如举例另外一个问题：如何判断一个字符串既是正则语言A又是正则语言B？可以...

分类：其他好文时间：2015-06-14 09:28:44 阅读次数：1306

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)