Cargando…

Synthesizing Context-free Grammars from Recurrent Neural Networks

We present an algorithm for extracting a subclass of the context free grammars (CFGs) from a trained recurrent neural network (RNN). We develop a new framework, pattern rule sets (PRSs), which describe sequences of deterministic finite automata (DFAs) that approximate a non-regular language. We pres...

Descripción completa

Detalles Bibliográficos
Autores principales: Yellin, Daniel M., Weiss, Gail
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7979173/
http://dx.doi.org/10.1007/978-3-030-72016-2_19