Matches in SemOpenAlex for { <https://semopenalex.org/work/W1900845398> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1900845398 endingPage "245" @default.
- W1900845398 startingPage "234" @default.
- W1900845398 abstract "We show how to calculate the maximum number of edits per character needed to convert any string in one regular language to a string in another language. Our algorithm makes use of a local determinization procedure applicable to a subclass of distance automata. We then show how to calculate the same property when the editing needs to be done in streaming fashion, by a finite state transducer, using a reduction to mean-payoff games. We show that the optimal streaming editor can be produced in PTIME." @default.
- W1900845398 created "2016-06-24" @default.
- W1900845398 creator A5037774973 @default.
- W1900845398 creator A5048011945 @default.
- W1900845398 creator A5083030983 @default.
- W1900845398 date "2011-01-01" @default.
- W1900845398 modified "2023-10-17" @default.
- W1900845398 title "The Cost of Traveling between Languages" @default.
- W1900845398 cites W1497067119 @default.
- W1900845398 cites W1535408272 @default.
- W1900845398 cites W1970026646 @default.
- W1900845398 cites W1971499713 @default.
- W1900845398 cites W1979649888 @default.
- W1900845398 cites W1991821078 @default.
- W1900845398 cites W2017724783 @default.
- W1900845398 cites W2026128612 @default.
- W1900845398 cites W2076680677 @default.
- W1900845398 cites W2164676507 @default.
- W1900845398 doi "https://doi.org/10.1007/978-3-642-22012-8_18" @default.
- W1900845398 hasPublicationYear "2011" @default.
- W1900845398 type Work @default.
- W1900845398 sameAs 1900845398 @default.
- W1900845398 citedByCount "3" @default.
- W1900845398 countsByYear W19008453982013 @default.
- W1900845398 countsByYear W19008453982015 @default.
- W1900845398 countsByYear W19008453982017 @default.
- W1900845398 crossrefType "book-chapter" @default.
- W1900845398 hasAuthorship W1900845398A5037774973 @default.
- W1900845398 hasAuthorship W1900845398A5048011945 @default.
- W1900845398 hasAuthorship W1900845398A5083030983 @default.
- W1900845398 hasBestOaLocation W19008453982 @default.
- W1900845398 hasConcept C111335779 @default.
- W1900845398 hasConcept C111472728 @default.
- W1900845398 hasConcept C112505250 @default.
- W1900845398 hasConcept C11413529 @default.
- W1900845398 hasConcept C134026603 @default.
- W1900845398 hasConcept C138885662 @default.
- W1900845398 hasConcept C144237770 @default.
- W1900845398 hasConcept C157486923 @default.
- W1900845398 hasConcept C167822520 @default.
- W1900845398 hasConcept C189950617 @default.
- W1900845398 hasConcept C199360897 @default.
- W1900845398 hasConcept C22171661 @default.
- W1900845398 hasConcept C2524010 @default.
- W1900845398 hasConcept C2780861071 @default.
- W1900845398 hasConcept C311688 @default.
- W1900845398 hasConcept C33923547 @default.
- W1900845398 hasConcept C37914503 @default.
- W1900845398 hasConcept C41008148 @default.
- W1900845398 hasConcept C48103436 @default.
- W1900845398 hasConcept C80444323 @default.
- W1900845398 hasConceptScore W1900845398C111335779 @default.
- W1900845398 hasConceptScore W1900845398C111472728 @default.
- W1900845398 hasConceptScore W1900845398C112505250 @default.
- W1900845398 hasConceptScore W1900845398C11413529 @default.
- W1900845398 hasConceptScore W1900845398C134026603 @default.
- W1900845398 hasConceptScore W1900845398C138885662 @default.
- W1900845398 hasConceptScore W1900845398C144237770 @default.
- W1900845398 hasConceptScore W1900845398C157486923 @default.
- W1900845398 hasConceptScore W1900845398C167822520 @default.
- W1900845398 hasConceptScore W1900845398C189950617 @default.
- W1900845398 hasConceptScore W1900845398C199360897 @default.
- W1900845398 hasConceptScore W1900845398C22171661 @default.
- W1900845398 hasConceptScore W1900845398C2524010 @default.
- W1900845398 hasConceptScore W1900845398C2780861071 @default.
- W1900845398 hasConceptScore W1900845398C311688 @default.
- W1900845398 hasConceptScore W1900845398C33923547 @default.
- W1900845398 hasConceptScore W1900845398C37914503 @default.
- W1900845398 hasConceptScore W1900845398C41008148 @default.
- W1900845398 hasConceptScore W1900845398C48103436 @default.
- W1900845398 hasConceptScore W1900845398C80444323 @default.
- W1900845398 hasLocation W19008453981 @default.
- W1900845398 hasLocation W19008453982 @default.
- W1900845398 hasLocation W19008453983 @default.
- W1900845398 hasLocation W19008453984 @default.
- W1900845398 hasLocation W19008453985 @default.
- W1900845398 hasOpenAccess W1900845398 @default.
- W1900845398 hasPrimaryLocation W19008453981 @default.
- W1900845398 hasRelatedWork W1029445510 @default.
- W1900845398 hasRelatedWork W127357700 @default.
- W1900845398 hasRelatedWork W1480528870 @default.
- W1900845398 hasRelatedWork W2120954098 @default.
- W1900845398 hasRelatedWork W2169144172 @default.
- W1900845398 hasRelatedWork W2315419748 @default.
- W1900845398 hasRelatedWork W2508541108 @default.
- W1900845398 hasRelatedWork W2545801039 @default.
- W1900845398 hasRelatedWork W4242459863 @default.
- W1900845398 hasRelatedWork W4312340169 @default.
- W1900845398 isParatext "false" @default.
- W1900845398 isRetracted "false" @default.
- W1900845398 magId "1900845398" @default.
- W1900845398 workType "book-chapter" @default.