Three matrix conditions for the reduction of finite automata based on the theory of semi-tensor product of matrices

Proceedings of IEEE International Conference on Systems, Man and Cybernetics

1994 · 1.3K citations

Engineering, Computer Science, Systems Engineering +12

Descriptional and computational complexity of finite automata—A survey

Markus Holzer, Martin Kutrib · Information and Computation · 2010 · 146 citations

Computing, Computer Science, Mathematics +14

Incremental Construction and Maintenance of Minimal Finite-State Automata

Rafael C. Carrasco, Mikel L. Forcada · Computational Linguistics · 2002 · 43 citations · Full text

Computing, Computer Science, Linguistics +11

Modeling and reachability of probabilistic finite automata based on semi-tensor product of matrices

Zhipeng Zhang, Zengqiang Chen, Zhongxin Liu · Science China Information Sciences · 2018 · 30 citations

Engineering, Computer Science, Mathematics +14

Equivalence, reduction and minimization of finite automata over semirings

Kety Peeva · Theoretical Computer Science · 1991 · 28 citations

Computing, Computer Science, Mathematics +12