Matches in SemOpenAlex for { <https://semopenalex.org/work/W2729798462> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2729798462 abstract "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 algorithm, the DFA-Homomorphic Algorithm (DHA). The fourth builds a maximal spanning tree from the DFA to derive what it calls a delayed input DFA. A first suite of test data consists of DFAs that recognise randomised sets of finite length keywords. Since the classical Aho-Corasick algorithm builds an optimal FDFA from such a set (and only from such a set), it provides benchmark FDFAs against which the performance of the general algorithms can be compared. A second suite of test data consists of random DFAs generated by a specially designed algorithm that also builds language-equivalent FDFAs, some of which may have non-divergent cycles. These random FDFAs provide (not necessarily tight) lower bounds for assessing the effectiveness of the four general FDFA generating algorithms." @default.
- W2729798462 created "2017-07-14" @default.
- W2729798462 creator A5033913465 @default.
- W2729798462 creator A5043799147 @default.
- W2729798462 creator A5080455417 @default.
- W2729798462 creator A5089343934 @default.
- W2729798462 date "2017-07-08" @default.
- W2729798462 modified "2023-09-27" @default.
- W2729798462 title "An Assessment of Algorithms for Deriving Failure Deterministic Finite Automata" @default.
- W2729798462 doi "https://doi.org/10.18489/sacj.v29i1.456" @default.
- W2729798462 hasPublicationYear "2017" @default.
- W2729798462 type Work @default.
- W2729798462 sameAs 2729798462 @default.
- W2729798462 citedByCount "0" @default.
- W2729798462 crossrefType "journal-article" @default.
- W2729798462 hasAuthorship W2729798462A5033913465 @default.
- W2729798462 hasAuthorship W2729798462A5043799147 @default.
- W2729798462 hasAuthorship W2729798462A5080455417 @default.
- W2729798462 hasAuthorship W2729798462A5089343934 @default.
- W2729798462 hasBestOaLocation W27297984621 @default.
- W2729798462 hasConcept C104091681 @default.
- W2729798462 hasConcept C112505250 @default.
- W2729798462 hasConcept C11413529 @default.
- W2729798462 hasConcept C116248031 @default.
- W2729798462 hasConcept C119857082 @default.
- W2729798462 hasConcept C128942645 @default.
- W2729798462 hasConcept C13280743 @default.
- W2729798462 hasConcept C151552104 @default.
- W2729798462 hasConcept C152877465 @default.
- W2729798462 hasConcept C158008952 @default.
- W2729798462 hasConcept C167822520 @default.
- W2729798462 hasConcept C177264268 @default.
- W2729798462 hasConcept C185798385 @default.
- W2729798462 hasConcept C194525867 @default.
- W2729798462 hasConcept C199360897 @default.
- W2729798462 hasConcept C205649164 @default.
- W2729798462 hasConcept C41008148 @default.
- W2729798462 hasConcept C65753522 @default.
- W2729798462 hasConcept C80444323 @default.
- W2729798462 hasConceptScore W2729798462C104091681 @default.
- W2729798462 hasConceptScore W2729798462C112505250 @default.
- W2729798462 hasConceptScore W2729798462C11413529 @default.
- W2729798462 hasConceptScore W2729798462C116248031 @default.
- W2729798462 hasConceptScore W2729798462C119857082 @default.
- W2729798462 hasConceptScore W2729798462C128942645 @default.
- W2729798462 hasConceptScore W2729798462C13280743 @default.
- W2729798462 hasConceptScore W2729798462C151552104 @default.
- W2729798462 hasConceptScore W2729798462C152877465 @default.
- W2729798462 hasConceptScore W2729798462C158008952 @default.
- W2729798462 hasConceptScore W2729798462C167822520 @default.
- W2729798462 hasConceptScore W2729798462C177264268 @default.
- W2729798462 hasConceptScore W2729798462C185798385 @default.
- W2729798462 hasConceptScore W2729798462C194525867 @default.
- W2729798462 hasConceptScore W2729798462C199360897 @default.
- W2729798462 hasConceptScore W2729798462C205649164 @default.
- W2729798462 hasConceptScore W2729798462C41008148 @default.
- W2729798462 hasConceptScore W2729798462C65753522 @default.
- W2729798462 hasConceptScore W2729798462C80444323 @default.
- W2729798462 hasLocation W27297984621 @default.
- W2729798462 hasLocation W27297984622 @default.
- W2729798462 hasLocation W27297984623 @default.
- W2729798462 hasLocation W27297984624 @default.
- W2729798462 hasLocation W27297984625 @default.
- W2729798462 hasOpenAccess W2729798462 @default.
- W2729798462 hasPrimaryLocation W27297984621 @default.
- W2729798462 hasRelatedWork W1987608226 @default.
- W2729798462 hasRelatedWork W1990283467 @default.
- W2729798462 hasRelatedWork W2006515947 @default.
- W2729798462 hasRelatedWork W2010588138 @default.
- W2729798462 hasRelatedWork W2083002627 @default.
- W2729798462 hasRelatedWork W2111868903 @default.
- W2729798462 hasRelatedWork W2116820075 @default.
- W2729798462 hasRelatedWork W3046613010 @default.
- W2729798462 hasRelatedWork W3087272834 @default.
- W2729798462 hasRelatedWork W1487906292 @default.
- W2729798462 isParatext "false" @default.
- W2729798462 isRetracted "false" @default.
- W2729798462 magId "2729798462" @default.
- W2729798462 workType "article" @default.