Regular transductions with MCFG input syntax
Abstract
We show that regular transductions for which the input part is generated by some multiple context-free grammar can be simulated by synchronous multiple context-free grammars. We prove that synchronous multiple context-free grammars are strictly more powerful than this combination of regular transductions and multiple context-free grammars.
Citation
Nederhof , M J & Vogler , H 2019 , Regular transductions with MCFG input syntax . in A Maletti & H Vogler (eds) , Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing . Association for Computational Linguistics , Dresden , pp. 56-64 , 14th International Conference on Finite-State Methods and Natural Language Processing , Dresden , Saxony , Germany , 23/09/19 . < https://www.aclweb.org/anthology/W19-3109/ > conference
Publication
Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing
Type
Conference item
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.