NLP Wiki

User Tools

Site Tools

Trace:
nlp:cfgs_and_scfgs

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
nlp:cfgs_and_scfgs [2022/04/28 01:01] – [Recent Applications] jmflanignlp:cfgs_and_scfgs [2023/06/15 07:36] (current) – external edit 127.0.0.1
Line 1: Line 1:
 ====== CFGs and SCFGs ====== ====== CFGs and SCFGs ======
 +
 +===== Algorithms =====
 +  * Intersecting a CFG with a regular language
 +    * [[https://aclanthology.org/W11-4408.pdf|Hanneforth 2011 - A Practical Algorithm for Intersecting Weighted Context-free Grammars with Finite-State Automata]]
 +    * Common to use the Bar-Hillel construction, see [[https://www.cis.uni-muenchen.de/~fraser/2011_seminar/syntax_lecture1.pdf|here]]
  
 ===== Recent Applications ===== ===== Recent Applications =====
Line 6: Line 11:
   * [[https://arxiv.org/pdf/2009.13845.pdf|Yu et al 2020 - GraPPa: Grammar-Augmented Pre-Training for Table Semantic Parsing]]   * [[https://arxiv.org/pdf/2009.13845.pdf|Yu et al 2020 - GraPPa: Grammar-Augmented Pre-Training for Table Semantic Parsing]]
   * [[https://arxiv.org/pdf/2105.15021.pdf|Yang et al 2021 - Neural Bi-Lexicalized PCFG Induction]]   * [[https://arxiv.org/pdf/2105.15021.pdf|Yang et al 2021 - Neural Bi-Lexicalized PCFG Induction]]
 +  * [[https://aclanthology.org/2022.naacl-main.86.pdf|Yu et al 2022 - Unsupervised Slot Schema Induction for Task-oriented Dialog]]
nlp/cfgs_and_scfgs.1651107713.txt.gz · Last modified: 2023/06/15 07:36 (external edit)
Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki