#形式语言

研究提出黑盒提取神经网络可见下推文法与树自动机方法

论文在完全黑盒设定下从神经语言模型中提取可见下推文法（VPG），用基于树的 PAC 采样替代白盒等价查询，使算法可原样用于 Transformer。作者还提出直接采样树以估计目标偏离 VPG 的程度，并构建可捕获 BParse 之外行为的树自动机学习器，扩大可学习空间。