FRINK Linked Data Fragments server

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

• W2951036665 abstract "We study the problem of constructing approximations to a weighted automaton. Weighted finite automata (WFA) are closely related to the theory of rational series. A rational series is a function from strings to real numbers that can be computed by a finite WFA. Among others, this includes probability distributions generated by hidden Markov models and probabilistic automata. The relationship between rational series and WFA is analogous to the relationship between regular languages and ordinary automata. Associated with such rational series are infinite matrices called Hankel matrices which play a fundamental role in the theory of minimal WFA. Our contributions are: (1) an effective procedure for computing the singular value decomposition (SVD) of such infinite Hankel matrices based on their representation in terms of finite WFA; (2) a new canonical form for finite WFA based on this SVD decomposition; and, (3) an algorithm to construct approximate minimizations of a given WFA. The goal of our approximate minimization algorithm is to start from a minimal WFA and produce a smaller WFA that is close to the given one in a certain sense. The desired size of the approximating automaton is given as input. We give bounds describing how well the approximation emulates the behavior of the original WFA." @default.
• W2951036665 created "2019-06-27" @default.
• W2951036665 creator A5065836447 @default.
• W2951036665 creator A5068822568 @default.
• W2951036665 creator A5085679401 @default.
• W2951036665 date "2015-01-27" @default.
• W2951036665 modified "2023-10-01" @default.
• W2951036665 title "A Canonical Form for Weighted Automata and Applications to Approximate Minimization" @default.
• W2951036665 cites W1167457763 @default.
• W2951036665 cites W1540337045 @default.
• W2951036665 cites W1559990457 @default.
• W2951036665 cites W1576347883 @default.
• W2951036665 cites W164910094 @default.
• W2951036665 cites W1679405140 @default.
• W2951036665 cites W1724302595 @default.
• W2951036665 cites W178507189 @default.
• W2951036665 cites W2001179000 @default.
• W2951036665 cites W2006122908 @default.
• W2951036665 cites W203249681 @default.
• W2951036665 cites W2049633694 @default.
• W2951036665 cites W2097150846 @default.
• W2951036665 cites W2125838338 @default.
• W2951036665 cites W2135090412 @default.
• W2951036665 cites W2138769606 @default.
• W2951036665 cites W2140756703 @default.
• W2951036665 cites W2143268884 @default.
• W2951036665 cites W2146746928 @default.
• W2951036665 cites W2154932389 @default.
• W2951036665 cites W2158914086 @default.
• W2951036665 cites W2292293189 @default.
• W2951036665 cites W2296738320 @default.
• W2951036665 cites W2569025259 @default.
• W2951036665 cites W2952902960 @default.
• W2951036665 cites W347217945 @default.
• W2951036665 hasPublicationYear "2015" @default.
• W2951036665 type Work @default.
• W2951036665 sameAs 2951036665 @default.
• W2951036665 citedByCount "3" @default.
• W2951036665 countsByYear W29510366652015 @default.
• W2951036665 countsByYear W29510366652017 @default.
• W2951036665 countsByYear W29510366652020 @default.
• W2951036665 crossrefType "posted-content" @default.
• W2951036665 hasAuthorship W2951036665A5065836447 @default.
• W2951036665 hasAuthorship W2951036665A5068822568 @default.
• W2951036665 hasAuthorship W2951036665A5085679401 @default.
• W2951036665 hasConcept C112505250 @default.
• W2951036665 hasConcept C11413529 @default.
• W2951036665 hasConcept C116248031 @default.
• W2951036665 hasConcept C118615104 @default.
• W2951036665 hasConcept C134306372 @default.
• W2951036665 hasConcept C143724316 @default.
• W2951036665 hasConcept C151730666 @default.
• W2951036665 hasConcept C167822520 @default.
• W2951036665 hasConcept C174327141 @default.
• W2951036665 hasConcept C174784677 @default.
• W2951036665 hasConcept C202444582 @default.
• W2951036665 hasConcept C204707403 @default.
• W2951036665 hasConcept C22789450 @default.
• W2951036665 hasConcept C25023664 @default.
• W2951036665 hasConcept C28826006 @default.
• W2951036665 hasConcept C33923547 @default.
• W2951036665 hasConcept C41008148 @default.
• W2951036665 hasConcept C75190567 @default.
• W2951036665 hasConcept C80444323 @default.
• W2951036665 hasConcept C86803240 @default.
• W2951036665 hasConceptScore W2951036665C112505250 @default.
• W2951036665 hasConceptScore W2951036665C11413529 @default.
• W2951036665 hasConceptScore W2951036665C116248031 @default.
• W2951036665 hasConceptScore W2951036665C118615104 @default.
• W2951036665 hasConceptScore W2951036665C134306372 @default.
• W2951036665 hasConceptScore W2951036665C143724316 @default.
• W2951036665 hasConceptScore W2951036665C151730666 @default.
• W2951036665 hasConceptScore W2951036665C167822520 @default.
• W2951036665 hasConceptScore W2951036665C174327141 @default.
• W2951036665 hasConceptScore W2951036665C174784677 @default.
• W2951036665 hasConceptScore W2951036665C202444582 @default.
• W2951036665 hasConceptScore W2951036665C204707403 @default.
• W2951036665 hasConceptScore W2951036665C22789450 @default.
• W2951036665 hasConceptScore W2951036665C25023664 @default.
• W2951036665 hasConceptScore W2951036665C28826006 @default.
• W2951036665 hasConceptScore W2951036665C33923547 @default.
• W2951036665 hasConceptScore W2951036665C41008148 @default.
• W2951036665 hasConceptScore W2951036665C75190567 @default.
• W2951036665 hasConceptScore W2951036665C80444323 @default.
• W2951036665 hasConceptScore W2951036665C86803240 @default.
• W2951036665 hasLocation W29510366651 @default.
• W2951036665 hasOpenAccess W2951036665 @default.
• W2951036665 hasPrimaryLocation W29510366651 @default.
• W2951036665 hasRelatedWork W107000200 @default.
• W2951036665 hasRelatedWork W1515866581 @default.
• W2951036665 hasRelatedWork W1545040203 @default.
• W2951036665 hasRelatedWork W1590429824 @default.
• W2951036665 hasRelatedWork W1966686249 @default.
• W2951036665 hasRelatedWork W1969620704 @default.
• W2951036665 hasRelatedWork W2018236351 @default.
• W2951036665 hasRelatedWork W2050560741 @default.
• W2951036665 hasRelatedWork W2063209591 @default.
• W2951036665 hasRelatedWork W2103500400 @default.
• W2951036665 hasRelatedWork W2375483124 @default.
• W2951036665 hasRelatedWork W2491877691 @default.

• next