构造Half(L)的NFA 搬运自我的百度空间 原创文章,转贴请贴出处 偶尔来点纯理论问题。这是一道高级算法作业题,L是正则语言,语言B是L中所有字符串对半开的前一半,证明B也是正则的。 目的明确,构造B的一台NFA