{# Audit 04/10/2026 : « autre » n'est pas un code de langue ; SPHAERO n'est pas l'éditeur des documents qu'elle héberge ou référence. #} {# citation_pdf_url doit mener à un PDF : un lien vers une page DOI est pénalisé par Google Scholar (avant : tout lien externe). #}
Accès ouvert · CC BY-ND

Efficient Implementation for Deterministic Finite Tree Automata Minimization

Article scientifique 2016 Anglais

Résumé

We address the problem of deterministic finite tree automata (DFTA) minimization. We describe a new alternative to implement both standard and incremental tree automata minimization using a well-defined graph representing the automaton to be minimized. We show that the asymptotic complexity of the standard implementation is linearithmic and the incremental one is O(n^3 log (n)) where n is the DFTA size.

Citer ce document

Guellouma, Y., & Cherroun, H. (2016). Efficient Implementation for Deterministic Finite Tree Automata Minimization. https://doi.org/10.20532/cit.2016.1002867

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral en lecture en ligne, réservé aux abonnés SPHAERO et aux membres de l'institution. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY-ND

Notice moissonnée depuis OpenAlex le 26/08/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Auteur(s)

Younes Guellouma Hadda Cherroun

Statistiques

Consultations : 2

Téléchargements : 0