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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	South African computer journal = Suid-Afrikaanse rekenaartydskrif Ročník 29; číslo 1; s. 43 - 68
Hlavní autoři:	Nxumalo, Madoda, Kourie, Derrick G., Cleophas, Loek, Watson, Bruce W.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Makhanda South African Computer Society (SAICSIT) 01.07.2017 South African Institute of Computer Scientists and Information Technologists
Témata:	Algorithms Failure deterministic finite automata Random automata
ISSN:	1015-7999, 2313-7835
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!