Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Abstract_semantic_graph> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Abstract_semantic_graph abstract "In computer science, an abstract semantic graph (ASG) or term graph is a form of abstract syntax in which an expression of a formal or programming language is represented by a graph whose vertices are the expression's subterms. An ASG is at a higher level of abstraction than an abstract syntax tree (or AST), which is used to express the syntactic structure of an expression or program.ASGs are more complex and concise than ASTs because they may contain shared subterms (also known as "common subexpressions"). Abstract semantic graphs are often used as an intermediate representation by compilers to store the results of performing common subexpression elimination upon abstract syntax trees. ASTs are trees and are thus incapable of representing shared terms. ASGs are usually directed acyclic graphs however they may be cyclic, particularly in the field of graph rewriting. Cyclic graphs may represent recursive expressions which are commonly used to express iteration in functional programming languages without looping constructs.The nomenclature term graph is associated with the field of term graph rewriting, which involves the transformation and processing of expressions by the specification of rewriting rules, whereas abstract semantic graph is used when discussing linguistics, programming languages, type systems and compilation.Abstract syntax trees are not capable of representing shared subexpressions due to their simplistic structure; this simplicity comes at a cost of efficiency due to redundant duplicate computations of identical terms. For this reason ASGs are often used as an intermediate language at a subsequent compilation stage to abstract syntax tree construction via parsing.An abstract semantic graph is typically constructed from an abstract syntax tree by a process of enrichment and abstraction. The enrichment can for example be the addition of back-pointers, edges from an identifier node (where a variable is being used) to a node representing the declaration of that variable. The abstraction can entail the removal of details which are relevant only in parsing, not for semantics.".
- Abstract_semantic_graph wikiPageExternalLink devanbu96generating.html.
- Abstract_semantic_graph wikiPageExternalLink 259537.
- Abstract_semantic_graph wikiPageExternalLink old_cppx_site.
- Abstract_semantic_graph wikiPageExternalLink wcre2000.pdf.
- Abstract_semantic_graph wikiPageID "1137033".
- Abstract_semantic_graph wikiPageRevisionID "606188205".
- Abstract_semantic_graph hasPhotoCollection Abstract_semantic_graph.
- Abstract_semantic_graph subject Category:Formal_languages.
- Abstract_semantic_graph subject Category:Graph_data_structures.
- Abstract_semantic_graph type Abstraction100002137.
- Abstract_semantic_graph type Arrangement105726596.
- Abstract_semantic_graph type Cognition100023271.
- Abstract_semantic_graph type Communication100033020.
- Abstract_semantic_graph type DataStructure105728493.
- Abstract_semantic_graph type FormalLanguages.
- Abstract_semantic_graph type GraphDataStructures.
- Abstract_semantic_graph type Language106282651.
- Abstract_semantic_graph type PsychologicalFeature100023100.
- Abstract_semantic_graph type Structure105726345.
- Abstract_semantic_graph comment "In computer science, an abstract semantic graph (ASG) or term graph is a form of abstract syntax in which an expression of a formal or programming language is represented by a graph whose vertices are the expression's subterms.".
- Abstract_semantic_graph label "Abstract semantic graph".
- Abstract_semantic_graph label "Абстрактный семантический граф".
- Abstract_semantic_graph sameAs m.049fsr.
- Abstract_semantic_graph sameAs Q3514616.
- Abstract_semantic_graph sameAs Q3514616.
- Abstract_semantic_graph sameAs Abstract_semantic_graph.
- Abstract_semantic_graph wasDerivedFrom Abstract_semantic_graph?oldid=606188205.
- Abstract_semantic_graph isPrimaryTopicOf Abstract_semantic_graph.