On the transition reduction problem for finite automata

el Houcein el Abdalaoui, Mohamed Dahmoune, Djelloul Ziadi

Published: 2013-01-16

Comments: 22 pages, 7 figures, submitted; Keywords: language, automata, reduction, deterministic minimal automaton, state, regular expression, $Z$-partition, $P$-trees

Note:

DOI: 10.3233/fi-2014-1033

# BIB PDF ARXIV

Abstract

We are interested in the problem of transition reduction of nondeterministic automata. We present some results on the reduction of the automata recognizing the language $L(E_n)$ denoted by the regular expression $E_n=(1+\varepsilon)... (2+\varepsilon)... (3+\varepsilon)... (n+\varepsilon)$. These results can be used in the general case of the transition reduction problem.

arXiv++ Combinatorics

On the transition reduction problem for finite automata

Abstract

BibTeX