FRINK Linked Data Fragments server

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

• W2154478838 endingPage "16" @default.
• W2154478838 startingPage "3" @default.
• W2154478838 abstract "In this paper, we describe a new method for constructing minimal, deterministic, acyclic finite-state automata from a set of strings. Traditional methods consist of two phases: the first to construct a trie, the second one to minimize it. Our approach is to construct a minimal automaton in a single phase by adding new strings one by one and minimizing the resulting automaton on-the-fly. We present a general algorithm as well as a specialization that relies upon the lexicographical ordering of the input strings. Our method is fast and significantly lowers memory requirements in comparison to other methods." @default.
• W2154478838 created "2016-06-24" @default.
• W2154478838 creator A5004158565 @default.
• W2154478838 creator A5027422026 @default.
• W2154478838 creator A5034151855 @default.
• W2154478838 creator A5082559298 @default.
• W2154478838 date "2000-03-01" @default.
• W2154478838 modified "2023-10-16" @default.
• W2154478838 title "Incremental Construction of Minimal Acyclic Finite-State Automata" @default.
• W2154478838 cites W1494055011 @default.
• W2154478838 cites W1521993263 @default.
• W2154478838 cites W1535681052 @default.
• W2154478838 cites W2002089154 @default.
• W2154478838 cites W2048895380 @default.
• W2154478838 cites W2049008702 @default.
• W2154478838 cites W2050065334 @default.
• W2154478838 cites W2123135686 @default.
• W2154478838 cites W2137012751 @default.
• W2154478838 cites W2152103061 @default.
• W2154478838 doi "https://doi.org/10.1162/089120100561601" @default.
• W2154478838 hasPublicationYear "2000" @default.
• W2154478838 type Work @default.
• W2154478838 sameAs 2154478838 @default.
• W2154478838 citedByCount "164" @default.
• W2154478838 countsByYear W21544788382012 @default.
• W2154478838 countsByYear W21544788382013 @default.
• W2154478838 countsByYear W21544788382014 @default.
• W2154478838 countsByYear W21544788382015 @default.
• W2154478838 countsByYear W21544788382016 @default.
• W2154478838 countsByYear W21544788382017 @default.
• W2154478838 countsByYear W21544788382018 @default.
• W2154478838 countsByYear W21544788382019 @default.
• W2154478838 countsByYear W21544788382020 @default.
• W2154478838 countsByYear W21544788382021 @default.
• W2154478838 countsByYear W21544788382022 @default.
• W2154478838 countsByYear W21544788382023 @default.
• W2154478838 crossrefType "journal-article" @default.
• W2154478838 hasAuthorship W2154478838A5004158565 @default.
• W2154478838 hasAuthorship W2154478838A5027422026 @default.
• W2154478838 hasAuthorship W2154478838A5034151855 @default.
• W2154478838 hasAuthorship W2154478838A5082559298 @default.
• W2154478838 hasBestOaLocation W21544788381 @default.
• W2154478838 hasConcept C104091681 @default.
• W2154478838 hasConcept C111919701 @default.
• W2154478838 hasConcept C112505250 @default.
• W2154478838 hasConcept C11413529 @default.
• W2154478838 hasConcept C114614502 @default.
• W2154478838 hasConcept C116248031 @default.
• W2154478838 hasConcept C159254197 @default.
• W2154478838 hasConcept C162319229 @default.
• W2154478838 hasConcept C165753454 @default.
• W2154478838 hasConcept C167822520 @default.
• W2154478838 hasConcept C174327141 @default.
• W2154478838 hasConcept C177264268 @default.
• W2154478838 hasConcept C190290938 @default.
• W2154478838 hasConcept C194525867 @default.
• W2154478838 hasConcept C199360897 @default.
• W2154478838 hasConcept C2780801425 @default.
• W2154478838 hasConcept C2781020372 @default.
• W2154478838 hasConcept C33923547 @default.
• W2154478838 hasConcept C41008148 @default.
• W2154478838 hasConcept C48103436 @default.
• W2154478838 hasConcept C80444323 @default.
• W2154478838 hasConcept C92710233 @default.
• W2154478838 hasConceptScore W2154478838C104091681 @default.
• W2154478838 hasConceptScore W2154478838C111919701 @default.
• W2154478838 hasConceptScore W2154478838C112505250 @default.
• W2154478838 hasConceptScore W2154478838C11413529 @default.
• W2154478838 hasConceptScore W2154478838C114614502 @default.
• W2154478838 hasConceptScore W2154478838C116248031 @default.
• W2154478838 hasConceptScore W2154478838C159254197 @default.
• W2154478838 hasConceptScore W2154478838C162319229 @default.
• W2154478838 hasConceptScore W2154478838C165753454 @default.
• W2154478838 hasConceptScore W2154478838C167822520 @default.
• W2154478838 hasConceptScore W2154478838C174327141 @default.
• W2154478838 hasConceptScore W2154478838C177264268 @default.
• W2154478838 hasConceptScore W2154478838C190290938 @default.
• W2154478838 hasConceptScore W2154478838C194525867 @default.
• W2154478838 hasConceptScore W2154478838C199360897 @default.
• W2154478838 hasConceptScore W2154478838C2780801425 @default.
• W2154478838 hasConceptScore W2154478838C2781020372 @default.
• W2154478838 hasConceptScore W2154478838C33923547 @default.
• W2154478838 hasConceptScore W2154478838C41008148 @default.
• W2154478838 hasConceptScore W2154478838C48103436 @default.
• W2154478838 hasConceptScore W2154478838C80444323 @default.
• W2154478838 hasConceptScore W2154478838C92710233 @default.
• W2154478838 hasIssue "1" @default.
• W2154478838 hasLocation W21544788381 @default.
• W2154478838 hasLocation W21544788382 @default.
• W2154478838 hasLocation W21544788383 @default.
• W2154478838 hasLocation W21544788384 @default.
• W2154478838 hasOpenAccess W2154478838 @default.
• W2154478838 hasPrimaryLocation W21544788381 @default.
• W2154478838 hasRelatedWork W131394547 @default.
• W2154478838 hasRelatedWork W1501943875 @default.
• W2154478838 hasRelatedWork W185868636 @default.
• W2154478838 hasRelatedWork W1987608226 @default.
• W2154478838 hasRelatedWork W2048895380 @default.

• next