# AMR Dependency Parsing with a Typed Semantic Algebra

arXiv: https://arxiv.org/abs/1805.11465 · HTML: https://mlsanity.com/paper/1805.11465/

## Key facts

- Cited by 17 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 29 May 2018.

## Built on by (most cited first, 17 of 17)

- [AMR Parsing with Action-Pointer Transformer](https://mlsanity.com/paper/2104.14674/) (2021)
- [SLOG: A Structural Generalization Benchmark for Semantic Parsing](https://mlsanity.com/paper/2310.15040/) (2023)
- [Probabilistic, Structure-Aware Algorithms for Improved Variety, Accuracy, and Coverage of AMR Alignments](https://mlsanity.com/paper/2106.06002/) (2021)
- [AMR Parsing is Far from Solved: GrAPES, the Granular AMR Parsing Evaluation Suite](https://mlsanity.com/paper/2312.03480/) (2023)
- [Compositional Generalization without Trees using Multiset Tagging and Latent Permutations](https://mlsanity.com/paper/2305.16954/) (2023)
- [Structural generalization in COGS: Supertagging is (almost) all you need](https://mlsanity.com/paper/2310.14124/) (2023)
- [Strengthening Structural Inductive Biases by Pre-training to Perform Syntactic Transformations](https://mlsanity.com/paper/2407.04543/) (2024)
- [Learning compositional structures for semantic graph parsing](https://mlsanity.com/paper/2106.04398/) (2021)
- [Cross-linguistically Consistent Semantic and Syntactic Annotation of Child-directed Speech](https://mlsanity.com/paper/2109.10952/) (2021)
- [Levi Graph AMR Parser using Heterogeneous Attention](https://mlsanity.com/paper/2107.04152/) (2021)
- [Compositional Generalization Requires Compositional Parsers](https://mlsanity.com/paper/2202.11937/) (2022)
- [Scope-enhanced Compositional Semantic Parsing for DRT](https://mlsanity.com/paper/2407.01899/) (2024)
- [Polynomial Graph Parsing with Non-Structural Reentrancies](https://mlsanity.com/paper/2105.02033/) (2021)
- [Strictly Breadth-First AMR Parsing](https://mlsanity.com/paper/2211.03922/) (2022)
- [Structural Generalization on SLOG without Hand-Written Rules](https://mlsanity.com/paper/2604.26157/) (2026)
- [On the Role of Directionality in Structural Generalization](https://mlsanity.com/paper/2607.02307/) (2026)
- [On the Computational Complexity of Structural Generalization](https://mlsanity.com/paper/2607.19573/) (2026)

## Abstract (arXiv)

We present a semantic parser for Abstract Meaning Representations which learns to parse strings into tree representations of the compositional structure of an AMR graph. This allows us to use standard neural techniques for supertagging and dependency tree parsing, constrained by a linguistically principled type system. We present two approximative decoding algorithms, which achieve state-of-the-art accuracy and outperform strong baselines.
