Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741750108> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2741750108 endingPage "151" @default.
- W2741750108 startingPage "135" @default.
- W2741750108 abstract "We show that the neighbourhood of a regular language (L) with respect to an additive quasi-distance can be recognized by an additive weighted finite automaton (WFA). The size of the WFA is the same as the size of an NFA (nondeterministic finite automaton) for (L) and the construction gives an upper bound for the state complexity of a neighbourhood of a regular language with respect to a quasi-distance. We give a tight lower bound construction for the determinization of an additive WFA using an alphabet of size five. The previously known lower bound construction needed an alphabet that is linear in the number of states of the WFA." @default.
- W2741750108 created "2017-08-08" @default.
- W2741750108 creator A5009151151 @default.
- W2741750108 creator A5027656418 @default.
- W2741750108 creator A5071369646 @default.
- W2741750108 date "2017-04-24" @default.
- W2741750108 modified "2023-09-26" @default.
- W2741750108 title "Quasi-Distances and Weighted Finite Automata" @default.
- W2741750108 doi "https://doi.org/10.1142/9789813148208_0006" @default.
- W2741750108 hasPublicationYear "2017" @default.
- W2741750108 type Work @default.
- W2741750108 sameAs 2741750108 @default.
- W2741750108 citedByCount "0" @default.
- W2741750108 crossrefType "book-chapter" @default.
- W2741750108 hasAuthorship W2741750108A5009151151 @default.
- W2741750108 hasAuthorship W2741750108A5027656418 @default.
- W2741750108 hasAuthorship W2741750108A5071369646 @default.
- W2741750108 hasConcept C104091681 @default.
- W2741750108 hasConcept C112505250 @default.
- W2741750108 hasConcept C112876837 @default.
- W2741750108 hasConcept C11413529 @default.
- W2741750108 hasConcept C114614502 @default.
- W2741750108 hasConcept C116248031 @default.
- W2741750108 hasConcept C118615104 @default.
- W2741750108 hasConcept C134306372 @default.
- W2741750108 hasConcept C138885662 @default.
- W2741750108 hasConcept C158008952 @default.
- W2741750108 hasConcept C161677786 @default.
- W2741750108 hasConcept C167822520 @default.
- W2741750108 hasConcept C33923547 @default.
- W2741750108 hasConcept C41008148 @default.
- W2741750108 hasConcept C41895202 @default.
- W2741750108 hasConcept C52370388 @default.
- W2741750108 hasConcept C77553402 @default.
- W2741750108 hasConcept C80444323 @default.
- W2741750108 hasConceptScore W2741750108C104091681 @default.
- W2741750108 hasConceptScore W2741750108C112505250 @default.
- W2741750108 hasConceptScore W2741750108C112876837 @default.
- W2741750108 hasConceptScore W2741750108C11413529 @default.
- W2741750108 hasConceptScore W2741750108C114614502 @default.
- W2741750108 hasConceptScore W2741750108C116248031 @default.
- W2741750108 hasConceptScore W2741750108C118615104 @default.
- W2741750108 hasConceptScore W2741750108C134306372 @default.
- W2741750108 hasConceptScore W2741750108C138885662 @default.
- W2741750108 hasConceptScore W2741750108C158008952 @default.
- W2741750108 hasConceptScore W2741750108C161677786 @default.
- W2741750108 hasConceptScore W2741750108C167822520 @default.
- W2741750108 hasConceptScore W2741750108C33923547 @default.
- W2741750108 hasConceptScore W2741750108C41008148 @default.
- W2741750108 hasConceptScore W2741750108C41895202 @default.
- W2741750108 hasConceptScore W2741750108C52370388 @default.
- W2741750108 hasConceptScore W2741750108C77553402 @default.
- W2741750108 hasConceptScore W2741750108C80444323 @default.
- W2741750108 hasLocation W27417501081 @default.
- W2741750108 hasOpenAccess W2741750108 @default.
- W2741750108 hasPrimaryLocation W27417501081 @default.
- W2741750108 hasRelatedWork W1069688093 @default.
- W2741750108 hasRelatedWork W1497816857 @default.
- W2741750108 hasRelatedWork W1526331317 @default.
- W2741750108 hasRelatedWork W153129168 @default.
- W2741750108 hasRelatedWork W1533814670 @default.
- W2741750108 hasRelatedWork W1546512194 @default.
- W2741750108 hasRelatedWork W1595672793 @default.
- W2741750108 hasRelatedWork W1595778895 @default.
- W2741750108 hasRelatedWork W1738746856 @default.
- W2741750108 hasRelatedWork W2022156557 @default.
- W2741750108 hasRelatedWork W2036210786 @default.
- W2741750108 hasRelatedWork W2039984653 @default.
- W2741750108 hasRelatedWork W2060817562 @default.
- W2741750108 hasRelatedWork W2112175063 @default.
- W2741750108 hasRelatedWork W2134155073 @default.
- W2741750108 hasRelatedWork W2140406291 @default.
- W2741750108 hasRelatedWork W2159747538 @default.
- W2741750108 hasRelatedWork W2293608128 @default.
- W2741750108 hasRelatedWork W2482750740 @default.
- W2741750108 hasRelatedWork W779556307 @default.
- W2741750108 isParatext "false" @default.
- W2741750108 isRetracted "false" @default.
- W2741750108 magId "2741750108" @default.
- W2741750108 workType "book-chapter" @default.