Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Abstract_semantic_graph> ?p ?o }
Showing triples 1 to 89 of
89
with 100 triples 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 contain cycles, particularly in the field of graph rewriting. Graphs that contain cycles 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 old_cppx_site.
- Abstract_semantic_graph wikiPageExternalLink 259537.
- Abstract_semantic_graph wikiPageID "1137033".
- Abstract_semantic_graph wikiPageLength "5428".
- Abstract_semantic_graph wikiPageOutDegree "43".
- Abstract_semantic_graph wikiPageRevisionID "679791589".
- Abstract_semantic_graph wikiPageWikiLink Abstract_syntax.
- Abstract_semantic_graph wikiPageWikiLink Abstract_syntax_tree.
- Abstract_semantic_graph wikiPageWikiLink Abstract_syntax_trees.
- Abstract_semantic_graph wikiPageWikiLink Abstraction_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Category:Formal_languages.
- Abstract_semantic_graph wikiPageWikiLink Category:Graph_data_structures.
- Abstract_semantic_graph wikiPageWikiLink Common_subexpression_elimination.
- Abstract_semantic_graph wikiPageWikiLink Compiler.
- Abstract_semantic_graph wikiPageWikiLink Compilers.
- Abstract_semantic_graph wikiPageWikiLink Computer_program.
- Abstract_semantic_graph wikiPageWikiLink Computer_science.
- Abstract_semantic_graph wikiPageWikiLink Control_flow.
- Abstract_semantic_graph wikiPageWikiLink Cycle_(graph_theory).
- Abstract_semantic_graph wikiPageWikiLink Declaration_(computer_programming).
- Abstract_semantic_graph wikiPageWikiLink Declaration_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Directed_acyclic_graph.
- Abstract_semantic_graph wikiPageWikiLink Edge_(graph_theory).
- Abstract_semantic_graph wikiPageWikiLink Expression_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Formal_language.
- Abstract_semantic_graph wikiPageWikiLink Functional_programming.
- Abstract_semantic_graph wikiPageWikiLink Functional_programming_language.
- Abstract_semantic_graph wikiPageWikiLink Graph_(abstract_data_type).
- Abstract_semantic_graph wikiPageWikiLink Graph_(data_structure).
- Abstract_semantic_graph wikiPageWikiLink Graph_(mathematics).
- Abstract_semantic_graph wikiPageWikiLink Graph_rewriting.
- Abstract_semantic_graph wikiPageWikiLink Identifier.
- Abstract_semantic_graph wikiPageWikiLink Intermediate_language.
- Abstract_semantic_graph wikiPageWikiLink Intermediate_representation.
- Abstract_semantic_graph wikiPageWikiLink Iteration.
- Abstract_semantic_graph wikiPageWikiLink Linguistics.
- Abstract_semantic_graph wikiPageWikiLink Logical_consequence.
- Abstract_semantic_graph wikiPageWikiLink Loop_(computing).
- Abstract_semantic_graph wikiPageWikiLink Ontology_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Ontology_(information_science).
- Abstract_semantic_graph wikiPageWikiLink Parsing.
- Abstract_semantic_graph wikiPageWikiLink Pointer_(computer_programming).
- Abstract_semantic_graph wikiPageWikiLink Program_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Programming_language.
- Abstract_semantic_graph wikiPageWikiLink Programming_languages.
- Abstract_semantic_graph wikiPageWikiLink Recursion.
- Abstract_semantic_graph wikiPageWikiLink Recursive.
- Abstract_semantic_graph wikiPageWikiLink Semantic_Grid.
- Abstract_semantic_graph wikiPageWikiLink Semantic_Web.
- Abstract_semantic_graph wikiPageWikiLink Semantic_grid.
- Abstract_semantic_graph wikiPageWikiLink Syntax.
- Abstract_semantic_graph wikiPageWikiLink Term_(logic).
- Abstract_semantic_graph wikiPageWikiLink Term_(mathematics).
- Abstract_semantic_graph wikiPageWikiLink Tree_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Tree_(data_structure).
- Abstract_semantic_graph wikiPageWikiLink Type_system.
- Abstract_semantic_graph wikiPageWikiLink Type_systems.
- Abstract_semantic_graph wikiPageWikiLink Variable_(computer_science).
- Abstract_semantic_graph wikiPageWikiLink Variable_(programming).
- Abstract_semantic_graph wikiPageWikiLinkText "ASG".
- Abstract_semantic_graph wikiPageWikiLinkText "Abstract Semantic Graph".
- Abstract_semantic_graph wikiPageWikiLinkText "Abstract semantic graph".
- Abstract_semantic_graph hasPhotoCollection Abstract_semantic_graph.
- Abstract_semantic_graph wikiPageUsesTemplate Template:Cite_conference.
- Abstract_semantic_graph wikiPageUsesTemplate Template:Cite_paper.
- Abstract_semantic_graph wikiPageUsesTemplate Template:Cite_web.
- Abstract_semantic_graph wikiPageUsesTemplate Template:Formalmethods-stub.
- Abstract_semantic_graph wikiPageUsesTemplate Template:Reflist.
- Abstract_semantic_graph wikiPageUsesTemplate Template:Semantics.
- Abstract_semantic_graph subject Category:Formal_languages.
- Abstract_semantic_graph subject Category:Graph_data_structures.
- Abstract_semantic_graph hypernym Form.
- Abstract_semantic_graph type Language.
- Abstract_semantic_graph type Combinatoric.
- Abstract_semantic_graph type Language.
- Abstract_semantic_graph type Method.
- Abstract_semantic_graph type Object.
- Abstract_semantic_graph type Structure.
- 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 sameAs Apstraktni_semantički_graf.
- Abstract_semantic_graph sameAs m.049fsr.
- Abstract_semantic_graph sameAs Абстрактный_семантический_граф.
- Abstract_semantic_graph sameAs Q3514616.
- Abstract_semantic_graph sameAs Q3514616.
- Abstract_semantic_graph wasDerivedFrom Abstract_semantic_graph?oldid=679791589.
- Abstract_semantic_graph isPrimaryTopicOf Abstract_semantic_graph.