Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013714680> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2013714680 endingPage "201" @default.
- W2013714680 startingPage "177" @default.
- W2013714680 abstract "We present general algorithms for minimizing sequential finite-state transducers that output strings or numbers. The algorithms are shown to be efficient since in the case of acyclic transducers and for output strings they operate in O(S+|E|+|V|+(|E|−|V|+|F|)·(|Pmax|+1)) steps, where S is the sum of the lengths of all output labels of the resulting transducer, E the set of transitions of the given transducer, V the set of its states, F the set of final states, and Pmax one of the longest of the longest common prefixes of the output paths leaving each state of the transducer. The algorithms apply to a larger class of transducers which includes subsequential transducers." @default.
- W2013714680 created "2016-06-24" @default.
- W2013714680 creator A5058849006 @default.
- W2013714680 date "2000-03-01" @default.
- W2013714680 modified "2023-10-17" @default.
- W2013714680 title "Minimization algorithms for sequential transducers" @default.
- W2013714680 cites W1504756454 @default.
- W2013714680 cites W1505482284 @default.
- W2013714680 cites W1555579046 @default.
- W2013714680 cites W1569096242 @default.
- W2013714680 cites W1965306495 @default.
- W2013714680 cites W2002796887 @default.
- W2013714680 cites W2003113120 @default.
- W2013714680 cites W2037367360 @default.
- W2013714680 cites W2042869341 @default.
- W2013714680 cites W2049105156 @default.
- W2013714680 cites W2084224084 @default.
- W2013714680 cites W2104734478 @default.
- W2013714680 cites W2118382442 @default.
- W2013714680 cites W2158047509 @default.
- W2013714680 cites W2162157640 @default.
- W2013714680 cites W2169528473 @default.
- W2013714680 cites W2227557434 @default.
- W2013714680 cites W3021586194 @default.
- W2013714680 doi "https://doi.org/10.1016/s0304-3975(98)00115-7" @default.
- W2013714680 hasPublicationYear "2000" @default.
- W2013714680 type Work @default.
- W2013714680 sameAs 2013714680 @default.
- W2013714680 citedByCount "116" @default.
- W2013714680 countsByYear W20137146802012 @default.
- W2013714680 countsByYear W20137146802013 @default.
- W2013714680 countsByYear W20137146802014 @default.
- W2013714680 countsByYear W20137146802015 @default.
- W2013714680 countsByYear W20137146802016 @default.
- W2013714680 countsByYear W20137146802017 @default.
- W2013714680 countsByYear W20137146802018 @default.
- W2013714680 countsByYear W20137146802019 @default.
- W2013714680 countsByYear W20137146802020 @default.
- W2013714680 countsByYear W20137146802021 @default.
- W2013714680 countsByYear W20137146802022 @default.
- W2013714680 crossrefType "journal-article" @default.
- W2013714680 hasAuthorship W2013714680A5058849006 @default.
- W2013714680 hasBestOaLocation W20137146801 @default.
- W2013714680 hasConcept C11413529 @default.
- W2013714680 hasConcept C121332964 @default.
- W2013714680 hasConcept C126255220 @default.
- W2013714680 hasConcept C147764199 @default.
- W2013714680 hasConcept C154945302 @default.
- W2013714680 hasConcept C177264268 @default.
- W2013714680 hasConcept C199360897 @default.
- W2013714680 hasConcept C24890656 @default.
- W2013714680 hasConcept C2777212361 @default.
- W2013714680 hasConcept C33923547 @default.
- W2013714680 hasConcept C41008148 @default.
- W2013714680 hasConcept C48103436 @default.
- W2013714680 hasConcept C56318395 @default.
- W2013714680 hasConceptScore W2013714680C11413529 @default.
- W2013714680 hasConceptScore W2013714680C121332964 @default.
- W2013714680 hasConceptScore W2013714680C126255220 @default.
- W2013714680 hasConceptScore W2013714680C147764199 @default.
- W2013714680 hasConceptScore W2013714680C154945302 @default.
- W2013714680 hasConceptScore W2013714680C177264268 @default.
- W2013714680 hasConceptScore W2013714680C199360897 @default.
- W2013714680 hasConceptScore W2013714680C24890656 @default.
- W2013714680 hasConceptScore W2013714680C2777212361 @default.
- W2013714680 hasConceptScore W2013714680C33923547 @default.
- W2013714680 hasConceptScore W2013714680C41008148 @default.
- W2013714680 hasConceptScore W2013714680C48103436 @default.
- W2013714680 hasConceptScore W2013714680C56318395 @default.
- W2013714680 hasIssue "1-2" @default.
- W2013714680 hasLocation W20137146801 @default.
- W2013714680 hasOpenAccess W2013714680 @default.
- W2013714680 hasPrimaryLocation W20137146801 @default.
- W2013714680 hasRelatedWork W190609633 @default.
- W2013714680 hasRelatedWork W1992056405 @default.
- W2013714680 hasRelatedWork W2072454424 @default.
- W2013714680 hasRelatedWork W2117438306 @default.
- W2013714680 hasRelatedWork W2185942010 @default.
- W2013714680 hasRelatedWork W2260725127 @default.
- W2013714680 hasRelatedWork W2360858150 @default.
- W2013714680 hasRelatedWork W4200299863 @default.
- W2013714680 hasRelatedWork W4384820447 @default.
- W2013714680 hasRelatedWork W767846903 @default.
- W2013714680 hasVolume "234" @default.
- W2013714680 isParatext "false" @default.
- W2013714680 isRetracted "false" @default.
- W2013714680 magId "2013714680" @default.
- W2013714680 workType "article" @default.