Mostra el registre d'ítem simple
Multiplicative-additive focusing for parsing as deduction
dc.contributor.author | Morrill, Glyn |
dc.contributor.author | Valentín Fernández Gallart, José Oriol |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-02-10T12:25:04Z |
dc.date.available | 2016-02-10T12:25:04Z |
dc.date.issued | 2015 |
dc.identifier.citation | Morrill, G., Valentín, O. Multiplicative-additive focusing for parsing as deduction. A: International Workshop on Focusing. "Proceedings First International Workshop on Focusing: Suva, Fiji, 23rd November 2015". Suva: Electronic Proceedings in Theoretical Computer Science (EPTCS), 2015, p. 29-54. |
dc.identifier.isbn | 2075-2180 |
dc.identifier.uri | http://hdl.handle.net/2117/82769 |
dc.description.abstract | Spurious ambiguity is the phenomenon whereby distinct derivations in grammar may assign the same structural reading, resulting in redundancy in the parse search space and inefficiency in parsing. Understanding the problem depends on identifying the essential mathematical structure of derivations. This is trivial in the case of context free grammar, where the parse structures are ordered trees; in the case of type logical categorial grammar, the parse structures are proof nets. However, with respect to multiplicatives intrinsic proof nets have not yet been given for displacement calculus, and proof nets for additives, which have applications to polymorphism, are not easy to characterise. Here we approach multiplicative-additive spurious ambiguity by means of the proof-theoretic technique of focalisation. |
dc.format.extent | 26 p. |
dc.language.iso | eng |
dc.publisher | Electronic Proceedings in Theoretical Computer Science (EPTCS) |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural |
dc.subject.lcsh | Computational linguistics |
dc.title | Multiplicative-additive focusing for parsing as deduction |
dc.type | Conference report |
dc.subject.lemac | Lingüística computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.identifier.doi | 4204/EPTCS.197.4 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://eptcs.web.cse.unsw.edu.au/paper.cgi?WoF15.4 |
dc.rights.access | Open Access |
local.identifier.drac | 17404923 |
dc.description.version | Postprint (published version) |
local.citation.author | Morrill, G.; Valentín, O. |
local.citation.contributor | International Workshop on Focusing |
local.citation.pubplace | Suva |
local.citation.publicationName | Proceedings First International Workshop on Focusing: Suva, Fiji, 23rd November 2015 |
local.citation.startingPage | 29 |
local.citation.endingPage | 54 |