Edge-minimization of non-deterministic finite automata

MaRDI QIDQ2761606zbMATH OpenFDO

Authors Boris Melnikov, A. A. Mel'nikova

Publication date 7 January 2002

Published in The Korean Journal of Computational \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

non-deterministic finite Rabin-Scott's automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Once more on the edge-minimization of nondeterministic finite automata and the connected problems
• The minimization of a kind of non-deterministic finite automata
• Syntactic Minimization Of Nondeterministic Finite Automata.
• scientific article; zbMATH DE number 6300100
• Implementation and Application of Automata
• scientific article; zbMATH DE number 4108165
• scientific article; zbMATH DE number 4166871
• A graph theoretic approach to automata minimality
• Finite nondeterministic automata: simulation and minimality
• Minimization of lattice automata

Cited in

(6)

• Quasilinear stochastic Cauchy problem in abstract Colombeau spaces
• Multiheuristic approach to discrete optimization problems
• On an expansion of nondeterministic finite automata
• Extended nondeterministic finite automata
• Once more on the edge-minimization of nondeterministic finite automata and the connected problems
• scientific article; zbMATH DE number 1779719 (Why is no real title available?)

This page was built for publication: Edge-minimization of non-deterministic finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2761606)