A PARALLEL ALGORITHM FOR THE MINIMIZATION OF FINITE STATE AUTOMATA

被引：6
|
作者：
SRIKANT, YN
机构：
[1] Department of Computer Science and Automation, Indian Institute of Science
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1990年 / 32卷 / 1-2期
关键词：
CREW PRAM parallel model; Finite state automata; minimization; set partitioning;
D O I：
10.1080/00207169008803810
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A parallel algorithm for the set partitioning problem which has applications in the minimization of finite state automata is presented. The algorithm runs on a CREW PRAM in O(log2n) time and requires O(n) processors. © 1990 Gordon and Breach, Science Publishers, Inc.
引用
收藏
页码：1 / 11
页数：11
相关论文
共 50 条
12345