FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039984653> ?p ?o ?g. }

• W2039984653 endingPage "588" @default.
• W2039984653 startingPage "565" @default.
• W2039984653 abstract "We prove that every regular expression of size n can be converted into an equivalent nondeterministic ε-free finite automaton (NFA) with O(n(log n)2) transitions in time O(n2 log n). The best previously known conversions result in NFAs of worst-case size Θ(n2). We complement our result by proving an almost matching lower bound. We exhibit a sequence of regular expressions of size O(n) and show the number of transitions required in equivalent NFAs is Ω(n log n). This also proves there does not exist a linear-size conversion from regular expressions to NFAs." @default.
• W2039984653 created "2016-06-24" @default.
• W2039984653 creator A5045896053 @default.
• W2039984653 creator A5084744032 @default.
• W2039984653 creator A5088678782 @default.
• W2039984653 date "2001-06-01" @default.
• W2039984653 modified "2023-09-30" @default.
• W2039984653 title "Translating Regular Expressions into Small ε-Free Nondeterministic Finite Automata" @default.
• W2039984653 cites W1966773178 @default.
• W2039984653 cites W2054801208 @default.
• W2039984653 cites W2066064214 @default.
• W2039984653 cites W2072607050 @default.
• W2039984653 cites W2077450865 @default.
• W2039984653 cites W2099540492 @default.
• W2039984653 cites W2129414328 @default.
• W2039984653 cites W2167473451 @default.
• W2039984653 doi "https://doi.org/10.1006/jcss.2001.1748" @default.
• W2039984653 hasPublicationYear "2001" @default.
• W2039984653 type Work @default.
• W2039984653 sameAs 2039984653 @default.
• W2039984653 citedByCount "73" @default.
• W2039984653 countsByYear W20399846532012 @default.
• W2039984653 countsByYear W20399846532013 @default.
• W2039984653 countsByYear W20399846532014 @default.
• W2039984653 countsByYear W20399846532015 @default.
• W2039984653 countsByYear W20399846532017 @default.
• W2039984653 countsByYear W20399846532018 @default.
• W2039984653 countsByYear W20399846532019 @default.
• W2039984653 countsByYear W20399846532020 @default.
• W2039984653 countsByYear W20399846532021 @default.
• W2039984653 countsByYear W20399846532022 @default.
• W2039984653 crossrefType "journal-article" @default.
• W2039984653 hasAuthorship W2039984653A5045896053 @default.
• W2039984653 hasAuthorship W2039984653A5084744032 @default.
• W2039984653 hasAuthorship W2039984653A5088678782 @default.
• W2039984653 hasBestOaLocation W20399846531 @default.
• W2039984653 hasConcept C104091681 @default.
• W2039984653 hasConcept C104317684 @default.
• W2039984653 hasConcept C105795698 @default.
• W2039984653 hasConcept C112313634 @default.
• W2039984653 hasConcept C112505250 @default.
• W2039984653 hasConcept C11413529 @default.
• W2039984653 hasConcept C114614502 @default.
• W2039984653 hasConcept C116248031 @default.
• W2039984653 hasConcept C118615104 @default.
• W2039984653 hasConcept C121329065 @default.
• W2039984653 hasConcept C127716648 @default.
• W2039984653 hasConcept C134306372 @default.
• W2039984653 hasConcept C158008952 @default.
• W2039984653 hasConcept C165064840 @default.
• W2039984653 hasConcept C167822520 @default.
• W2039984653 hasConcept C176181172 @default.
• W2039984653 hasConcept C185592680 @default.
• W2039984653 hasConcept C188082640 @default.
• W2039984653 hasConcept C194525867 @default.
• W2039984653 hasConcept C199360897 @default.
• W2039984653 hasConcept C33923547 @default.
• W2039984653 hasConcept C41008148 @default.
• W2039984653 hasConcept C55493867 @default.
• W2039984653 hasConcept C77553402 @default.
• W2039984653 hasConcept C80444323 @default.
• W2039984653 hasConceptScore W2039984653C104091681 @default.
• W2039984653 hasConceptScore W2039984653C104317684 @default.
• W2039984653 hasConceptScore W2039984653C105795698 @default.
• W2039984653 hasConceptScore W2039984653C112313634 @default.
• W2039984653 hasConceptScore W2039984653C112505250 @default.
• W2039984653 hasConceptScore W2039984653C11413529 @default.
• W2039984653 hasConceptScore W2039984653C114614502 @default.
• W2039984653 hasConceptScore W2039984653C116248031 @default.
• W2039984653 hasConceptScore W2039984653C118615104 @default.
• W2039984653 hasConceptScore W2039984653C121329065 @default.
• W2039984653 hasConceptScore W2039984653C127716648 @default.
• W2039984653 hasConceptScore W2039984653C134306372 @default.
• W2039984653 hasConceptScore W2039984653C158008952 @default.
• W2039984653 hasConceptScore W2039984653C165064840 @default.
• W2039984653 hasConceptScore W2039984653C167822520 @default.
• W2039984653 hasConceptScore W2039984653C176181172 @default.
• W2039984653 hasConceptScore W2039984653C185592680 @default.
• W2039984653 hasConceptScore W2039984653C188082640 @default.
• W2039984653 hasConceptScore W2039984653C194525867 @default.
• W2039984653 hasConceptScore W2039984653C199360897 @default.
• W2039984653 hasConceptScore W2039984653C33923547 @default.
• W2039984653 hasConceptScore W2039984653C41008148 @default.
• W2039984653 hasConceptScore W2039984653C55493867 @default.
• W2039984653 hasConceptScore W2039984653C77553402 @default.
• W2039984653 hasConceptScore W2039984653C80444323 @default.
• W2039984653 hasIssue "4" @default.
• W2039984653 hasLocation W20399846531 @default.
• W2039984653 hasOpenAccess W2039984653 @default.
• W2039984653 hasPrimaryLocation W20399846531 @default.
• W2039984653 hasRelatedWork W1501943875 @default.
• W2039984653 hasRelatedWork W1560450186 @default.
• W2039984653 hasRelatedWork W1595672793 @default.
• W2039984653 hasRelatedWork W1945859206 @default.
• W2039984653 hasRelatedWork W1981823970 @default.
• W2039984653 hasRelatedWork W2083002627 @default.
• W2039984653 hasRelatedWork W2113425091 @default.
• W2039984653 hasRelatedWork W2115419634 @default.

• next