Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008279674> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2008279674 endingPage "466" @default.
- W2008279674 startingPage "455" @default.
- W2008279674 abstract "We introduce a notion of a partial derivative of a regular expression. It is a generalization to the non-deterministic case of the known notion of a derivative invented by Brzozowski. We give a constructive definition of partial derivatives, study their properties, and employ them to develop a new algorithm for turning regular expressions into relatively small NFA and to provide certain improvements to Brzozowski's algorithm constructing DFA. We report on a prototype implementation of our algorithm constructing NFA and present some examples." @default.
- W2008279674 created "2016-06-24" @default.
- W2008279674 creator A5061273389 @default.
- W2008279674 date "1995-01-01" @default.
- W2008279674 modified "2023-09-25" @default.
- W2008279674 title "Partial derivatives of regular expressions and finite automata constructions" @default.
- W2008279674 cites W1559969643 @default.
- W2008279674 cites W1975653808 @default.
- W2008279674 cites W2008279674 @default.
- W2008279674 cites W2011808538 @default.
- W2008279674 cites W2029176884 @default.
- W2008279674 cites W2054801208 @default.
- W2008279674 cites W2072607050 @default.
- W2008279674 cites W2092860912 @default.
- W2008279674 cites W2120734709 @default.
- W2008279674 cites W2129414328 @default.
- W2008279674 cites W2141405865 @default.
- W2008279674 cites W2156429182 @default.
- W2008279674 cites W4210602293 @default.
- W2008279674 doi "https://doi.org/10.1007/3-540-59042-0_96" @default.
- W2008279674 hasPublicationYear "1995" @default.
- W2008279674 type Work @default.
- W2008279674 sameAs 2008279674 @default.
- W2008279674 citedByCount "16" @default.
- W2008279674 countsByYear W20082796742012 @default.
- W2008279674 countsByYear W20082796742013 @default.
- W2008279674 countsByYear W20082796742014 @default.
- W2008279674 countsByYear W20082796742015 @default.
- W2008279674 countsByYear W20082796742020 @default.
- W2008279674 countsByYear W20082796742021 @default.
- W2008279674 countsByYear W20082796742022 @default.
- W2008279674 countsByYear W20082796742023 @default.
- W2008279674 crossrefType "book-chapter" @default.
- W2008279674 hasAuthorship W2008279674A5061273389 @default.
- W2008279674 hasConcept C106159729 @default.
- W2008279674 hasConcept C111771559 @default.
- W2008279674 hasConcept C112505250 @default.
- W2008279674 hasConcept C11413529 @default.
- W2008279674 hasConcept C116248031 @default.
- W2008279674 hasConcept C118615104 @default.
- W2008279674 hasConcept C121329065 @default.
- W2008279674 hasConcept C134306372 @default.
- W2008279674 hasConcept C136119220 @default.
- W2008279674 hasConcept C158008952 @default.
- W2008279674 hasConcept C162324750 @default.
- W2008279674 hasConcept C177148314 @default.
- W2008279674 hasConcept C199360897 @default.
- W2008279674 hasConcept C202444582 @default.
- W2008279674 hasConcept C2778701210 @default.
- W2008279674 hasConcept C33923547 @default.
- W2008279674 hasConcept C41008148 @default.
- W2008279674 hasConcept C52370388 @default.
- W2008279674 hasConcept C53846429 @default.
- W2008279674 hasConcept C65753522 @default.
- W2008279674 hasConcept C80444323 @default.
- W2008279674 hasConcept C98045186 @default.
- W2008279674 hasConceptScore W2008279674C106159729 @default.
- W2008279674 hasConceptScore W2008279674C111771559 @default.
- W2008279674 hasConceptScore W2008279674C112505250 @default.
- W2008279674 hasConceptScore W2008279674C11413529 @default.
- W2008279674 hasConceptScore W2008279674C116248031 @default.
- W2008279674 hasConceptScore W2008279674C118615104 @default.
- W2008279674 hasConceptScore W2008279674C121329065 @default.
- W2008279674 hasConceptScore W2008279674C134306372 @default.
- W2008279674 hasConceptScore W2008279674C136119220 @default.
- W2008279674 hasConceptScore W2008279674C158008952 @default.
- W2008279674 hasConceptScore W2008279674C162324750 @default.
- W2008279674 hasConceptScore W2008279674C177148314 @default.
- W2008279674 hasConceptScore W2008279674C199360897 @default.
- W2008279674 hasConceptScore W2008279674C202444582 @default.
- W2008279674 hasConceptScore W2008279674C2778701210 @default.
- W2008279674 hasConceptScore W2008279674C33923547 @default.
- W2008279674 hasConceptScore W2008279674C41008148 @default.
- W2008279674 hasConceptScore W2008279674C52370388 @default.
- W2008279674 hasConceptScore W2008279674C53846429 @default.
- W2008279674 hasConceptScore W2008279674C65753522 @default.
- W2008279674 hasConceptScore W2008279674C80444323 @default.
- W2008279674 hasConceptScore W2008279674C98045186 @default.
- W2008279674 hasLocation W20082796741 @default.
- W2008279674 hasOpenAccess W2008279674 @default.
- W2008279674 hasPrimaryLocation W20082796741 @default.
- W2008279674 hasRelatedWork W1423874546 @default.
- W2008279674 hasRelatedWork W1530258609 @default.
- W2008279674 hasRelatedWork W2080947572 @default.
- W2008279674 hasRelatedWork W2083002627 @default.
- W2008279674 hasRelatedWork W2113425091 @default.
- W2008279674 hasRelatedWork W2140406291 @default.
- W2008279674 hasRelatedWork W2160879187 @default.
- W2008279674 hasRelatedWork W2248721132 @default.
- W2008279674 hasRelatedWork W3046613010 @default.
- W2008279674 hasRelatedWork W4386081251 @default.
- W2008279674 isParatext "false" @default.
- W2008279674 isRetracted "false" @default.
- W2008279674 magId "2008279674" @default.
- W2008279674 workType "book-chapter" @default.