Determining Internal and External Indices for Chart Generation
| dc.creator | Trujillo, Arturo | |
| dc.date | 1997-06-11 | |
| dc.date.accessioned | 2026-07-07T09:10:51Z | |
| dc.date.available | 2026-07-07T09:10:51Z | |
| dc.description | This paper presents a compilation procedure which determines internal and external indices for signs in a unification based grammar to be used in improving the computational efficiency of lexicalist chart generation. The procedure takes as input a grammar and a set of feature paths indicating the position of semantic indices in a sign, and calculates the fixed-point of a set of equations derived from the grammar. The result is a set of independent constraints stating which indices in a sign can be bound to other signs within a complete sentence. Based on these constraints, two tests are formulated which reduce the search space during generation. | |
| dc.description | 8 pages, Latex; to appear in 7th International Conference on Theoretical and Methodological Issues in Machine Translation (TMI-97) | |
| dc.identifier | https://arxiv.org/abs/cmp-lg/9706015 | |
| dc.identifier | http://arxiv.org/abs/cmp-lg/9706015 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/151477 | |
| dc.subject | Computation and Language | |
| dc.title | Determining Internal and External Indices for Chart Generation | |
| dc.type | text |