Matches in SemOpenAlex for { <https://semopenalex.org/work/W3191465415> ?p ?o ?g. }
- W3191465415 endingPage "238" @default.
- W3191465415 startingPage "238" @default.
- W3191465415 abstract "This paper describes a fast algorithm for constructing directly the equation automaton from the well-known Thompson automaton associated with a regular expression. Allauzen and Mohri have presented a unified construction of small automata and gave a construction of the equation automaton with time and space complexity in O(mlogm+m2), where m denotes the number of Thompson automaton transitions. It is based on two classical automata operations, namely epsilon-removal and Hopcroft’s algorithm for deterministic Finite Automata (DFA) minimization. Using the notion of c-continuation, Ziadi et al. presented a fast computation of the equation automaton in O(m2) time complexity. In this paper, we design an output-sensitive algorithm combining advantages of the previous algorithms and show that its computational complexity can be reduced to O(m×|Q≡e|), where |Q≡e| denotes the number of states of the equation automaton, by an epsilon-removal and Bubenzer minimization algorithm of an Acyclic Deterministic Finite Automata (ADFA)." @default.
- W3191465415 created "2021-08-16" @default.
- W3191465415 creator A5008214002 @default.
- W3191465415 creator A5072626701 @default.
- W3191465415 creator A5087650574 @default.
- W3191465415 date "2021-08-11" @default.
- W3191465415 modified "2023-09-27" @default.
- W3191465415 title "Efficient Construction of the Equation Automaton" @default.
- W3191465415 cites W1523321977 @default.
- W3191465415 cites W1810686855 @default.
- W3191465415 cites W2009863448 @default.
- W3191465415 cites W2010443277 @default.
- W3191465415 cites W2070830131 @default.
- W3191465415 cites W2072607050 @default.
- W3191465415 cites W2077450865 @default.
- W3191465415 cites W2081929761 @default.
- W3191465415 cites W2084159038 @default.
- W3191465415 cites W2088432971 @default.
- W3191465415 cites W2094985106 @default.
- W3191465415 cites W2099540492 @default.
- W3191465415 cites W2129414328 @default.
- W3191465415 cites W2912608078 @default.
- W3191465415 doi "https://doi.org/10.3390/a14080238" @default.
- W3191465415 hasPublicationYear "2021" @default.
- W3191465415 type Work @default.
- W3191465415 sameAs 3191465415 @default.
- W3191465415 citedByCount "1" @default.
- W3191465415 countsByYear W31914654152022 @default.
- W3191465415 crossrefType "journal-article" @default.
- W3191465415 hasAuthorship W3191465415A5008214002 @default.
- W3191465415 hasAuthorship W3191465415A5072626701 @default.
- W3191465415 hasAuthorship W3191465415A5087650574 @default.
- W3191465415 hasBestOaLocation W31914654151 @default.
- W3191465415 hasConcept C104091681 @default.
- W3191465415 hasConcept C112505250 @default.
- W3191465415 hasConcept C11413529 @default.
- W3191465415 hasConcept C116248031 @default.
- W3191465415 hasConcept C118615104 @default.
- W3191465415 hasConcept C139423837 @default.
- W3191465415 hasConcept C158008952 @default.
- W3191465415 hasConcept C165753454 @default.
- W3191465415 hasConcept C167822520 @default.
- W3191465415 hasConcept C174327141 @default.
- W3191465415 hasConcept C174784677 @default.
- W3191465415 hasConcept C181266644 @default.
- W3191465415 hasConcept C194525867 @default.
- W3191465415 hasConcept C199360897 @default.
- W3191465415 hasConcept C21720249 @default.
- W3191465415 hasConcept C30788636 @default.
- W3191465415 hasConcept C33923547 @default.
- W3191465415 hasConcept C41008148 @default.
- W3191465415 hasConcept C50348692 @default.
- W3191465415 hasConcept C65753522 @default.
- W3191465415 hasConcept C80444323 @default.
- W3191465415 hasConcept C88626702 @default.
- W3191465415 hasConcept C92710233 @default.
- W3191465415 hasConceptScore W3191465415C104091681 @default.
- W3191465415 hasConceptScore W3191465415C112505250 @default.
- W3191465415 hasConceptScore W3191465415C11413529 @default.
- W3191465415 hasConceptScore W3191465415C116248031 @default.
- W3191465415 hasConceptScore W3191465415C118615104 @default.
- W3191465415 hasConceptScore W3191465415C139423837 @default.
- W3191465415 hasConceptScore W3191465415C158008952 @default.
- W3191465415 hasConceptScore W3191465415C165753454 @default.
- W3191465415 hasConceptScore W3191465415C167822520 @default.
- W3191465415 hasConceptScore W3191465415C174327141 @default.
- W3191465415 hasConceptScore W3191465415C174784677 @default.
- W3191465415 hasConceptScore W3191465415C181266644 @default.
- W3191465415 hasConceptScore W3191465415C194525867 @default.
- W3191465415 hasConceptScore W3191465415C199360897 @default.
- W3191465415 hasConceptScore W3191465415C21720249 @default.
- W3191465415 hasConceptScore W3191465415C30788636 @default.
- W3191465415 hasConceptScore W3191465415C33923547 @default.
- W3191465415 hasConceptScore W3191465415C41008148 @default.
- W3191465415 hasConceptScore W3191465415C50348692 @default.
- W3191465415 hasConceptScore W3191465415C65753522 @default.
- W3191465415 hasConceptScore W3191465415C80444323 @default.
- W3191465415 hasConceptScore W3191465415C88626702 @default.
- W3191465415 hasConceptScore W3191465415C92710233 @default.
- W3191465415 hasIssue "8" @default.
- W3191465415 hasLocation W31914654151 @default.
- W3191465415 hasLocation W31914654152 @default.
- W3191465415 hasLocation W31914654153 @default.
- W3191465415 hasOpenAccess W3191465415 @default.
- W3191465415 hasPrimaryLocation W31914654151 @default.
- W3191465415 hasRelatedWork W1482505495 @default.
- W3191465415 hasRelatedWork W1645283535 @default.
- W3191465415 hasRelatedWork W1986238652 @default.
- W3191465415 hasRelatedWork W2080395144 @default.
- W3191465415 hasRelatedWork W2321527407 @default.
- W3191465415 hasRelatedWork W2581079654 @default.
- W3191465415 hasRelatedWork W3191465415 @default.
- W3191465415 hasRelatedWork W63685668 @default.
- W3191465415 hasRelatedWork W9554130 @default.
- W3191465415 hasRelatedWork W2134923509 @default.
- W3191465415 hasVolume "14" @default.
- W3191465415 isParatext "false" @default.
- W3191465415 isRetracted "false" @default.