On the Transition Reduction Problem for Finite Automata

DOI10.3233/FI-2014-1033zbMATH Open1318.68104arXiv1301.3751OpenAlexW1564162274MaRDI QIDQ2934875FDOQ2934875

Djelloul Ziadi, El Houcein El Abdalaoui, Mohamed Dahmoune

Publication date: 22 December 2014

Published in: Fundamenta Informaticae (Search for Journal in Brave)

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)\mathrm{...}(2+varepsilon)\mathrm{...}(3+varepsilon)\mathrm{...}(n+varepsilon)$. These results can be used in the general case of the transition reduction problem.

Full work available at URL: https://arxiv.org/abs/1301.3751

zbMATH Keywords

treeminimizationautomatareductiontransition

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Implementation and Application of Automata
• Implementation and Application of Automata

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Behaviour, reduction and minimization of finite \({\mathbb{L}}\)-automata 👍 👎
• Title not available (Why is that?) 👍 👎
• Automata for reduction properties solving 👍 👎
• Equivalence, reduction and minimization of finite automata over semirings 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Reduction of a kind of finite-state automata over unitary semirings 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: On the Transition Reduction Problem for Finite Automata

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