1 |
Weighted DAG Automata for Semantic Graphs
|
|
|
|
In: Computational Linguistics, Vol 44, Iss 1, Pp 119-186 (2018) (2018)
|
|
Abstract:
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 finite tree automata for trees. A possible starting point for such a framework is the formalism of directed acyclic graph (DAG) automata, defined by Kamimura and Slutzki and extended by Quernheim and Knight. In this article, we study the latter in depth, demonstrating several new results, including a practical recognition algorithm that can be used for inference and learning with models defined on DAG automata. We also propose an extension to graphs with unbounded node degree and show that our results carry over to the extended formalism.
|
|
Keyword:
Computational linguistics. Natural language processing; P98-98.5
|
|
URL: https://doi.org/10.1162/COLI_a_00309 https://doaj.org/article/010e8c1fc19b4a4a9d282979566ba5c8
|
|
BASE
|
|
Hide details
|
|
2 |
The Machine Translation Leaderboard
|
|
|
|
In: Prague Bulletin of Mathematical Linguistics , Vol 102, Iss 1, Pp 37-46 (2014) (2014)
|
|
BASE
|
|
Show details
|
|
3 |
Dirt cheap web-scale parallel text from the common crawl
|
|
|
|
In: http://wing.comp.nus.edu.sg/~antho/P/P13/P13-1135.pdf (2013)
|
|
BASE
|
|
Show details
|
|
4 |
Dirt cheap web-scale parallel text from the common crawl
|
|
|
|
In: http://www.cs.jhu.edu/~alopez/papers/acl2013-smith+etal.pdf (2013)
|
|
BASE
|
|
Show details
|
|
5 |
A.: Efficient CCG Parsing: A* versus Adaptive Supertagging
|
|
|
|
In: http://www.cs.jhu.edu/~alopez/papers/auli_acl2011_astar.pdf (2011)
|
|
BASE
|
|
Show details
|
|
6 |
The noisier the better : Identifying multilingual word translations using a single monolingual corpus.
|
|
|
|
In: Fourth International Workshop On Cross Lingual Information Access (CLIA) ; https://hal.archives-ouvertes.fr/hal-01480446 ; Sudeshna Sarkar and Min Zhang and Adam Lopez and Raghavendra Udupa. Fourth International Workshop On Cross Lingual Information Access (CLIA), ACL, pp.16--25, 2010 (2010)
|
|
BASE
|
|
Show details
|
|
7 |
Hierarchical phrase-based translation with suffix arrays
|
|
|
|
In: http://www-rohan.sdsu.edu/~gawron/mt_plus/readings/syntax/suffix-arrays.pdf (2007)
|
|
BASE
|
|
Show details
|
|
8 |
Hierarchical phrase-based translation with suffix arrays
|
|
|
|
In: http://www.mt-archive.info/EMNLP-2007-Lopez.pdf (2007)
|
|
BASE
|
|
Show details
|
|
9 |
A survey of statistical machine translation
|
|
|
|
In: http://homepages.inf.ed.ac.uk/alopez/pdf/survey.pdf (2007)
|
|
BASE
|
|
Show details
|
|
10 |
Word-Level Alignment For Multilingual Resource Acquisition
|
|
|
|
In: http://www.cs.umd.edu/~alopez/pub/pdf/lrec2002-lnhr.pdf (2002)
|
|
BASE
|
|
Show details
|
|
11 |
Word-level Alignment for Multilingual . . .
|
|
|
|
In: http://www.umiacs.umd.edu/lamp/pubs/TechReports/LAMP_085/LAMP_085.pdf (2002)
|
|
BASE
|
|
Show details
|
|
12 |
Word-level Alignment for Multilingual Resource Acquisition
|
|
|
|
In: http://www.umiacs.umd.edu/~hwa/lnhr02.ps (2002)
|
|
BASE
|
|
Show details
|
|
13 |
Efficient CCG Parsing: A * versus Adaptive Supertagging
|
|
|
|
In: http://research.microsoft.com/en-us/um/people/michauli/papers/auli_acl2011_astar.pdf
|
|
BASE
|
|
Show details
|
|
14 |
Efficient CCG Parsing: A * versus Adaptive Supertagging
|
|
|
|
In: http://aclweb.org/anthology-new/P/P11/P11-1158.pdf
|
|
BASE
|
|
Show details
|
|
15 |
Massively Parallel Suffix Array Queries and On-Demand Phrase Extraction for Statistical Machine Translation Using GPUs
|
|
|
|
In: http://aclweb.org/anthology/N/N13/N13-1033.pdf
|
|
BASE
|
|
Show details
|
|
16 |
Dirt Cheap Web-Scale Parallel Text from the Common Crawl
|
|
|
|
In: http://cs.jhu.edu/~ccb/publications/bitexts-from-common-crawl.pdf
|
|
BASE
|
|
Show details
|
|
17 |
z Raytheon BBN
|
|
|
|
In: http://www.cs.jhu.edu/~alopez/papers/iwslt2013-post-etal.pdf
|
|
BASE
|
|
Show details
|
|
18 |
z Raytheon BBN
|
|
|
|
In: http://hltcoe.jhu.edu/uploads/publications/papers/14701_slides.pdf
|
|
BASE
|
|
Show details
|
|
19 |
The Prague Bulletin of Mathematical Linguistics The Machine Translation Leaderboard
|
|
|
|
In: http://ufal.mff.cuni.cz/pbml/102/art-post-lopez.pdf
|
|
BASE
|
|
Show details
|
|
|
|