Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994920572> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1994920572 endingPage "213" @default.
- W1994920572 startingPage "186" @default.
- W1994920572 abstract "Two classes of tree transducers (finite-state automata which read trees and output trees) are studied: “top-down” transducers, which read trees from the root toward the leaves, and “bottom-up” transducers, which read trees from the leaves toward the root. The closure properties of each class under composition are investigated, and some decomposition theorems are presented. It is shown that the two classes can be decomposed into the same two simple classes of transductions. Consequently, for every n , the composition of n transductions in one direction can always be realized by the composition of n + 1 transductions in the other direction. Finally, some results are presented concerning the role of the finite-state control in tree transductions." @default.
- W1994920572 created "2016-06-24" @default.
- W1994920572 creator A5047990333 @default.
- W1994920572 date "1979-05-01" @default.
- W1994920572 modified "2023-10-18" @default.
- W1994920572 title "Composition of top-down and bottom-up tree transductions" @default.
- W1994920572 cites W1963587568 @default.
- W1994920572 cites W2014144140 @default.
- W1994920572 cites W2086722931 @default.
- W1994920572 cites W2150256214 @default.
- W1994920572 doi "https://doi.org/10.1016/s0019-9958(79)90561-8" @default.
- W1994920572 hasPublicationYear "1979" @default.
- W1994920572 type Work @default.
- W1994920572 sameAs 1994920572 @default.
- W1994920572 citedByCount "83" @default.
- W1994920572 countsByYear W19949205722012 @default.
- W1994920572 countsByYear W19949205722013 @default.
- W1994920572 countsByYear W19949205722014 @default.
- W1994920572 countsByYear W19949205722015 @default.
- W1994920572 countsByYear W19949205722016 @default.
- W1994920572 countsByYear W19949205722017 @default.
- W1994920572 countsByYear W19949205722018 @default.
- W1994920572 countsByYear W19949205722020 @default.
- W1994920572 countsByYear W19949205722022 @default.
- W1994920572 crossrefType "journal-article" @default.
- W1994920572 hasAuthorship W1994920572A5047990333 @default.
- W1994920572 hasBestOaLocation W19949205721 @default.
- W1994920572 hasConcept C113174947 @default.
- W1994920572 hasConcept C114614502 @default.
- W1994920572 hasConcept C135798126 @default.
- W1994920572 hasConcept C138885662 @default.
- W1994920572 hasConcept C199360897 @default.
- W1994920572 hasConcept C33923547 @default.
- W1994920572 hasConcept C40231798 @default.
- W1994920572 hasConcept C41008148 @default.
- W1994920572 hasConcept C41895202 @default.
- W1994920572 hasConceptScore W1994920572C113174947 @default.
- W1994920572 hasConceptScore W1994920572C114614502 @default.
- W1994920572 hasConceptScore W1994920572C135798126 @default.
- W1994920572 hasConceptScore W1994920572C138885662 @default.
- W1994920572 hasConceptScore W1994920572C199360897 @default.
- W1994920572 hasConceptScore W1994920572C33923547 @default.
- W1994920572 hasConceptScore W1994920572C40231798 @default.
- W1994920572 hasConceptScore W1994920572C41008148 @default.
- W1994920572 hasConceptScore W1994920572C41895202 @default.
- W1994920572 hasIssue "2" @default.
- W1994920572 hasLocation W19949205721 @default.
- W1994920572 hasOpenAccess W1994920572 @default.
- W1994920572 hasPrimaryLocation W19949205721 @default.
- W1994920572 hasRelatedWork W2066862463 @default.
- W1994920572 hasRelatedWork W2150256214 @default.
- W1994920572 hasRelatedWork W2152308140 @default.
- W1994920572 hasRelatedWork W2355247546 @default.
- W1994920572 hasRelatedWork W2365333639 @default.
- W1994920572 hasRelatedWork W2365371251 @default.
- W1994920572 hasRelatedWork W2379488605 @default.
- W1994920572 hasRelatedWork W2953500616 @default.
- W1994920572 hasRelatedWork W4247047556 @default.
- W1994920572 hasRelatedWork W85070686 @default.
- W1994920572 hasVolume "41" @default.
- W1994920572 isParatext "false" @default.
- W1994920572 isRetracted "false" @default.
- W1994920572 magId "1994920572" @default.
- W1994920572 workType "article" @default.