Formalizacion de gramaticas parametricas independientes de contexto e implementacion en MTP

Perez Dominguez, Iván (2008). Formalizacion de gramaticas parametricas independientes de contexto e implementacion en MTP. Proyecto Fin de Carrera / Trabajo Fin de Grado, Facultad de Informática (UPM).

Description

Title: Formalizacion de gramaticas parametricas independientes de contexto e implementacion en MTP
Author/s:
  • Perez Dominguez, Iván
Contributor/s:
  • Herranz Nieva, Ángel
Item Type: Final Project
Date: September 2008
Subjects:
Freetext Keywords: grammars, macro grammars, formal languages, abstract syntax
Faculty: Facultad de Informática (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: None

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (808kB) | Preview

Abstract

La introducción de parametricidad en gramáticas ha sido una área de interés por parte de la comunidad cientı́fica y existen diversas formalizaciones con distinta capacidad expresiva. GONF (Generalised Object Normal Form) [21] es un formalismo sintáctico que permite definir la sintaxis concreta de un lenguaje a la vez que se define la estructura de datos del AST (árbol de sintaxis abstracta). La definición de GONF admite gramáticas con parámetros en las producciones, pero en [21] Herranz y Nogueira se centran en cómo interpretar las gramáticas concretas como tipos más abstractos y bajo qué condiciones es posible obtener un AST. En este trabajo se ha definido y analizado una formalización de gramáticas paramétricas, se ha estudiado su capacidad expresiva, se ha revisado GONF en base a esta formalización, y se ha proporcionado una herramienta que da soporte a GONF.

More information

Item ID: 64961
DC Identifier: https://oa.upm.es/64961/
OAI Identifier: oai:oa.upm.es:64961
Deposited by: Ivan Perez Dominguez
Deposited on: 26 Oct 2020 10:10
Last Modified: 26 Oct 2020 10:10
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM