# A* CCG Parsing with a Supertag and Dependency Factored Model

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

## Key facts

- Cited by 22 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 23 Apr 2017.

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

- [lambeq: An Efficient High-Level Python Library for Quantum NLP](https://mlsanity.com/paper/2110.04236/) (2021)
- [A CCG-Based Version of the DisCoCat Framework](https://mlsanity.com/paper/2105.07720/) (2021)
- [Compositional Evaluation on Japanese Textual Entailment and Similarity](https://mlsanity.com/paper/2208.04826/) (2022)
- [The Role of Syntactic Planning in Compositional Image Captioning](https://mlsanity.com/paper/2101.11911/) (2021)
- [A Quantum Natural Language Processing Approach to Musical Intelligence](https://mlsanity.com/paper/2111.06741/) (2021)
- [Something Old, Something New: Grammar-based CCG Parsing with Transformer Models](https://mlsanity.com/paper/2109.10044/) (2021)
- [Automatic extraction of materials and properties from superconductors scientific literature](https://mlsanity.com/paper/2210.15600/) (2022)
- [Quantum Natural Language Processing based Sentiment Analysis using lambeq Toolkit](https://mlsanity.com/paper/2305.19383/) (2023)
- [Generating CCG Categories](https://mlsanity.com/paper/2103.08139/) (2021)
- [Compositional Semantics and Inference System for Temporal Order based on Japanese CCG](https://mlsanity.com/paper/2204.09245/) (2022)
- [Towards Property-Based Tests in Natural Language](https://mlsanity.com/paper/2202.03616/) (2022)
- [A Rose by Any Other Name Would Smell as Sweet: Categorical Homotopy Theory for Large Language Models](https://mlsanity.com/paper/2508.10018/) (2025)
- [A Theorem-Proving-Based Evaluation of Neural Semantic Parsing](https://mlsanity.com/paper/2510.11225/) (2025)
- [Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic](https://mlsanity.com/paper/2603.28426/) (2026)
- [Logical Inference for Counting on Semi-structured Tables](https://mlsanity.com/paper/2204.07803/) (2022)
- [Preprocessing Source Code Comments for Linguistic Models](https://mlsanity.com/paper/2208.11235/) (2022)
- [Is Japanese CCGBank empirically correct? A case study of passive and causative constructions](https://mlsanity.com/paper/2302.14708/) (2023)
- [Computational Semantics and Evaluation Benchmark for Interrogative Sentences via Combinatory Categorial Grammar](https://mlsanity.com/paper/2312.14737/) (2023)
- [Traitement quantique des langues : 'etat de l'art](https://mlsanity.com/paper/2406.15370/) (2024)
- [Implementing a Logical Inference System for Japanese Comparatives](https://mlsanity.com/paper/2509.13734/) (2025)
- [From Dependency to Compositionality: A Neurosymbolic Lifting of LLM Outputs via Combinatory Categorial Grammar](https://mlsanity.com/paper/2607.18961/) (2026)
- [Scaling Hindi Quantum Natural Language Processing through Automatic Pregroup Supertagging](https://mlsanity.com/paper/2609.13721/) (2026)

## Abstract (arXiv)

We propose a new A* CCG parsing model in which the probability of a tree is decomposed into factors of CCG categories and its syntactic dependencies both defined on bi-directional LSTMs. Our factored model allows the precomputation of all probabilities and runs very efficiently, while modeling sentence structures explicitly via dependencies. Our model achieves the state-of-the-art results on English and Japanese CCG parsing.