An assessment of algorithms for deriving failure deterministic finite automata

Failure deterministic finite automata (FDFAs) represent regular languages more compactly than deterministic finite automata (DFAs). Four algorithms that convert arbitrary DFAs to language-equivalent FDFAs are empirically investigated. Three are concrete variants of a previously published abstract al...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	South African computer journal = Suid-Afrikaanse rekenaartydskrif Jg. 29; H. 1; S. 43 - 68
Hauptverfasser:	Nxumalo, Madoda, Kourie, Derrick G., Cleophas, Loek, Watson, Bruce W.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Makhanda South African Computer Society (SAICSIT) 01.07.2017 South African Institute of Computer Scientists and Information Technologists
Schlagworte:	Algorithms Failure deterministic finite automata Random automata
ISSN:	1015-7999, 2313-7835
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!