Show simple item record

Files in this item

Thumbnail
Name:
W19_3109.pdf
Size:
357.5Kb
Format:
PDF
View/Open

Regular transductions with MCFG input syntax

Item metadata

dc.contributor.authorNederhof, Mark Jan
dc.contributor.authorVogler, Heiko
dc.contributor.editorMaletti, Andreas
dc.contributor.editorVogler, Heiko
dc.date.accessioned2019-11-13T12:30:12Z
dc.date.available2019-11-13T12:30:12Z
dc.date.issued2019-09-23
dc.identifier263087945
dc.identifier66c18ee7-bd90-4f8b-be9f-15febc52f86d
dc.identifier85102623646
dc.identifier.citationNederhof , 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/ >en
dc.identifier.citationconferenceen
dc.identifier.otherORCID: /0000-0002-1845-6829/work/64697310
dc.identifier.urihttps://hdl.handle.net/10023/18913
dc.description.abstractWe 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.
dc.format.extent9
dc.format.extent366144
dc.language.isoeng
dc.publisherAssociation for Computational Linguistics
dc.relation.ispartofProceedings of the 14th International Conference on Finite-State Methods and Natural Language Processingen
dc.subjectParsing algorithmsen
dc.subjectFormal grammarsen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.subjectArtificial Intelligenceen
dc.subjectTheoretical Computer Scienceen
dc.subjectT-NDASen
dc.subject.lccQA75en
dc.titleRegular transductions with MCFG input syntaxen
dc.typeConference itemen
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.identifier.urlhttps://www.aclweb.org/anthology/W19-3109/en


This item appears in the following Collection(s)

Show simple item record

Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.