Share
VIDEOS 1 TO 50
What is ABSTRACT SEMANTIC GRAPH? What does ABSTRACT SEMANTIC GRAPH mean?
What is ABSTRACT SEMANTIC GRAPH? What does ABSTRACT SEMANTIC GRAPH mean?
Published: 2017/04/13
Channel: The Audiopedia
Abstract semantic graph Top # 11 Facts
Abstract semantic graph Top # 11 Facts
Published: 2015/10/27
Channel: Meeraj Kaustubh
Semantic Graph Databases at Franz
Semantic Graph Databases at Franz
Published: 2015/11/12
Channel: Arthur Gleckler
OBM - IT abbreviation - ASG-Abstract Semantic Graph
OBM - IT abbreviation - ASG-Abstract Semantic Graph
Published: 2017/01/20
Channel: Our Best Moments
Compiler Design Lecture 17 -- Syntax directed translation examples
Compiler Design Lecture 17 -- Syntax directed translation examples
Published: 2014/05/26
Channel: Gate Lectures by Ravindrababu Ravula
Theories, Solvers and Static Analysis by Abstract Interpretation
Theories, Solvers and Static Analysis by Abstract Interpretation
Published: 2016/08/17
Channel: Microsoft Research
k-infinity - the semantic graph database in 2 minutes
k-infinity - the semantic graph database in 2 minutes
Published: 2016/04/14
Channel: intelligent views gmbh
SpeedArt #3 | Abstract Graph
SpeedArt #3 | Abstract Graph
Published: 2011/12/28
Channel: Zenox Grapchics
Graph-Based User Behavior Modeling - Part 1
Graph-Based User Behavior Modeling - Part 1
Published: 2015/10/02
Channel: Association for Computing Machinery (ACM)
Deep Graph Kernels
Deep Graph Kernels
Published: 2015/10/07
Channel: Association for Computing Machinery (ACM)
Matt Gardner: Feature Generation from Knowledge Graphs
Matt Gardner: Feature Generation from Knowledge Graphs
Published: 2015/08/05
Channel: Allen Institute for Artificial Intelligence (AI2)
KDD2016 paper 693
KDD2016 paper 693
Published: 2016/06/30
Channel: KDD2016 video
The TRIPS Logical Form and Abstract Meaning Representation (AMR)
The TRIPS Logical Form and Abstract Meaning Representation (AMR)
Published: 2015/04/17
Channel: ROCNLP
Ido Dagan: Open Knowledge Graphs: Consolidating and Exploring Textual Information
Ido Dagan: Open Knowledge Graphs: Consolidating and Exploring Textual Information
Published: 2017/11/02
Channel: Allen Institute for Artificial Intelligence (AI2)
Syntax Trees in Compiler Design Explained step by step | Syntax trees Vs Parse Trees Vs DAGs
Syntax Trees in Compiler Design Explained step by step | Syntax trees Vs Parse Trees Vs DAGs
Published: 2017/01/11
Channel: LearnVidFun
Scott Yih: Semantic Parsing for Question Answering
Scott Yih: Semantic Parsing for Question Answering
Published: 2017/05/21
Channel: Allen Institute for Artificial Intelligence (AI2)
Directed Acyclic Graphs (DAGs) in compiler design Explained step by step
Directed Acyclic Graphs (DAGs) in compiler design Explained step by step
Published: 2016/08/24
Channel: LearnVidFun
Vinh
Vinh's Ph.D Proposal
Published: 2014/12/22
Channel: Knoesis Center
#64 Abstract Interpretation: Introduction
#64 Abstract Interpretation: Introduction
Published: 2015/01/10
Channel: SEPL Goethe University Frankfurt
Kalpa Gunaratna: Semantics-based Summarization of Entities in Knowledge Graphs
Kalpa Gunaratna: Semantics-based Summarization of Entities in Knowledge Graphs
Published: 2017/04/20
Channel: Knoesis Center
David Mizell - LEBM: Making a Thoroughly Nasty Graph Database Benchmark
David Mizell - LEBM: Making a Thoroughly Nasty Graph Database Benchmark
Published: 2017/01/25
Channel: Global Data Geeks
UIST
UIST'09: Relaxed selection techniques for querying time-series graphs
Published: 2009/10/21
Channel: ACMUISTConference
"Semantic Abstract I - V" (2003/2010) by Petru Geminga
"Semantic Abstract I - V" (2003/2010) by Petru Geminga
Published: 2010/07/19
Channel: MrAkardo
The Clang AST - a Tutorial
The Clang AST - a Tutorial
Published: 2013/05/16
Channel: Manuel Klimek
Module 03: Walkthrough of Semantic Technologies: RDF, SPARQL, OWL, and R2ML [Emanuele Della Valle]
Module 03: Walkthrough of Semantic Technologies: RDF, SPARQL, OWL, and R2ML [Emanuele Della Valle]
Published: 2015/10/20
Channel: Knoesis Center
Jay Pujara: Better Knowledge Graphs Through Probabilistic Graphical Models
Jay Pujara: Better Knowledge Graphs Through Probabilistic Graphical Models
Published: 2016/09/08
Channel: Allen Institute for Artificial Intelligence (AI2)
Place Detection and Segments Summary Graphs
Place Detection and Segments Summary Graphs
Published: 2016/03/09
Channel: M Demir
Garment Personalzation via Identity Transfer
Garment Personalzation via Identity Transfer
Published: 2012/07/02
Channel: Roy Sh
Generating and Querying Semantic Metadata and Ontologies
Generating and Querying Semantic Metadata and Ontologies
Published: 2012/08/22
Channel: GoogleTalksArchive
Privacy Preserving Smart Semantic Search Based on Conceptual Graphs Over Encrypted Outsourced Data
Privacy Preserving Smart Semantic Search Based on Conceptual Graphs Over Encrypted Outsourced Data
Published: 2017/09/12
Channel: 1 Crore Projects Vadapalani
Creating Amazing Interactive Visualizations with JavaFX
Creating Amazing Interactive Visualizations with JavaFX
Published: 2015/06/02
Channel: Oracle Developers
RDF by Example:  rdfpuml for True RDF Diagrams, rdf2rml for R2RML Generation
RDF by Example: rdfpuml for True RDF Diagrams, rdf2rml for R2RML Generation
Published: 2016/12/21
Channel: SWIB
Semantic Web
Semantic Web
Published: 2012/08/22
Channel: GoogleTalksArchive
Inferring Class Invariants in object-oriented languages via abstract interpretation
Inferring Class Invariants in object-oriented languages via abstract interpretation
Published: 2016/09/06
Channel: Microsoft Research
Demo of Cayley - Graph Database written in Go
Demo of Cayley - Graph Database written in Go
Published: 2015/11/09
Channel: Oren Golan
What is SEMANTIC WEB SERVICE? What does SEMANTIC WEB SERVICE mean? SEMANTIC WEB SERVICE meaning
What is SEMANTIC WEB SERVICE? What does SEMANTIC WEB SERVICE mean? SEMANTIC WEB SERVICE meaning
Published: 2017/09/20
Channel: The Audiopedia
Visual Thinking with Graph Network
Visual Thinking with Graph Network
Published: 2008/03/14
Channel: GoogleTechTalks
Marko Rodriguez: Distributed Graph Analytics with Faunus
Marko Rodriguez: Distributed Graph Analytics with Faunus
Published: 2013/06/02
Channel: Global Brain Institute
Perceptual Image/Video Segmentation and Semantic Classification
Perceptual Image/Video Segmentation and Semantic Classification
Published: 2012/08/22
Channel: GoogleTalksArchive
Drawing large graphs using approximate distance embedding
Drawing large graphs using approximate distance embedding
Published: 2012/02/01
Channel: SCIInstitute
Semantic Mapping of Large-Scale Outdoor Scenes for Autonomous Off-Road Driving
Semantic Mapping of Large-Scale Outdoor Scenes for Autonomous Off-Road Driving
Published: 2016/01/06
Channel: Fernando Bernuy
Enabling Semantic Search based on Conceptual Graphs over Encrypted Outsourced Data
Enabling Semantic Search based on Conceptual Graphs over Encrypted Outsourced Data
Published: 2017/09/21
Channel: 1 Crore Projects Vadapalani
HYPERSPECTRAL IMAGE CLASSIFICATION THROUGH MULTILAYER GRAPH BASED LEARNING
HYPERSPECTRAL IMAGE CLASSIFICATION THROUGH MULTILAYER GRAPH BASED LEARNING
Published: 2016/11/26
Channel: matlab code
A quick way to run the Cayley graph database (screencast)
A quick way to run the Cayley graph database (screencast)
Published: 2014/08/22
Channel: Jarek Wilkiewicz
Andrew Rowan - Bayesian Deep Learning with Edward (and a trick using Dropout)
Andrew Rowan - Bayesian Deep Learning with Edward (and a trick using Dropout)
Published: 2017/05/15
Channel: PyData
Arvind Neelakantan: Knowledge Representation And Reasoning With Deep Neural Networks
Arvind Neelakantan: Knowledge Representation And Reasoning With Deep Neural Networks
Published: 2017/06/23
Channel: Allen Institute for Artificial Intelligence (AI2)
NIPS 2011 Learning Semantics Workshop: Learning Dependency-Based Compositional Semantics
NIPS 2011 Learning Semantics Workshop: Learning Dependency-Based Compositional Semantics
Published: 2012/02/03
Channel: GoogleTechTalks
Delroy Ph.D. Dissertation Defense
Delroy Ph.D. Dissertation Defense
Published: 2014/08/20
Channel: Knoesis Center
Parse tree v/s Syntax tree Compiler design lec - 13 for uptu/gate in HINDI
Parse tree v/s Syntax tree Compiler design lec - 13 for uptu/gate in HINDI
Published: 2017/05/14
Channel: hindi tutorials darshan
Escape from the Heap: Low-Level Programming in Common Lisp
Escape from the Heap: Low-Level Programming in Common Lisp
Published: 2015/11/16
Channel: Arthur Gleckler
NEXT
GO TO RESULTS [51 .. 100]

