Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949841359> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2949841359 abstract "Theory of tree transducers provides a foundation for understanding expressiveness and complexity of analysis problems for specification languages for transforming hierarchically structured data such as XML documents. We introduce streaming tree transducers as an analyzable, executable, and expressive model for transforming unranked ordered trees in a single pass. Given a linear encoding of the input tree, the transducer makes a single left-to-right pass through the input, and computes the output in linear time using a finite-state control, a visibly pushdown stack, and a finite number of variables that store output chunks that can be combined using the operations of string-concatenation and tree-insertion. We prove that the expressiveness of the model coincides with transductions definable using monadic second-order logic (MSO). Existing models of tree transducers either cannot implement all MSO-definable transformations, or require regular look ahead that prohibits single-pass implementation. We show a variety of analysis problems such as type-checking and checking functional equivalence are solvable for our model." @default.
- W2949841359 created "2019-06-27" @default.
- W2949841359 creator A5065059795 @default.
- W2949841359 creator A5089920000 @default.
- W2949841359 date "2011-04-13" @default.
- W2949841359 modified "2023-09-23" @default.
- W2949841359 title "Streaming Tree Transducers" @default.
- W2949841359 cites W1494939852 @default.
- W2949841359 cites W1529428897 @default.
- W2949841359 cites W1570978607 @default.
- W2949841359 cites W1580879785 @default.
- W2949841359 cites W1622003100 @default.
- W2949841359 cites W1769286860 @default.
- W2949841359 cites W1966814918 @default.
- W2949841359 cites W1995362929 @default.
- W2949841359 cites W2035285350 @default.
- W2949841359 cites W2059078591 @default.
- W2949841359 cites W2059690576 @default.
- W2949841359 cites W2128517960 @default.
- W2949841359 cites W2131886132 @default.
- W2949841359 cites W2143127574 @default.
- W2949841359 cites W2171834078 @default.
- W2949841359 cites W613810508 @default.
- W2949841359 cites W1495774331 @default.
- W2949841359 hasPublicationYear "2011" @default.
- W2949841359 type Work @default.
- W2949841359 sameAs 2949841359 @default.
- W2949841359 citedByCount "1" @default.
- W2949841359 countsByYear W29498413592019 @default.
- W2949841359 crossrefType "posted-content" @default.
- W2949841359 hasAuthorship W2949841359A5065059795 @default.
- W2949841359 hasAuthorship W2949841359A5089920000 @default.
- W2949841359 hasConcept C111919701 @default.
- W2949841359 hasConcept C112505250 @default.
- W2949841359 hasConcept C113174947 @default.
- W2949841359 hasConcept C11413529 @default.
- W2949841359 hasConcept C114614502 @default.
- W2949841359 hasConcept C118615104 @default.
- W2949841359 hasConcept C154690210 @default.
- W2949841359 hasConcept C157486923 @default.
- W2949841359 hasConcept C160145156 @default.
- W2949841359 hasConcept C167822520 @default.
- W2949841359 hasConcept C199360897 @default.
- W2949841359 hasConcept C2778583254 @default.
- W2949841359 hasConcept C2780069185 @default.
- W2949841359 hasConcept C33923547 @default.
- W2949841359 hasConcept C37914503 @default.
- W2949841359 hasConcept C41008148 @default.
- W2949841359 hasConcept C80444323 @default.
- W2949841359 hasConcept C87619178 @default.
- W2949841359 hasConcept C8797682 @default.
- W2949841359 hasConcept C94375191 @default.
- W2949841359 hasConceptScore W2949841359C111919701 @default.
- W2949841359 hasConceptScore W2949841359C112505250 @default.
- W2949841359 hasConceptScore W2949841359C113174947 @default.
- W2949841359 hasConceptScore W2949841359C11413529 @default.
- W2949841359 hasConceptScore W2949841359C114614502 @default.
- W2949841359 hasConceptScore W2949841359C118615104 @default.
- W2949841359 hasConceptScore W2949841359C154690210 @default.
- W2949841359 hasConceptScore W2949841359C157486923 @default.
- W2949841359 hasConceptScore W2949841359C160145156 @default.
- W2949841359 hasConceptScore W2949841359C167822520 @default.
- W2949841359 hasConceptScore W2949841359C199360897 @default.
- W2949841359 hasConceptScore W2949841359C2778583254 @default.
- W2949841359 hasConceptScore W2949841359C2780069185 @default.
- W2949841359 hasConceptScore W2949841359C33923547 @default.
- W2949841359 hasConceptScore W2949841359C37914503 @default.
- W2949841359 hasConceptScore W2949841359C41008148 @default.
- W2949841359 hasConceptScore W2949841359C80444323 @default.
- W2949841359 hasConceptScore W2949841359C87619178 @default.
- W2949841359 hasConceptScore W2949841359C8797682 @default.
- W2949841359 hasConceptScore W2949841359C94375191 @default.
- W2949841359 hasOpenAccess W2949841359 @default.
- W2949841359 hasRelatedWork W1509623480 @default.
- W2949841359 hasRelatedWork W1588009749 @default.
- W2949841359 hasRelatedWork W1607441480 @default.
- W2949841359 hasRelatedWork W1773249114 @default.
- W2949841359 hasRelatedWork W1980407685 @default.
- W2949841359 hasRelatedWork W1988699971 @default.
- W2949841359 hasRelatedWork W2077753453 @default.
- W2949841359 hasRelatedWork W2091686039 @default.
- W2949841359 hasRelatedWork W2129010478 @default.
- W2949841359 hasRelatedWork W2136032083 @default.
- W2949841359 hasRelatedWork W2136132549 @default.
- W2949841359 hasRelatedWork W2143127574 @default.
- W2949841359 hasRelatedWork W2151129888 @default.
- W2949841359 hasRelatedWork W2399084089 @default.
- W2949841359 hasRelatedWork W2611209792 @default.
- W2949841359 hasRelatedWork W2731851135 @default.
- W2949841359 hasRelatedWork W2776845434 @default.
- W2949841359 hasRelatedWork W2905667772 @default.
- W2949841359 hasRelatedWork W2912166712 @default.
- W2949841359 hasRelatedWork W3132750224 @default.
- W2949841359 isParatext "false" @default.
- W2949841359 isRetracted "false" @default.
- W2949841359 magId "2949841359" @default.
- W2949841359 workType "article" @default.