Revista de Filología y Lingüística de la Universidad de Costa Rica ISSN Impreso: 0377-628X ISSN electrónico: 2215-2628

OAI: https://revistas.ucr.ac.cr/index.php/filyling/oai
Gramáticas indizadas y lenguas naturales
PDF

Palabras clave

gramáticas indizadas
lenguas naturales
máquinas de estados finitos no deterministas
teorías lingüísticas

Cómo citar

Vargas, C. (2015). Gramáticas indizadas y lenguas naturales. Revista De Filología Y Lingüística De La Universidad De Costa Rica, 15(1), 99–106. https://doi.org/10.15517/rfl.v15i1.19140

Resumen

En este trabajo se describe, de manera informal, la forma general que toma la clase de gramáticas conocidas como gramáticas indexadas. Teniendo en cuenta la correspondencia entre las gramáticas indexadas y la clase de los aceptantes conocidas como máquinas de estados finitos no deterministas con un almacenamiento de pila, estas gramáticas constituyen un formalismo muy fructífero para la expresión de las teorías lingüísticas.

In this paper we describe, in an informal way, the general form that takes the class of grammars known as indexed grammars. Given the correspondence between indexed grammars and the class of acceptors known as non-deterministic finite state machines with a pushdown store, these grammars constitute a formalism very fruitful for expressing linguistic theories.

https://doi.org/10.15517/rfl.v15i1.19140
PDF

Citas

Bresnan, Kaplan, Peters and Zaenen (1982) "Crosserial Dependencies in Dutch" en: Linguistic Inquiry (13) 613-635.

Gazdar, Gerard (1985) "Applicability of indexed grammar to natural languages." CSU. Stanford, University.

_____y Pullum (1985) "Compuuuionally Relevant Properties of Natural Languages and their Grammars." CSU. Stanford University.

Karttunen, Lauri (1986) "The Relevance of Computational linguistics," KSU. Starford University.

Manna, Zohar (1974) Mathematical Theory of Computation. McGraw-HilI, Inc. USA.

Perrault, Raymond (1984) "On the Mathematical Properties of Linguistic Theories." CSU. Stanford University.

Comentarios

Descargas

Los datos de descargas todavía no están disponibles.