Matches in SemOpenAlex for { <https://semopenalex.org/work/W1909536415> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1909536415 abstract "Top-down tree transducers are a convenient formalism for describing tree transformations. They can be equipped with regular look-ahead, which allows them to inspect a subtree before processing it. In certain cases, such a look-ahead can be avoided and the transformation can be realized by a transducer without look-ahead. Removing the look-ahead from a transducer, if possible, is technically highly challenging. For a restricted class of transducers with look-ahead, namely those that are total, deterministic, ultralinear, and bounded erasing, we present an algorithm that, for a given transducer from that class, (1) decides whether it is equivalent to a total deterministic transducer without look-ahead, and (2) constructs such a transducer if the answer is positive. For the whole class of total deterministic transducers with look-ahead we present a similar algorithm, which assumes that a so-called difference bound is known for the given transducer. The designer of a transducer can usually also determine a difference bound for it." @default.
- W1909536415 created "2016-06-24" @default.
- W1909536415 creator A5010785818 @default.
- W1909536415 creator A5065721598 @default.
- W1909536415 creator A5080676686 @default.
- W1909536415 date "2013-11-11" @default.
- W1909536415 modified "2023-09-27" @default.
- W1909536415 title "Look-Ahead Removal for Top-Down Tree Transducers." @default.
- W1909536415 cites W140672594 @default.
- W1909536415 cites W1493576607 @default.
- W1909536415 cites W1504220338 @default.
- W1909536415 cites W1505482284 @default.
- W1909536415 cites W1514893137 @default.
- W1909536415 cites W1551927956 @default.
- W1909536415 cites W1814277478 @default.
- W1909536415 cites W1816184685 @default.
- W1909536415 cites W1963587568 @default.
- W1909536415 cites W1988267965 @default.
- W1909536415 cites W1988343205 @default.
- W1909536415 cites W2021885035 @default.
- W1909536415 cites W2063683521 @default.
- W1909536415 cites W2086722931 @default.
- W1909536415 cites W2087945397 @default.
- W1909536415 cites W2091686039 @default.
- W1909536415 cites W2128517960 @default.
- W1909536415 cites W2129010478 @default.
- W1909536415 cites W2130093369 @default.
- W1909536415 cites W2164592058 @default.
- W1909536415 cites W2482301441 @default.
- W1909536415 cites W2764317813 @default.
- W1909536415 cites W613810508 @default.
- W1909536415 hasPublicationYear "2013" @default.
- W1909536415 type Work @default.
- W1909536415 sameAs 1909536415 @default.
- W1909536415 citedByCount "0" @default.
- W1909536415 crossrefType "posted-content" @default.
- W1909536415 hasAuthorship W1909536415A5010785818 @default.
- W1909536415 hasAuthorship W1909536415A5065721598 @default.
- W1909536415 hasAuthorship W1909536415A5080676686 @default.
- W1909536415 hasConcept C113174947 @default.
- W1909536415 hasConcept C11413529 @default.
- W1909536415 hasConcept C121332964 @default.
- W1909536415 hasConcept C134306372 @default.
- W1909536415 hasConcept C135984084 @default.
- W1909536415 hasConcept C142362112 @default.
- W1909536415 hasConcept C153349607 @default.
- W1909536415 hasConcept C154945302 @default.
- W1909536415 hasConcept C24890656 @default.
- W1909536415 hasConcept C2777212361 @default.
- W1909536415 hasConcept C33923547 @default.
- W1909536415 hasConcept C34388435 @default.
- W1909536415 hasConcept C41008148 @default.
- W1909536415 hasConcept C558565934 @default.
- W1909536415 hasConcept C56318395 @default.
- W1909536415 hasConcept C73301696 @default.
- W1909536415 hasConceptScore W1909536415C113174947 @default.
- W1909536415 hasConceptScore W1909536415C11413529 @default.
- W1909536415 hasConceptScore W1909536415C121332964 @default.
- W1909536415 hasConceptScore W1909536415C134306372 @default.
- W1909536415 hasConceptScore W1909536415C135984084 @default.
- W1909536415 hasConceptScore W1909536415C142362112 @default.
- W1909536415 hasConceptScore W1909536415C153349607 @default.
- W1909536415 hasConceptScore W1909536415C154945302 @default.
- W1909536415 hasConceptScore W1909536415C24890656 @default.
- W1909536415 hasConceptScore W1909536415C2777212361 @default.
- W1909536415 hasConceptScore W1909536415C33923547 @default.
- W1909536415 hasConceptScore W1909536415C34388435 @default.
- W1909536415 hasConceptScore W1909536415C41008148 @default.
- W1909536415 hasConceptScore W1909536415C558565934 @default.
- W1909536415 hasConceptScore W1909536415C56318395 @default.
- W1909536415 hasConceptScore W1909536415C73301696 @default.
- W1909536415 hasLocation W19095364151 @default.
- W1909536415 hasOpenAccess W1909536415 @default.
- W1909536415 hasPrimaryLocation W19095364151 @default.
- W1909536415 hasRelatedWork W1582417310 @default.
- W1909536415 hasRelatedWork W1604422577 @default.
- W1909536415 hasRelatedWork W2007108594 @default.
- W1909536415 hasRelatedWork W2016258810 @default.
- W1909536415 hasRelatedWork W2087397784 @default.
- W1909536415 hasRelatedWork W2153107566 @default.
- W1909536415 hasRelatedWork W2185040250 @default.
- W1909536415 hasRelatedWork W2204993128 @default.
- W1909536415 hasRelatedWork W2619803670 @default.
- W1909536415 hasRelatedWork W2742378604 @default.
- W1909536415 hasRelatedWork W2792223441 @default.
- W1909536415 hasRelatedWork W3023595897 @default.
- W1909536415 hasRelatedWork W3213816869 @default.
- W1909536415 isParatext "false" @default.
- W1909536415 isRetracted "false" @default.
- W1909536415 magId "1909536415" @default.
- W1909536415 workType "article" @default.