Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/72795
DC FieldValueLanguage
dc.contributor.authorFarré, Jacquesen_US
dc.contributor.authorFortes Gálvez, Joséen_US
dc.date.accessioned2020-05-27T20:56:36Z-
dc.date.available2020-05-27T20:56:36Z-
dc.date.issued2002en_US
dc.identifier.isbn978-3-540-00400-4en_US
dc.identifier.issn0302-9743en_US
dc.identifier.otherScopus-
dc.identifier.urihttp://hdl.handle.net/10553/72795-
dc.description.abstractWe present a new approach for the construction of NDR parsers, which defines a new form of items and keeps track of bounded sequences of subgraph connections. This improves the precise recovery of conflicts' right-hand contexts over the basic looping approach, and thus allows to extend the class of accepted grammars. Acceptance of at least all LALR(k) grammars, for a given k, is guaranteed. Moreover, the construction needs no subgraph copies. Since bounded-graph and basic looping constructions onlydi ffer in the accuracyo f the conflicts' right-hand contexts computation, the NDR parsing algorithm remains unchanged.en_US
dc.languageengen_US
dc.relation.ispartofLecture Notes in Computer Scienceen_US
dc.sourceWatson B.W., Wood D. (eds) Implementation and Application of Automata. CIAA 2001. Lecture Notes in Computer Science, [ISSN 0302-9743], vol 2494, p. 101-114. Springer, Berlin, Heidelberg, (Enero 2002)en_US
dc.subject1203 Ciencia de los ordenadoresen_US
dc.titleBounded-graph construction for noncanonical discriminating-reverse parsersen_US
dc.typeinfo:eu-repo/semantics/conferenceObjecten_US
dc.typeConferenceObjecten_US
dc.relation.conference6th International Conference on Implementation and Application of Automata, CIAA 2001en_US
dc.identifier.doi10.1007/3-540-36390-4_9en_US
dc.identifier.scopus84945293392-
dc.contributor.authorscopusid7005173865-
dc.contributor.authorscopusid24283551700-
dc.identifier.eissn1611-3349-
dc.description.lastpage114en_US
dc.description.firstpage101en_US
dc.relation.volume2494en_US
dc.investigacionIngeniería y Arquitecturaen_US
dc.type2Actas de congresosen_US
dc.identifier.eisbn978-3-540-36390-3-
dc.utils.revisionen_US
dc.date.coverdateEnero 2002en_US
dc.identifier.conferenceidevents120384-
item.fulltextSin texto completo-
item.grantfulltextnone-
crisitem.author.deptDepartamento de Informática y Sistemas-
crisitem.author.fullNameFortes Gálvez, José-
crisitem.author.departamentoInformática y Sistemas-
crisitem.event.eventsstartdate23-07-2001-
crisitem.event.eventsenddate25-07-2001-
Appears in Collections:Actas de congresos
Show simple item record

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.