Matches in SemOpenAlex for { <https://semopenalex.org/work/W56948752> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W56948752 endingPage "252" @default.
- W56948752 startingPage "233" @default.
- W56948752 abstract "In this paper we present a basic framework for weighted Petri net transducers (PNTs) for the translation of partial languages (consisting of partial words) as a natural generalisation of finite state transducers (FSTs). Concerning weights, we use the algebraic structure of continuous concurrent semirings which is based on bisemirings and induces a natural order on its elements. Using the operations of this algebra, it is possible to define the weight of sequential parallel partial words in a standard way. We define the weight of a general partial word as the supremum of the weights of all of its sequential parallel extensions. As a fundamental result we show that concurrent semirings are the least restrictive idempotent bisemiring structure such that partial words with fewer dependencies have bigger weights. Moreover, the weight definition turns out to be compositional, i.e. the weight of (sequential or parallel) composed partial words equals the corresponding bisemiring composition of the weights of its components. To be able to create complex PNTs through composition of simple PNTs, we introduce clean PNTs and the composition operations union, product, closure, parallel product and language composition on clean PNTs, lifting standard composition operations on FSTs. Composed PNTs yield a compositional computation of weights, where in the case of language composition such a compositional computation is possible only in restricted cases. Moreover, we give definitions for equivalent PNTs and show that all composition operations preserve equivalence. We also show that under certain conditions concerning the algebraic weight structure an FST can be represented by an equivalent PNT." @default.
- W56948752 created "2016-06-24" @default.
- W56948752 creator A5027700318 @default.
- W56948752 creator A5052222572 @default.
- W56948752 creator A5081321546 @default.
- W56948752 date "2014-01-01" @default.
- W56948752 modified "2023-09-26" @default.
- W56948752 title "On Weighted Petri Net Transducers" @default.
- W56948752 cites W1534391801 @default.
- W56948752 cites W1572904664 @default.
- W56948752 cites W1643571618 @default.
- W56948752 cites W1822198260 @default.
- W56948752 cites W1966904218 @default.
- W56948752 cites W1981404622 @default.
- W56948752 cites W1982858234 @default.
- W56948752 cites W2020801080 @default.
- W56948752 cites W2096490078 @default.
- W56948752 cites W2110578408 @default.
- W56948752 cites W2150320481 @default.
- W56948752 cites W2162868766 @default.
- W56948752 cites W2176266205 @default.
- W56948752 cites W4246973324 @default.
- W56948752 cites W84232747 @default.
- W56948752 doi "https://doi.org/10.1007/978-3-319-07734-5_13" @default.
- W56948752 hasPublicationYear "2014" @default.
- W56948752 type Work @default.
- W56948752 sameAs 56948752 @default.
- W56948752 citedByCount "5" @default.
- W56948752 countsByYear W569487522014 @default.
- W56948752 countsByYear W569487522015 @default.
- W56948752 countsByYear W569487522017 @default.
- W56948752 crossrefType "book-chapter" @default.
- W56948752 hasAuthorship W56948752A5027700318 @default.
- W56948752 hasAuthorship W56948752A5052222572 @default.
- W56948752 hasAuthorship W56948752A5081321546 @default.
- W56948752 hasBestOaLocation W569487522 @default.
- W56948752 hasConcept C11413529 @default.
- W56948752 hasConcept C118615104 @default.
- W56948752 hasConcept C136119220 @default.
- W56948752 hasConcept C138885662 @default.
- W56948752 hasConcept C172252984 @default.
- W56948752 hasConcept C202444582 @default.
- W56948752 hasConcept C33923547 @default.
- W56948752 hasConcept C38677869 @default.
- W56948752 hasConcept C40231798 @default.
- W56948752 hasConcept C41008148 @default.
- W56948752 hasConcept C41895202 @default.
- W56948752 hasConcept C45374587 @default.
- W56948752 hasConceptScore W56948752C11413529 @default.
- W56948752 hasConceptScore W56948752C118615104 @default.
- W56948752 hasConceptScore W56948752C136119220 @default.
- W56948752 hasConceptScore W56948752C138885662 @default.
- W56948752 hasConceptScore W56948752C172252984 @default.
- W56948752 hasConceptScore W56948752C202444582 @default.
- W56948752 hasConceptScore W56948752C33923547 @default.
- W56948752 hasConceptScore W56948752C38677869 @default.
- W56948752 hasConceptScore W56948752C40231798 @default.
- W56948752 hasConceptScore W56948752C41008148 @default.
- W56948752 hasConceptScore W56948752C41895202 @default.
- W56948752 hasConceptScore W56948752C45374587 @default.
- W56948752 hasLocation W569487521 @default.
- W56948752 hasLocation W569487522 @default.
- W56948752 hasOpenAccess W56948752 @default.
- W56948752 hasPrimaryLocation W569487521 @default.
- W56948752 hasRelatedWork W2044277528 @default.
- W56948752 hasRelatedWork W2058969527 @default.
- W56948752 hasRelatedWork W2063858816 @default.
- W56948752 hasRelatedWork W2082444787 @default.
- W56948752 hasRelatedWork W2277591072 @default.
- W56948752 hasRelatedWork W2574439347 @default.
- W56948752 hasRelatedWork W2963456256 @default.
- W56948752 hasRelatedWork W3098379097 @default.
- W56948752 hasRelatedWork W4240924475 @default.
- W56948752 hasRelatedWork W4250241023 @default.
- W56948752 isParatext "false" @default.
- W56948752 isRetracted "false" @default.
- W56948752 magId "56948752" @default.
- W56948752 workType "book-chapter" @default.