FRINK Linked Data Fragments server

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

• W2129010478 abstract "A generalization from string to trees and from languages to translations is given of the classical result that any regular language can be learned from examples: it is shown that for any deterministic top-down tree transformation there exists a sample set of polynomial size (with respect to the minimal transducer) which allows to infer the translation. Until now, only for string transducers and for simple relabeling tree transducers, similar results had been known. Learning of deterministic top-down tree transducers (dtops) is far more involved because a dtop can copy, delete, and permute its input subtrees. Thus, complex dependencies of labeled input to output paths need to be maintained by the algorithm. First, a Myhill-Nerode theorem is presented for dtops, which is interesting on its own. This theorem is then used to construct a learning algorithm for dtops. Finally, it is shown how our result can be applied to xml transformations (e.g. xslt programs). For this, a new dtd-based encoding of unranked trees by ranked ones is presented. Over such encodings, dtops can realize many practically interesting xml transformations which cannot be realized on firstchild/next-sibling encodings." @default.
• W2129010478 created "2016-06-24" @default.
• W2129010478 creator A5010785818 @default.
• W2129010478 creator A5044330058 @default.
• W2129010478 creator A5071232520 @default.
• W2129010478 date "2010-06-06" @default.
• W2129010478 modified "2023-09-26" @default.
• W2129010478 title "A learning algorithm for top-down XML transformations" @default.
• W2129010478 cites W147871093 @default.
• W2129010478 cites W1484394245 @default.
• W2129010478 cites W1519430564 @default.
• W2129010478 cites W1977578205 @default.
• W2129010478 cites W1979629711 @default.
• W2129010478 cites W1988343205 @default.
• W2129010478 cites W1989445634 @default.
• W2129010478 cites W2013714680 @default.
• W2129010478 cites W2017603160 @default.
• W2129010478 cites W2020298184 @default.
• W2129010478 cites W2035285350 @default.
• W2129010478 cites W2047303298 @default.
• W2129010478 cites W2067829889 @default.
• W2129010478 cites W2086959507 @default.
• W2129010478 cites W2150256214 @default.
• W2129010478 cites W2150365753 @default.
• W2129010478 cites W2162157640 @default.
• W2129010478 cites W2164592058 @default.
• W2129010478 cites W2166210475 @default.
• W2129010478 cites W1993233874 @default.
• W2129010478 doi "https://doi.org/10.1145/1807085.1807122" @default.
• W2129010478 hasPublicationYear "2010" @default.
• W2129010478 type Work @default.
• W2129010478 sameAs 2129010478 @default.
• W2129010478 citedByCount "37" @default.
• W2129010478 countsByYear W21290104782012 @default.
• W2129010478 countsByYear W21290104782013 @default.
• W2129010478 countsByYear W21290104782014 @default.
• W2129010478 countsByYear W21290104782015 @default.
• W2129010478 countsByYear W21290104782016 @default.
• W2129010478 countsByYear W21290104782017 @default.
• W2129010478 countsByYear W21290104782018 @default.
• W2129010478 countsByYear W21290104782019 @default.
• W2129010478 countsByYear W21290104782021 @default.
• W2129010478 crossrefType "proceedings-article" @default.
• W2129010478 hasAuthorship W2129010478A5010785818 @default.
• W2129010478 hasAuthorship W2129010478A5044330058 @default.
• W2129010478 hasAuthorship W2129010478A5071232520 @default.
• W2129010478 hasBestOaLocation W21290104782 @default.
• W2129010478 hasConcept C104317684 @default.
• W2129010478 hasConcept C111919701 @default.
• W2129010478 hasConcept C112505250 @default.
• W2129010478 hasConcept C113174947 @default.
• W2129010478 hasConcept C11413529 @default.
• W2129010478 hasConcept C114614502 @default.
• W2129010478 hasConcept C134306372 @default.
• W2129010478 hasConcept C157486923 @default.
• W2129010478 hasConcept C177148314 @default.
• W2129010478 hasConcept C177264268 @default.
• W2129010478 hasConcept C185592680 @default.
• W2129010478 hasConcept C199360897 @default.
• W2129010478 hasConcept C204241405 @default.
• W2129010478 hasConcept C311688 @default.
• W2129010478 hasConcept C33923547 @default.
• W2129010478 hasConcept C37914503 @default.
• W2129010478 hasConcept C41008148 @default.
• W2129010478 hasConcept C52370388 @default.
• W2129010478 hasConcept C55493867 @default.
• W2129010478 hasConcept C80444323 @default.
• W2129010478 hasConcept C8797682 @default.
• W2129010478 hasConceptScore W2129010478C104317684 @default.
• W2129010478 hasConceptScore W2129010478C111919701 @default.
• W2129010478 hasConceptScore W2129010478C112505250 @default.
• W2129010478 hasConceptScore W2129010478C113174947 @default.
• W2129010478 hasConceptScore W2129010478C11413529 @default.
• W2129010478 hasConceptScore W2129010478C114614502 @default.
• W2129010478 hasConceptScore W2129010478C134306372 @default.
• W2129010478 hasConceptScore W2129010478C157486923 @default.
• W2129010478 hasConceptScore W2129010478C177148314 @default.
• W2129010478 hasConceptScore W2129010478C177264268 @default.
• W2129010478 hasConceptScore W2129010478C185592680 @default.
• W2129010478 hasConceptScore W2129010478C199360897 @default.
• W2129010478 hasConceptScore W2129010478C204241405 @default.
• W2129010478 hasConceptScore W2129010478C311688 @default.
• W2129010478 hasConceptScore W2129010478C33923547 @default.
• W2129010478 hasConceptScore W2129010478C37914503 @default.
• W2129010478 hasConceptScore W2129010478C41008148 @default.
• W2129010478 hasConceptScore W2129010478C52370388 @default.
• W2129010478 hasConceptScore W2129010478C55493867 @default.
• W2129010478 hasConceptScore W2129010478C80444323 @default.
• W2129010478 hasConceptScore W2129010478C8797682 @default.
• W2129010478 hasLocation W21290104781 @default.
• W2129010478 hasLocation W21290104782 @default.
• W2129010478 hasLocation W21290104783 @default.
• W2129010478 hasLocation W21290104784 @default.
• W2129010478 hasLocation W21290104785 @default.
• W2129010478 hasOpenAccess W2129010478 @default.
• W2129010478 hasPrimaryLocation W21290104781 @default.
• W2129010478 hasRelatedWork W1892170976 @default.
• W2129010478 hasRelatedWork W2062836726 @default.
• W2129010478 hasRelatedWork W2114616060 @default.
• W2129010478 hasRelatedWork W2159292807 @default.

• next