Search Results for author: Andreas Maletti

Found 10 papers, 0 papers with code

Recurrent Neural Networks as Weighted Language Recognizers

no code implementations NAACL 2018 Yining Chen, Sorcha Gilroy, Andreas Maletti, Jonathan May, Kevin Knight

We investigate the computational complexity of various problems for simple recurrent neural networks (RNNs) as formal models for recognizing weighted languages.

Multiple Context-Free Tree Grammars: Lexicalization and Characterization

no code implementations11 Jul 2017 Joost Engelfriet, Andreas Maletti, Sebastian Maneth

Every multiple context-free tree grammar that is finitely ambiguous can be lexicalized; i. e., it can be transformed into an equivalent one (generating the same tree language) in which each rule of the grammar contains a lexical symbol.

Cannot find the paper you are looking for? You can Submit a new open access paper.