WIKIPEDIA ARTICLE

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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").[1] 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[clarification needed], 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,[2] which involves the transformation and processing of expressions by the specification of rewriting rules,[3] 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.

See also[edit]

References[edit]

  1. ^ Garner, Richard (2011). "An abstract view on syntax with sharing". Oxford University press. doi:10.1093/logcom/exr021. The notion of term graph encodes a refinement of inductively generated syntax in which regard is paid to the sharing and discard of subterms. 
  2. ^ Plump, D. (1999). Ehrig, Hartmut; Engels, G.; Rozenberg, Grzegorz, eds. Handbook of Graph Grammars and Computing by Graph Transformation: applications, languages and tools. 2. World Scientific. pp. 9–13. ISBN 9789810228842. 
  3. ^ Barendregt, H. P.; van Eekelen, M. C. J. D.; Glauert, J. R. W.; Kennaway, J. R.; Plasmeijer, M. J.; Sleep, M. R. (1987). "Term graph rewriting". PARLE Parallel Architectures and Languages Europe (Lecture Notes in Computer Science). 259: 141–158. doi:10.1007/3-540-17945-3_8. 

External links[edit]


Disclaimer

None of the audio/visual content is hosted on this site. All media is embedded from other sites such as GoogleVideo, Wikipedia, YouTube etc. Therefore, this site has no control over the copyright issues of the streaming media.

All issues concerning copyright violations should be aimed at the sites hosting the material. This site does not host any of the streaming media and the owner has not uploaded any of the material to the video hosting servers. Anyone can find the same content on Google Video or YouTube by themselves.

The owner of this site cannot know which documentaries are in public domain, which has been uploaded to e.g. YouTube by the owner and which has been uploaded without permission. The copyright owner must contact the source if he wants his material off the Internet completely.

Powered by YouTube
Wikipedia content is licensed under the GFDL and (CC) license