FRINK Linked Data Fragments server

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

• W129467524 endingPage "191" @default.
• W129467524 startingPage "179" @default.
• W129467524 abstract "The notion of expression derivative due to Brzozowski leads to the construction of a deterministic automaton from an extended regular expression, whereas the notion of partial derivative due to Antimirov leads to the construction of a non-deterministic automaton from a simple regular expression. In this paper, we generalize Antimirov partial derivatives to regular expressions extended to complementation and intersection. For a simple regular expression with n symbols, Antimirov automaton has at most n + 1 states. As far as an extended regular expression is concerned, we show that the number of states can be exponential." @default.
• W129467524 created "2016-06-24" @default.
• W129467524 creator A5006550805 @default.
• W129467524 creator A5062592922 @default.
• W129467524 creator A5026435500 @default.
• W129467524 date "2011-01-01" @default.
• W129467524 modified "2023-10-07" @default.
• W129467524 title "Partial Derivatives of an Extended Regular Expression" @default.
• W129467524 cites W1987660690 @default.
• W129467524 cites W1994742234 @default.
• W129467524 cites W2054801208 @default.
• W129467524 cites W2077450865 @default.
• W129467524 cites W2084159038 @default.
• W129467524 cites W2088432971 @default.
• W129467524 cites W2092860912 @default.
• W129467524 cites W2094985106 @default.
• W129467524 cites W2129414328 @default.
• W129467524 cites W2134759302 @default.
• W129467524 cites W2156429182 @default.
• W129467524 doi "https://doi.org/10.1007/978-3-642-21254-3_13" @default.
• W129467524 hasPublicationYear "2011" @default.
• W129467524 type Work @default.
• W129467524 sameAs 129467524 @default.
• W129467524 citedByCount "34" @default.
• W129467524 countsByYear W1294675242012 @default.
• W129467524 countsByYear W1294675242013 @default.
• W129467524 countsByYear W1294675242014 @default.
• W129467524 countsByYear W1294675242015 @default.
• W129467524 countsByYear W1294675242016 @default.
• W129467524 countsByYear W1294675242017 @default.
• W129467524 countsByYear W1294675242018 @default.
• W129467524 countsByYear W1294675242019 @default.
• W129467524 countsByYear W1294675242020 @default.
• W129467524 countsByYear W1294675242021 @default.
• W129467524 countsByYear W1294675242023 @default.
• W129467524 crossrefType "book-chapter" @default.
• W129467524 hasAuthorship W129467524A5006550805 @default.
• W129467524 hasAuthorship W129467524A5026435500 @default.
• W129467524 hasAuthorship W129467524A5062592922 @default.
• W129467524 hasConcept C111472728 @default.
• W129467524 hasConcept C112505250 @default.
• W129467524 hasConcept C114614502 @default.
• W129467524 hasConcept C116248031 @default.
• W129467524 hasConcept C118615104 @default.
• W129467524 hasConcept C121329065 @default.
• W129467524 hasConcept C127413603 @default.
• W129467524 hasConcept C134306372 @default.
• W129467524 hasConcept C138885662 @default.
• W129467524 hasConcept C146978453 @default.
• W129467524 hasConcept C158008952 @default.
• W129467524 hasConcept C174784677 @default.
• W129467524 hasConcept C194525867 @default.
• W129467524 hasConcept C199360897 @default.
• W129467524 hasConcept C2780586882 @default.
• W129467524 hasConcept C33923547 @default.
• W129467524 hasConcept C41008148 @default.
• W129467524 hasConcept C52370388 @default.
• W129467524 hasConcept C53846429 @default.
• W129467524 hasConcept C64543145 @default.
• W129467524 hasConcept C80444323 @default.
• W129467524 hasConcept C90559484 @default.
• W129467524 hasConceptScore W129467524C111472728 @default.
• W129467524 hasConceptScore W129467524C112505250 @default.
• W129467524 hasConceptScore W129467524C114614502 @default.
• W129467524 hasConceptScore W129467524C116248031 @default.
• W129467524 hasConceptScore W129467524C118615104 @default.
• W129467524 hasConceptScore W129467524C121329065 @default.
• W129467524 hasConceptScore W129467524C127413603 @default.
• W129467524 hasConceptScore W129467524C134306372 @default.
• W129467524 hasConceptScore W129467524C138885662 @default.
• W129467524 hasConceptScore W129467524C146978453 @default.
• W129467524 hasConceptScore W129467524C158008952 @default.
• W129467524 hasConceptScore W129467524C174784677 @default.
• W129467524 hasConceptScore W129467524C194525867 @default.
• W129467524 hasConceptScore W129467524C199360897 @default.
• W129467524 hasConceptScore W129467524C2780586882 @default.
• W129467524 hasConceptScore W129467524C33923547 @default.
• W129467524 hasConceptScore W129467524C41008148 @default.
• W129467524 hasConceptScore W129467524C52370388 @default.
• W129467524 hasConceptScore W129467524C53846429 @default.
• W129467524 hasConceptScore W129467524C64543145 @default.
• W129467524 hasConceptScore W129467524C80444323 @default.
• W129467524 hasConceptScore W129467524C90559484 @default.
• W129467524 hasLocation W1294675241 @default.
• W129467524 hasOpenAccess W129467524 @default.
• W129467524 hasPrimaryLocation W1294675241 @default.
• W129467524 hasRelatedWork W129467524 @default.
• W129467524 hasRelatedWork W1530258609 @default.
• W129467524 hasRelatedWork W1712879069 @default.
• W129467524 hasRelatedWork W2080947572 @default.
• W129467524 hasRelatedWork W2140406291 @default.
• W129467524 hasRelatedWork W2167032348 @default.
• W129467524 hasRelatedWork W2394954760 @default.
• W129467524 hasRelatedWork W2406565089 @default.
• W129467524 hasRelatedWork W2980590076 @default.
• W129467524 hasRelatedWork W2519442481 @default.
• W129467524 isParatext "false" @default.
• W129467524 isRetracted "false" @default.

• next