摘要
对特殊的上下文无关文法—非自嵌入上下文无关文法做了深入的分析,提出了一种从该文法到有限自动机的并行转换算法,以实例详细描述了算法并行处理的过程并验证了算法的可行性.
The special context -free grammar- non -self- embeding context -free grammar is deeply analyzed, a parallel conversion algorithm of minimization is proposed. The parallel processing of algorithm is described in detail with an example and its feasibility is verified.
出处
《商丘师范学院学报》
CAS
2008年第9期81-83,共3页
Journal of Shangqiu Normal University