====== Formal Grammar ====== ===== String Grammars ===== * See [[CFGs and SCFGs]] ===== Tree Grammars ===== ===== Graph Grammars ===== * [[https://www.aclweb.org/anthology/W17-3410.pdf|Gilroy et al 2017 - (Re)introducing Regular Graph Languages]] * [[https://www.aclweb.org/anthology/J18-1005.pdf|Chiang et al 2018 - Weighted DAG Automata for Semantic Graphs]]