Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049244733> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2049244733 endingPage "1086" @default.
- W2049244733 startingPage "1069" @default.
- W2049244733 abstract "The consequences of regular expression hashing as a means of finite state automaton reduction is explored, based on variations of Brzozowski's algorithm. In this approach, each hash collision results in the merging of the automaton's states, and it is subsequently shown that a super-automaton will always be constructed, regardless of the hash function used. Since direct adaptation of the classical Brzozowski algorithm leads to a non-deterministic super-automaton, a new algorithm is put forward for constructing a deterministic FA. Approaches are proposed for measuring the quality of a hash function. These ideas are empirically tested on a large sample of relatively small regular expressions and their associated automata, as well as on a small sample of relatively large regular expressions. Differences in the quality of tested hash functions are observed. Possible reasons for this are mentioned, but future empirical work is required to investigate the matter." @default.
- W2049244733 created "2016-06-24" @default.
- W2049244733 creator A5020049760 @default.
- W2049244733 creator A5027422026 @default.
- W2049244733 creator A5089343934 @default.
- W2049244733 date "2009-12-01" @default.
- W2049244733 modified "2023-09-23" @default.
- W2049244733 title "ON REGULAR EXPRESSION HASHING TO REDUCE FA SIZE" @default.
- W2049244733 cites W2156429182 @default.
- W2049244733 doi "https://doi.org/10.1142/s0129054109007042" @default.
- W2049244733 hasPublicationYear "2009" @default.
- W2049244733 type Work @default.
- W2049244733 sameAs 2049244733 @default.
- W2049244733 citedByCount "2" @default.
- W2049244733 countsByYear W20492447332012 @default.
- W2049244733 crossrefType "journal-article" @default.
- W2049244733 hasAuthorship W2049244733A5020049760 @default.
- W2049244733 hasAuthorship W2049244733A5027422026 @default.
- W2049244733 hasAuthorship W2049244733A5089343934 @default.
- W2049244733 hasConcept C108546238 @default.
- W2049244733 hasConcept C112505250 @default.
- W2049244733 hasConcept C11413529 @default.
- W2049244733 hasConcept C116058348 @default.
- W2049244733 hasConcept C116248031 @default.
- W2049244733 hasConcept C121329065 @default.
- W2049244733 hasConcept C122907437 @default.
- W2049244733 hasConcept C138111711 @default.
- W2049244733 hasConcept C158008952 @default.
- W2049244733 hasConcept C187062812 @default.
- W2049244733 hasConcept C194525867 @default.
- W2049244733 hasConcept C199360897 @default.
- W2049244733 hasConcept C33923547 @default.
- W2049244733 hasConcept C38652104 @default.
- W2049244733 hasConcept C41008148 @default.
- W2049244733 hasConcept C67388219 @default.
- W2049244733 hasConcept C80444323 @default.
- W2049244733 hasConcept C87431388 @default.
- W2049244733 hasConcept C99138194 @default.
- W2049244733 hasConceptScore W2049244733C108546238 @default.
- W2049244733 hasConceptScore W2049244733C112505250 @default.
- W2049244733 hasConceptScore W2049244733C11413529 @default.
- W2049244733 hasConceptScore W2049244733C116058348 @default.
- W2049244733 hasConceptScore W2049244733C116248031 @default.
- W2049244733 hasConceptScore W2049244733C121329065 @default.
- W2049244733 hasConceptScore W2049244733C122907437 @default.
- W2049244733 hasConceptScore W2049244733C138111711 @default.
- W2049244733 hasConceptScore W2049244733C158008952 @default.
- W2049244733 hasConceptScore W2049244733C187062812 @default.
- W2049244733 hasConceptScore W2049244733C194525867 @default.
- W2049244733 hasConceptScore W2049244733C199360897 @default.
- W2049244733 hasConceptScore W2049244733C33923547 @default.
- W2049244733 hasConceptScore W2049244733C38652104 @default.
- W2049244733 hasConceptScore W2049244733C41008148 @default.
- W2049244733 hasConceptScore W2049244733C67388219 @default.
- W2049244733 hasConceptScore W2049244733C80444323 @default.
- W2049244733 hasConceptScore W2049244733C87431388 @default.
- W2049244733 hasConceptScore W2049244733C99138194 @default.
- W2049244733 hasIssue "06" @default.
- W2049244733 hasLocation W20492447331 @default.
- W2049244733 hasOpenAccess W2049244733 @default.
- W2049244733 hasPrimaryLocation W20492447331 @default.
- W2049244733 hasRelatedWork W1489218338 @default.
- W2049244733 hasRelatedWork W1551533237 @default.
- W2049244733 hasRelatedWork W1600184780 @default.
- W2049244733 hasRelatedWork W1979795732 @default.
- W2049244733 hasRelatedWork W1985245705 @default.
- W2049244733 hasRelatedWork W2049244733 @default.
- W2049244733 hasRelatedWork W2169139294 @default.
- W2049244733 hasRelatedWork W2404386638 @default.
- W2049244733 hasRelatedWork W4237562791 @default.
- W2049244733 hasRelatedWork W4251536634 @default.
- W2049244733 hasVolume "20" @default.
- W2049244733 isParatext "false" @default.
- W2049244733 isRetracted "false" @default.
- W2049244733 magId "2049244733" @default.
- W2049244733 workType "article" @default.