Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912608078> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2912608078 endingPage "162" @default.
- W2912608078 startingPage "140" @default.
- W2912608078 abstract "We give two new algorithms for constructing small nondeterministic finite automata (NFA) from regular expressions. The first constructs NFAs with ε-transitions (εNFA) which are smaller than all the other εNFAs obtained by similar constructions. Their size is at most 32|α|+52, where α is the regular expression. This is very close to optimal since we prove also the lower bound 43|α|+52. The second constructs NFAs. It uses ε-elimination in the εNFAs we just introduced and builds a quotient of the well-known position automaton w.r.t. the equivalence given by the follow relation; therefore giving the name of follow automaton. The new automaton uses optimally the information from the positions of a regular expression. We compare the follow automaton with the best constructions to date and show that it has important advantages over those." @default.
- W2912608078 created "2019-02-21" @default.
- W2912608078 creator A5033283537 @default.
- W2912608078 creator A5048178906 @default.
- W2912608078 date "2003-10-01" @default.
- W2912608078 modified "2023-10-18" @default.
- W2912608078 title "Follow automata" @default.
- W2912608078 cites W1966773178 @default.
- W2912608078 cites W2039984653 @default.
- W2912608078 cites W2065394462 @default.
- W2912608078 cites W2072607050 @default.
- W2912608078 cites W2077450865 @default.
- W2912608078 cites W2092860912 @default.
- W2912608078 cites W2094985106 @default.
- W2912608078 cites W2099540492 @default.
- W2912608078 cites W2129414328 @default.
- W2912608078 cites W2156429182 @default.
- W2912608078 doi "https://doi.org/10.1016/s0890-5401(03)00090-7" @default.
- W2912608078 hasPublicationYear "2003" @default.
- W2912608078 type Work @default.
- W2912608078 sameAs 2912608078 @default.
- W2912608078 citedByCount "121" @default.
- W2912608078 countsByYear W29126080782012 @default.
- W2912608078 countsByYear W29126080782013 @default.
- W2912608078 countsByYear W29126080782014 @default.
- W2912608078 countsByYear W29126080782015 @default.
- W2912608078 countsByYear W29126080782016 @default.
- W2912608078 countsByYear W29126080782017 @default.
- W2912608078 countsByYear W29126080782018 @default.
- W2912608078 countsByYear W29126080782019 @default.
- W2912608078 countsByYear W29126080782020 @default.
- W2912608078 countsByYear W29126080782021 @default.
- W2912608078 countsByYear W29126080782022 @default.
- W2912608078 crossrefType "journal-article" @default.
- W2912608078 hasAuthorship W2912608078A5033283537 @default.
- W2912608078 hasAuthorship W2912608078A5048178906 @default.
- W2912608078 hasConcept C112505250 @default.
- W2912608078 hasConcept C114614502 @default.
- W2912608078 hasConcept C116248031 @default.
- W2912608078 hasConcept C118615104 @default.
- W2912608078 hasConcept C121329065 @default.
- W2912608078 hasConcept C156103551 @default.
- W2912608078 hasConcept C158008952 @default.
- W2912608078 hasConcept C176181172 @default.
- W2912608078 hasConcept C194525867 @default.
- W2912608078 hasConcept C199360897 @default.
- W2912608078 hasConcept C199422724 @default.
- W2912608078 hasConcept C2780069185 @default.
- W2912608078 hasConcept C33923547 @default.
- W2912608078 hasConcept C41008148 @default.
- W2912608078 hasConcept C80444323 @default.
- W2912608078 hasConceptScore W2912608078C112505250 @default.
- W2912608078 hasConceptScore W2912608078C114614502 @default.
- W2912608078 hasConceptScore W2912608078C116248031 @default.
- W2912608078 hasConceptScore W2912608078C118615104 @default.
- W2912608078 hasConceptScore W2912608078C121329065 @default.
- W2912608078 hasConceptScore W2912608078C156103551 @default.
- W2912608078 hasConceptScore W2912608078C158008952 @default.
- W2912608078 hasConceptScore W2912608078C176181172 @default.
- W2912608078 hasConceptScore W2912608078C194525867 @default.
- W2912608078 hasConceptScore W2912608078C199360897 @default.
- W2912608078 hasConceptScore W2912608078C199422724 @default.
- W2912608078 hasConceptScore W2912608078C2780069185 @default.
- W2912608078 hasConceptScore W2912608078C33923547 @default.
- W2912608078 hasConceptScore W2912608078C41008148 @default.
- W2912608078 hasConceptScore W2912608078C80444323 @default.
- W2912608078 hasIssue "1" @default.
- W2912608078 hasLocation W29126080781 @default.
- W2912608078 hasOpenAccess W2912608078 @default.
- W2912608078 hasPrimaryLocation W29126080781 @default.
- W2912608078 hasRelatedWork W1595672793 @default.
- W2912608078 hasRelatedWork W1945859206 @default.
- W2912608078 hasRelatedWork W1996527228 @default.
- W2912608078 hasRelatedWork W2013080869 @default.
- W2912608078 hasRelatedWork W2080947572 @default.
- W2912608078 hasRelatedWork W2083002627 @default.
- W2912608078 hasRelatedWork W2382536759 @default.
- W2912608078 hasRelatedWork W2400771557 @default.
- W2912608078 hasRelatedWork W2769230307 @default.
- W2912608078 hasRelatedWork W3046613010 @default.
- W2912608078 hasVolume "186" @default.
- W2912608078 isParatext "false" @default.
- W2912608078 isRetracted "false" @default.
- W2912608078 magId "2912608078" @default.
- W2912608078 workType "article" @default.