Matches in SemOpenAlex for { <https://semopenalex.org/work/W2917791946> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2917791946 endingPage "2641" @default.
- W2917791946 startingPage "2641" @default.
- W2917791946 abstract "An attribute grammar is a context-free grammar in which the occurrences of nonterminals in the productions are provided with certain variables, called attributes, over some semantic domain. In addition to each production of this context-free grammar G, so-called semantic rules are given in order to compute the value of the attributes. Each attribute grammar induces a (string-) translation, i.e. a set of pairs (w; s), where w is a sentence of L(G) with derivation tree T and s is the value of some designated attribute of the root of T. This value of s can be computed by applying the semantic rules recursively [cf. D. E. Knuth, Math. Systems Theory 2 (1968), no. 2, 127{145; RZhMat 1971:11 B923; correction, ibid. 5 (1971), no. 1, 95{96; RZhMat 1971:11 B923]. Another translation, called tree-translation, induced by an attribute grammar consists of all pairs (T; s). In the paper under review two types of machines are introduced to characterize these translations, viz., the temporary [resp. permanent] register tree pushdown transducer. Roughly speaking, they are pushdown transducers extended with registers to compute the values of the attributes. These machines dene the same class of string-translations as attribute grammars, but with respect to three-translations they are more powerful than attribute grammars. Finally, an extended model of attribute grammar is introduced which denes the same class of tree-translations as these machines." @default.
- W2917791946 created "2019-03-02" @default.
- W2917791946 creator A5055202784 @default.
- W2917791946 date "1988-01-01" @default.
- W2917791946 modified "2023-09-24" @default.
- W2917791946 title "Review of G. File: Machines for attribute grammars, Inform. and Control 69 (1986) 41-124" @default.
- W2917791946 hasPublicationYear "1988" @default.
- W2917791946 type Work @default.
- W2917791946 sameAs 2917791946 @default.
- W2917791946 citedByCount "0" @default.
- W2917791946 crossrefType "journal-article" @default.
- W2917791946 hasAuthorship W2917791946A5055202784 @default.
- W2917791946 hasConcept C113174947 @default.
- W2917791946 hasConcept C114614502 @default.
- W2917791946 hasConcept C134083981 @default.
- W2917791946 hasConcept C138885662 @default.
- W2917791946 hasConcept C154945302 @default.
- W2917791946 hasConcept C157486923 @default.
- W2917791946 hasConcept C172265290 @default.
- W2917791946 hasConcept C204321447 @default.
- W2917791946 hasConcept C26022165 @default.
- W2917791946 hasConcept C27034413 @default.
- W2917791946 hasConcept C2777212361 @default.
- W2917791946 hasConcept C2777530160 @default.
- W2917791946 hasConcept C33923547 @default.
- W2917791946 hasConcept C37914503 @default.
- W2917791946 hasConcept C39890363 @default.
- W2917791946 hasConcept C41008148 @default.
- W2917791946 hasConcept C41895202 @default.
- W2917791946 hasConcept C53893814 @default.
- W2917791946 hasConcept C57097763 @default.
- W2917791946 hasConcept C67621940 @default.
- W2917791946 hasConcept C79243999 @default.
- W2917791946 hasConcept C80444323 @default.
- W2917791946 hasConcept C80877019 @default.
- W2917791946 hasConcept C97212296 @default.
- W2917791946 hasConceptScore W2917791946C113174947 @default.
- W2917791946 hasConceptScore W2917791946C114614502 @default.
- W2917791946 hasConceptScore W2917791946C134083981 @default.
- W2917791946 hasConceptScore W2917791946C138885662 @default.
- W2917791946 hasConceptScore W2917791946C154945302 @default.
- W2917791946 hasConceptScore W2917791946C157486923 @default.
- W2917791946 hasConceptScore W2917791946C172265290 @default.
- W2917791946 hasConceptScore W2917791946C204321447 @default.
- W2917791946 hasConceptScore W2917791946C26022165 @default.
- W2917791946 hasConceptScore W2917791946C27034413 @default.
- W2917791946 hasConceptScore W2917791946C2777212361 @default.
- W2917791946 hasConceptScore W2917791946C2777530160 @default.
- W2917791946 hasConceptScore W2917791946C33923547 @default.
- W2917791946 hasConceptScore W2917791946C37914503 @default.
- W2917791946 hasConceptScore W2917791946C39890363 @default.
- W2917791946 hasConceptScore W2917791946C41008148 @default.
- W2917791946 hasConceptScore W2917791946C41895202 @default.
- W2917791946 hasConceptScore W2917791946C53893814 @default.
- W2917791946 hasConceptScore W2917791946C57097763 @default.
- W2917791946 hasConceptScore W2917791946C67621940 @default.
- W2917791946 hasConceptScore W2917791946C79243999 @default.
- W2917791946 hasConceptScore W2917791946C80444323 @default.
- W2917791946 hasConceptScore W2917791946C80877019 @default.
- W2917791946 hasConceptScore W2917791946C97212296 @default.
- W2917791946 hasLocation W29177919461 @default.
- W2917791946 hasOpenAccess W2917791946 @default.
- W2917791946 hasPrimaryLocation W29177919461 @default.
- W2917791946 hasRelatedWork W1543231951 @default.
- W2917791946 hasRelatedWork W1547721453 @default.
- W2917791946 hasRelatedWork W1583885098 @default.
- W2917791946 hasRelatedWork W1588030620 @default.
- W2917791946 hasRelatedWork W1901274170 @default.
- W2917791946 hasRelatedWork W1906135042 @default.
- W2917791946 hasRelatedWork W1967508973 @default.
- W2917791946 hasRelatedWork W1968022708 @default.
- W2917791946 hasRelatedWork W1987709131 @default.
- W2917791946 hasRelatedWork W2072934587 @default.
- W2917791946 hasRelatedWork W207821149 @default.
- W2917791946 hasRelatedWork W2093311785 @default.
- W2917791946 hasRelatedWork W2126137665 @default.
- W2917791946 hasRelatedWork W2134731270 @default.
- W2917791946 hasRelatedWork W2150752478 @default.
- W2917791946 hasRelatedWork W2165539736 @default.
- W2917791946 hasRelatedWork W2963849258 @default.
- W2917791946 hasRelatedWork W3044192055 @default.
- W2917791946 hasRelatedWork W74037770 @default.
- W2917791946 hasRelatedWork W790732999 @default.
- W2917791946 isParatext "false" @default.
- W2917791946 isRetracted "false" @default.
- W2917791946 magId "2917791946" @default.
- W2917791946 workType "article" @default.