FRINK Linked Data Fragments server

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

• W2022156557 endingPage "5807" @default.
• W2022156557 startingPage "5802" @default.
• W2022156557 abstract "Several methods have been developed to construct λ -free automata that represent a regular expression. Among the most widely known are the position automaton (Glushkov), the partial derivatives automaton (Antimirov) and the follow automaton (Ilie and Yu). All these automata can be obtained with quadratic time complexity, thus, the comparison criterion is usually the size of the resulting automaton. The methods that obtain the smallest automata (although, for general expressions, they are not comparable), are the follow and the partial derivatives methods. In this paper, we propose another method to obtain a λ -free automaton from a regular expression. The number of states of the automata we obtain is bounded above by the size of both the partial derivatives automaton and of the follow automaton. Our algorithm also runs with the same time complexity of these methods." @default.
• W2022156557 created "2016-06-24" @default.
• W2022156557 creator A5000485016 @default.
• W2022156557 creator A5033178923 @default.
• W2022156557 creator A5054192669 @default.
• W2022156557 creator A5069215910 @default.
• W2022156557 date "2011-09-01" @default.
• W2022156557 modified "2023-10-17" @default.
• W2022156557 title "From regular expressions to smaller NFAs" @default.
• W2022156557 cites W1810686855 @default.
• W2022156557 cites W1966016761 @default.
• W2022156557 cites W1966773178 @default.
• W2022156557 cites W1997358966 @default.
• W2022156557 cites W2072607050 @default.
• W2022156557 cites W2077450865 @default.
• W2022156557 cites W2084159038 @default.
• W2022156557 cites W2084633140 @default.
• W2022156557 cites W2090901599 @default.
• W2022156557 cites W2092860912 @default.
• W2022156557 cites W2094985106 @default.
• W2022156557 cites W2099540492 @default.
• W2022156557 cites W2103737357 @default.
• W2022156557 cites W2108142022 @default.
• W2022156557 cites W2129414328 @default.
• W2022156557 cites W2912608078 @default.
• W2022156557 cites W3150132563 @default.
• W2022156557 doi "https://doi.org/10.1016/j.tcs.2011.05.058" @default.
• W2022156557 hasPublicationYear "2011" @default.
• W2022156557 type Work @default.
• W2022156557 sameAs 2022156557 @default.
• W2022156557 citedByCount "10" @default.
• W2022156557 countsByYear W20221565572013 @default.
• W2022156557 countsByYear W20221565572014 @default.
• W2022156557 countsByYear W20221565572015 @default.
• W2022156557 countsByYear W20221565572017 @default.
• W2022156557 countsByYear W20221565572020 @default.
• W2022156557 crossrefType "journal-article" @default.
• W2022156557 hasAuthorship W2022156557A5000485016 @default.
• W2022156557 hasAuthorship W2022156557A5033178923 @default.
• W2022156557 hasAuthorship W2022156557A5054192669 @default.
• W2022156557 hasAuthorship W2022156557A5069215910 @default.
• W2022156557 hasBestOaLocation W20221565572 @default.
• W2022156557 hasConcept C112505250 @default.
• W2022156557 hasConcept C11413529 @default.
• W2022156557 hasConcept C114614502 @default.
• W2022156557 hasConcept C116248031 @default.
• W2022156557 hasConcept C118615104 @default.
• W2022156557 hasConcept C121329065 @default.
• W2022156557 hasConcept C139423837 @default.
• W2022156557 hasConcept C158008952 @default.
• W2022156557 hasConcept C165753454 @default.
• W2022156557 hasConcept C174784677 @default.
• W2022156557 hasConcept C194525867 @default.
• W2022156557 hasConcept C199360897 @default.
• W2022156557 hasConcept C21720249 @default.
• W2022156557 hasConcept C30788636 @default.
• W2022156557 hasConcept C33923547 @default.
• W2022156557 hasConcept C41008148 @default.
• W2022156557 hasConcept C50348692 @default.
• W2022156557 hasConcept C77944639 @default.
• W2022156557 hasConcept C80444323 @default.
• W2022156557 hasConceptScore W2022156557C112505250 @default.
• W2022156557 hasConceptScore W2022156557C11413529 @default.
• W2022156557 hasConceptScore W2022156557C114614502 @default.
• W2022156557 hasConceptScore W2022156557C116248031 @default.
• W2022156557 hasConceptScore W2022156557C118615104 @default.
• W2022156557 hasConceptScore W2022156557C121329065 @default.
• W2022156557 hasConceptScore W2022156557C139423837 @default.
• W2022156557 hasConceptScore W2022156557C158008952 @default.
• W2022156557 hasConceptScore W2022156557C165753454 @default.
• W2022156557 hasConceptScore W2022156557C174784677 @default.
• W2022156557 hasConceptScore W2022156557C194525867 @default.
• W2022156557 hasConceptScore W2022156557C199360897 @default.
• W2022156557 hasConceptScore W2022156557C21720249 @default.
• W2022156557 hasConceptScore W2022156557C30788636 @default.
• W2022156557 hasConceptScore W2022156557C33923547 @default.
• W2022156557 hasConceptScore W2022156557C41008148 @default.
• W2022156557 hasConceptScore W2022156557C50348692 @default.
• W2022156557 hasConceptScore W2022156557C77944639 @default.
• W2022156557 hasConceptScore W2022156557C80444323 @default.
• W2022156557 hasIssue "41" @default.
• W2022156557 hasLocation W20221565571 @default.
• W2022156557 hasLocation W20221565572 @default.
• W2022156557 hasOpenAccess W2022156557 @default.
• W2022156557 hasPrimaryLocation W20221565571 @default.
• W2022156557 hasRelatedWork W1645283535 @default.
• W2022156557 hasRelatedWork W1983589404 @default.
• W2022156557 hasRelatedWork W2022156557 @default.
• W2022156557 hasRelatedWork W2026879508 @default.
• W2022156557 hasRelatedWork W2038931931 @default.
• W2022156557 hasRelatedWork W2042728676 @default.
• W2022156557 hasRelatedWork W2091988401 @default.
• W2022156557 hasRelatedWork W2369375554 @default.
• W2022156557 hasRelatedWork W2963819884 @default.
• W2022156557 hasRelatedWork W2155870982 @default.
• W2022156557 hasVolume "412" @default.
• W2022156557 isParatext "false" @default.
• W2022156557 isRetracted "false" @default.

• next