no code implementations • 23 Oct 2023 • Alexandra Butoi, Tim Vieira, Ryan Cotterell, David Chiang
From these, we also immediately obtain stringsum and allsum algorithms for TAG, LIG, PAA, and EPDA.
no code implementations • 6 Jun 2023 • Alexandra Butoi, Ryan Cotterell, David Chiang
Furthermore, using an even stricter notion of equivalence called d-strong equivalence, we make precise the intuition that a CFG controlling a CFG is a TAG, a PDA controlling a PDA is an embedded PDA, and a PDA controlling a CFG is a LIG.
1 code implementation • 13 Oct 2022 • Alexandra Butoi, Brian DuSell, Tim Vieira, Ryan Cotterell, David Chiang
Weighted pushdown automata (WPDAs) are at the core of many natural language processing tasks, like syntax-based statistical machine translation and transition-based dependency parsing.