Fast semantic parsing with well-typedness guarantees

AM dependency parsing is a linguistically principled method for neural semantic parsing with high accuracy across multiple graphbanks. It relies on a type system that models semantic valency but makes existing parsers slow. We describe an A* parser and a transition-based parser for AM dependency parsing which guarantee well-typedness and improve the parsing speed to up to 2200 tokens/s, while maintaining or improving accuracy.