Matches in SemOpenAlex for { <https://semopenalex.org/work/W1563438094> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1563438094 abstract "In this paper we implement bottom-up tree series transducers (tst) over the semiring $mathcal{A}$ with the help of bottom-up weighted tree automata (wta) over an extension of $mathcal{A}$. Therefore we firstly introduce bottom-up DM-monoid weighted tree automata (DM-wta), which essentially are wta using an operation symbol of a DM-monoid instead of a semiring element as transition weight. Secondly, we show that DM-wta are indeed a generalization of tst (using pure substitution). Thirdly, given a DM-wta we construct a semiring $mathcal{A}$ along with a wta such that the wta computes a formal representation of the semantics of the DM-wta.Finally, we demonstrate the applicability of our presentation result by deriving a pumping lemma for deterministic tst as well as deterministic DM-wta from a pumping lemma for deterministic wta." @default.
- W1563438094 created "2016-06-24" @default.
- W1563438094 creator A5087927480 @default.
- W1563438094 date "2004-01-01" @default.
- W1563438094 modified "2023-09-27" @default.
- W1563438094 title "Relating Tree Series Transducers and Weighted Tree Automata" @default.
- W1563438094 cites W1484394245 @default.
- W1563438094 cites W1505482284 @default.
- W1563438094 cites W1607161872 @default.
- W1563438094 cites W1963587568 @default.
- W1563438094 cites W1994187047 @default.
- W1563438094 cites W2002309677 @default.
- W1563438094 cites W2061786858 @default.
- W1563438094 cites W2086722931 @default.
- W1563438094 doi "https://doi.org/10.1007/978-3-540-30550-7_27" @default.
- W1563438094 hasPublicationYear "2004" @default.
- W1563438094 type Work @default.
- W1563438094 sameAs 1563438094 @default.
- W1563438094 citedByCount "3" @default.
- W1563438094 crossrefType "book-chapter" @default.
- W1563438094 hasAuthorship W1563438094A5087927480 @default.
- W1563438094 hasConcept C112505250 @default.
- W1563438094 hasConcept C113174947 @default.
- W1563438094 hasConcept C11413529 @default.
- W1563438094 hasConcept C114614502 @default.
- W1563438094 hasConcept C118615104 @default.
- W1563438094 hasConcept C134306372 @default.
- W1563438094 hasConcept C143724316 @default.
- W1563438094 hasConcept C151730666 @default.
- W1563438094 hasConcept C177148314 @default.
- W1563438094 hasConcept C18903297 @default.
- W1563438094 hasConcept C21696900 @default.
- W1563438094 hasConcept C2777759810 @default.
- W1563438094 hasConcept C2778583254 @default.
- W1563438094 hasConcept C33923547 @default.
- W1563438094 hasConcept C41008148 @default.
- W1563438094 hasConcept C46757340 @default.
- W1563438094 hasConcept C80444323 @default.
- W1563438094 hasConcept C86803240 @default.
- W1563438094 hasConceptScore W1563438094C112505250 @default.
- W1563438094 hasConceptScore W1563438094C113174947 @default.
- W1563438094 hasConceptScore W1563438094C11413529 @default.
- W1563438094 hasConceptScore W1563438094C114614502 @default.
- W1563438094 hasConceptScore W1563438094C118615104 @default.
- W1563438094 hasConceptScore W1563438094C134306372 @default.
- W1563438094 hasConceptScore W1563438094C143724316 @default.
- W1563438094 hasConceptScore W1563438094C151730666 @default.
- W1563438094 hasConceptScore W1563438094C177148314 @default.
- W1563438094 hasConceptScore W1563438094C18903297 @default.
- W1563438094 hasConceptScore W1563438094C21696900 @default.
- W1563438094 hasConceptScore W1563438094C2777759810 @default.
- W1563438094 hasConceptScore W1563438094C2778583254 @default.
- W1563438094 hasConceptScore W1563438094C33923547 @default.
- W1563438094 hasConceptScore W1563438094C41008148 @default.
- W1563438094 hasConceptScore W1563438094C46757340 @default.
- W1563438094 hasConceptScore W1563438094C80444323 @default.
- W1563438094 hasConceptScore W1563438094C86803240 @default.
- W1563438094 hasLocation W15634380941 @default.
- W1563438094 hasOpenAccess W1563438094 @default.
- W1563438094 hasPrimaryLocation W15634380941 @default.
- W1563438094 hasRelatedWork W1480621838 @default.
- W1563438094 hasRelatedWork W1485256158 @default.
- W1563438094 hasRelatedWork W1510709958 @default.
- W1563438094 hasRelatedWork W1562931435 @default.
- W1563438094 hasRelatedWork W1986184582 @default.
- W1563438094 hasRelatedWork W2003773138 @default.
- W1563438094 hasRelatedWork W2027671360 @default.
- W1563438094 hasRelatedWork W2038755815 @default.
- W1563438094 hasRelatedWork W2047705796 @default.
- W1563438094 hasRelatedWork W2053718620 @default.
- W1563438094 hasRelatedWork W2088285637 @default.
- W1563438094 hasRelatedWork W2112476716 @default.
- W1563438094 hasRelatedWork W2114901588 @default.
- W1563438094 hasRelatedWork W2130750623 @default.
- W1563438094 hasRelatedWork W2154599653 @default.
- W1563438094 hasRelatedWork W2165040865 @default.
- W1563438094 hasRelatedWork W2422101940 @default.
- W1563438094 hasRelatedWork W2787355985 @default.
- W1563438094 hasRelatedWork W3123881330 @default.
- W1563438094 hasRelatedWork W2096062594 @default.
- W1563438094 isParatext "false" @default.
- W1563438094 isRetracted "false" @default.
- W1563438094 magId "1563438094" @default.
- W1563438094 workType "book-chapter" @default.