Weighted DAG Automata for Semantic Graphs

Weighted DAG Automata for Semantic Graphs

Show other versions (1)

Graphs have a variety of uses in natural language processing, particularly as representations of linguistic meaning. A deficit in this area of research is a formal framework for creating, combining, and using models involving graphs that parallels the frameworks of finite automata for strings and fi...

Full description

Bibliographic Details
Main Authors:	David Chiang, Frank Drewes, Daniel Gildea, Adam Lopez, Giorgio Satta
Format:	Article
Language:	English
Published:	The MIT Press 2017-12-01
Series:	Computational Linguistics
Online Access:	http://dx.doi.org/10.1162/coli_a_00309

Similar Items

Weighted DAG Automata for Semantic Graphs
by: David Chiang, et al.
Published: (2018-03-01)

Cache Transition Systems for Graph Parsing
by: Daniel Gildea, et al.
Published: (2017-12-01)

Cache Transition Systems for Graph Parsing
by: Daniel Gildea, et al.
Published: (2018-03-01)

The DAG−Width of Directed Graphs
by: Berwanger, D, et al.
Published: (2012)

Characterizing DAG-depth of Directed Graphs
by: Matúš Bezek
Published: (2016-12-01)

Graph algebras and automata /
by: 435757 Kelarev, Andrei
Published: (2003)

Saturating automata for game semantics
by: Dixon, A, et al.
Published: (2023)

Sampled Semantics of Timed Automata
by: Pavel Krcal, et al.
Published: (2010-09-01)

DAG: Dual Attention Graph Representation Learning for Node Classification
by: Siyi Lin, et al.
Published: (2023-08-01)

Turing Automata and Graph Machines
by: Miklós Bartha
Published: (2010-06-01)

On path hypercompositions in graphs and automata
by: Massouros Christos G.
Published: (2016-01-01)

Pushing for weighted tree automata
by: Thomas Hanneforth, et al.
Published: (2018-01-01)

Quantitative Automata under Probabilistic Semantics
by: Krishnendu Chatterjee, et al.
Published: (2019-08-01)

Timed Automata Semantics for Analyzing Creol
by: Mohammad Mahdi Jaghoori, et al.
Published: (2010-07-01)

Synchronizing weighted automata
by: Szabolcs Iván
Published: (2014-05-01)

Might Temporal Logic Improve the Specification of Directed Acyclic Graphs (DAGs)?
by: George T. H. Ellison
Published: (2021-08-01)

Graph learning by a set of automata
by: Igor Burdonov, et al.
Published: (2018-10-01)

Ordered Tree Decomposition for HRG Rule Extraction
by: Daniel Gildea, et al.
Published: (2019-06-01)

Timed Automata Semantics for Visual e-Contracts
by: Enrique Martínez, et al.
Published: (2011-09-01)

Convex language semantics for nondeterministic probabilistic automata
by: Van Heerdt, G, et al.
Published: (2018)

OBJECT DETECTION AND TRACKING IN THERMAL VIDEO USING DIRECTED ACYCLIC GRAPH (DAG)
by: Supriya Mangale, et al.
Published: (2017-08-01)

The Pliocene and Quaternary Volcanism in the Hasan Dağ-Melendiz Dağ Region
Published: (1966-07-01)

Weighted Watson-Crick Automata
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2013)

Weighted Watson-Crick automata
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2014)

Pumping lemmas for weighted automata
by: Agnishom Chattopadhyay, et al.
Published: (2021-07-01)

Approximation of Weighted Automata with Storage
by: Tobias Denkinger
Published: (2017-09-01)

Efficient Completion of Weighted Automata
by: Johannes Waldmann
Published: (2016-09-01)

A Notion of Semantic Coherence for Underspecified Semantic Representation
by: Mehdi Manshadi, et al.
Published: (2017-12-01)

Hyper-Minimization for Deterministic Weighted Tree Automata
by: Andreas Maletti, et al.
Published: (2014-05-01)

On collapsible pushdown automata, their graphs and the power of links
by: Broadbent, C, et al.
Published: (2011)

Automata system: composition according to graph of links
by: I. B. Burdonov, et al.
Published: (2018-10-01)

Structure differences of fuzzy graph and finite automata /
by: Liew, Siaw Yee, 1983-, author, et al.
Published: (2008)

Structure differences of fuzzy graph and finite automata
by: Ahmad, Tahir
Published: (2010)

Pushdown Automata and Context-Free Grammars in Bisimulation Semantics
by: Jos C. M. Baeten, et al.
Published: (2023-03-01)

Using Class Memory Automata in Algorithmic Game Semantics
by: Cotton-Barratt, C
Published: (2016)

Risonanze dagli inferi
by: Matteo Belli
Published: (2022-12-01)

Dags för redaktionsbyte
by: Katarina Jacobsson
Published: (2019-06-01)

Hedmarksdialekten i dag
by: Ann Kjersti Holland
Published: (2001-12-01)

TRANSITION GRAPHS OF ITERATIONS OF INITIAL (2, 2)-AUTOMATA
by: V. М. Skochko
Published: (2017-12-01)

On complementing unambiguous automata and graphs with many cliques and cocliques
by: Indzhev, E, et al.
Published: (2022)