FRINK Linked Data Fragments server

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

• W2155192172 endingPage "1225" @default.
• W2155192172 startingPage "1207" @default.
• W2155192172 abstract "Hyper-minimization of deterministic finite automata (DFA) is a recently introduced state reduction technique that allows a finite change in the recognized language. A generalization of this lossy compression method to the weighted setting over semifields is presented, which allows the recognized weighted language to differ for finitely many input strings. First, the structure of hyper-minimal deterministic weighted finite automata is characterized in a similar way as in classical weighted minimization and unweighted hyper-minimization. Second, an efficient hyper-minimization algorithm, which runs in time [Formula: see text], is derived from this characterization. Third, the closure properties of canonical regular languages, which are languages recognized by hyper-minimal DFA, are investigated. Finally, some recent results in the area of hyper-minimization are recalled." @default.
• W2155192172 created "2016-06-24" @default.
• W2155192172 creator A5059255558 @default.
• W2155192172 creator A5087927480 @default.
• W2155192172 date "2012-09-01" @default.
• W2155192172 modified "2023-09-27" @default.
• W2155192172 title "UNWEIGHTED AND WEIGHTED HYPER-MINIMIZATION" @default.
• W2155192172 cites W134510267 @default.
• W2155192172 cites W1506437980 @default.
• W2155192172 cites W1578332044 @default.
• W2155192172 cites W1600043458 @default.
• W2155192172 cites W1607161872 @default.
• W2155192172 cites W1989148126 @default.
• W2155192172 cites W198998754 @default.
• W2155192172 cites W1993598446 @default.
• W2155192172 cites W1998871699 @default.
• W2155192172 cites W2008624417 @default.
• W2155192172 cites W2037872771 @default.
• W2155192172 cites W2057082128 @default.
• W2155192172 cites W2077229436 @default.
• W2155192172 cites W2088806988 @default.
• W2155192172 cites W2090431024 @default.
• W2155192172 cites W2093397547 @default.
• W2155192172 cites W2111868903 @default.
• W2155192172 cites W2118382442 @default.
• W2155192172 cites W2122493035 @default.
• W2155192172 cites W2125094982 @default.
• W2155192172 cites W2137831583 @default.
• W2155192172 cites W2143658255 @default.
• W2155192172 cites W2156595559 @default.
• W2155192172 cites W2156988891 @default.
• W2155192172 cites W2336662920 @default.
• W2155192172 cites W3013232094 @default.
• W2155192172 cites W4211010176 @default.
• W2155192172 cites W4251191012 @default.
• W2155192172 doi "https://doi.org/10.1142/s0129054112400485" @default.
• W2155192172 hasPublicationYear "2012" @default.
• W2155192172 type Work @default.
• W2155192172 sameAs 2155192172 @default.
• W2155192172 citedByCount "1" @default.
• W2155192172 countsByYear W21551921722015 @default.
• W2155192172 crossrefType "journal-article" @default.
• W2155192172 hasAuthorship W2155192172A5059255558 @default.
• W2155192172 hasAuthorship W2155192172A5087927480 @default.
• W2155192172 hasConcept C111335779 @default.
• W2155192172 hasConcept C112505250 @default.
• W2155192172 hasConcept C11413529 @default.
• W2155192172 hasConcept C114614502 @default.
• W2155192172 hasConcept C116248031 @default.
• W2155192172 hasConcept C118615104 @default.
• W2155192172 hasConcept C126255220 @default.
• W2155192172 hasConcept C134306372 @default.
• W2155192172 hasConcept C146834321 @default.
• W2155192172 hasConcept C147764199 @default.
• W2155192172 hasConcept C158008952 @default.
• W2155192172 hasConcept C162324750 @default.
• W2155192172 hasConcept C167822520 @default.
• W2155192172 hasConcept C171250308 @default.
• W2155192172 hasConcept C177148314 @default.
• W2155192172 hasConcept C192562407 @default.
• W2155192172 hasConcept C2524010 @default.
• W2155192172 hasConcept C2780841128 @default.
• W2155192172 hasConcept C33923547 @default.
• W2155192172 hasConcept C34447519 @default.
• W2155192172 hasConcept C41008148 @default.
• W2155192172 hasConcept C52370388 @default.
• W2155192172 hasConcept C65753522 @default.
• W2155192172 hasConcept C80444323 @default.
• W2155192172 hasConceptScore W2155192172C111335779 @default.
• W2155192172 hasConceptScore W2155192172C112505250 @default.
• W2155192172 hasConceptScore W2155192172C11413529 @default.
• W2155192172 hasConceptScore W2155192172C114614502 @default.
• W2155192172 hasConceptScore W2155192172C116248031 @default.
• W2155192172 hasConceptScore W2155192172C118615104 @default.
• W2155192172 hasConceptScore W2155192172C126255220 @default.
• W2155192172 hasConceptScore W2155192172C134306372 @default.
• W2155192172 hasConceptScore W2155192172C146834321 @default.
• W2155192172 hasConceptScore W2155192172C147764199 @default.
• W2155192172 hasConceptScore W2155192172C158008952 @default.
• W2155192172 hasConceptScore W2155192172C162324750 @default.
• W2155192172 hasConceptScore W2155192172C167822520 @default.
• W2155192172 hasConceptScore W2155192172C171250308 @default.
• W2155192172 hasConceptScore W2155192172C177148314 @default.
• W2155192172 hasConceptScore W2155192172C192562407 @default.
• W2155192172 hasConceptScore W2155192172C2524010 @default.
• W2155192172 hasConceptScore W2155192172C2780841128 @default.
• W2155192172 hasConceptScore W2155192172C33923547 @default.
• W2155192172 hasConceptScore W2155192172C34447519 @default.
• W2155192172 hasConceptScore W2155192172C41008148 @default.
• W2155192172 hasConceptScore W2155192172C52370388 @default.
• W2155192172 hasConceptScore W2155192172C65753522 @default.
• W2155192172 hasConceptScore W2155192172C80444323 @default.
• W2155192172 hasIssue "06" @default.
• W2155192172 hasLocation W21551921721 @default.
• W2155192172 hasOpenAccess W2155192172 @default.
• W2155192172 hasPrimaryLocation W21551921721 @default.
• W2155192172 hasRelatedWork W1989148126 @default.
• W2155192172 hasRelatedWork W2010588138 @default.

• next