Una Herramienta Visual De Ayuda A La Escritura De Métodos Para Especificar Lenguajes Libres De Contexto O Regulares.

Páginas: 14 (3260 palabras) Publicado: 14 de marzo de 2013
UNIVERSIDAD DE ORIENTE
FACULTAD MATEMÁTICA – COMPUTACIÓN



Informe Práctica Laboral



Título: Una herramienta visual de ayuda a la escritura de métodos para especificar lenguajes libres de contexto o regulares.




Autor: Carlos Denis Leyva Jalemskaya





Autor: Dailén Celia Hechavarría Figueroa.

“Ing. Osvaldo Salazar Ávila.




Resumen

El siguiente proyectose realiza con la idea de crear una herramienta(software) que permita la mejor comprensión de: la teoría de construcción de lenguajes, a través de sus generadores(gramáticas) o sus reconocedores(autómatas).
Se planea crear una aplicación sencilla, construida con el propósito de ser usada con fines docentes; en particular en laboratorios y proyectos de curso de la asignatura de Compilación, de lacarrera de Ciencia de la Computación, y cualquier asignatura relacionada con la creación de lenguajes, gramáticas y autómatas, que son el pilar fundamental de los compiladores.
En dicha aplicación se contará con una base de datos de ejercicios, estos ejercicios serán un conjunto de lenguajes Li, con el objetivo de que los estudiantes especifiquen gramáticas Gi tal que L(Gi) = Li o autómatas Aitales que L(Ai) = Li. Con el objetivo de lograr la revisión de dichos ejercicios la aplicación debe constar de un verificador que permita determinar si las soluciones propuestas por los estudiantes son correctas o no, este verificador debe ser capaz de dada una cadena x sobre un alfabeto ∑ y una gramática libre de contexto(regular) determinar si x pertenece a L(G); dada una cadena x sobre Σ y unautómata de pila(finito) A determinar si x pertenece a L(A); clasificación de una gramática libre de contexto en lineal a la derecha y clasificación de un autómata de tipo 2 en finito.
Para poder enlazar las antes mencionadas y dos partes fundamentales de la aplicación:
1. Base de datos de ejercicios.
2. Verificador de gramáticas y autómatas.
Se creará un Visor que permita conectar a losejercicios de la base de datos que será programada en SQL, con las estructuras y clases que almacenarán las respuestas a dichos ejercicios, el visor es una parte necesaria y muy importante de este trabajo.
3. Visor (Interfaz de Escritorio).

Abstract

The following project is carried out with the idea of creating a tool(software) that allows the best understanding of: the theory ofconstruction of languages, through generators (grammatical) or their robots.
One plans to create a simple application, built with the purpose of being used with educational ends; in particular in laboratories and projects of course of the subject of Compilation, of the career of Science of the Calculation, and any subject related with the creation of languages, grammarians and robots that are thefundamental pillar of the compilers.
In this application he/she will have a base data of exercises, these exercises will be a group of languages Li, with the objective that the students specify grammatical such Gi that L(Gi) = Li or robots such Ai that L(Ai) = Li. With the objective of achieving the revision of this exercises the application should consist of a verifier that allows to know thecorrection of the exercises solved by the students, this verifier it should be capable of having given a chain x on an alphabet and a grammar free of context(regular) to determine if x belongs to L(G); given a chain x on an alphabet and a pile, to determine if x belongs to L(A); classification of a grammar free of context in lineal to the right and a type robot's classification 2 in finite.
To beable to connect those before mentioned and two fundamental parts of the application:
1. Database of exercises.
2. Verifier of grammarians and robots.
A Finder will be created that allows to connect to the exercises of the database that it will be programmed in SQL, with the structures and classes that will store the answers to this exercises, the finder it is a necessary and very...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Herramientas del lenguaje visual
  • Herramientas Del Lenguaje Visual
  • Lenguajes libres de contexto
  • ayuda para lenguaje
  • Para Ayudar, El Lenguaje Del Arte
  • MÉTODOS PARA LA ENSEÑANZA DE LA ESCRITURA
  • El porqué de un lenguaje visual para las ciudades
  • Cubos Metodo Para La Lectura Y Escritura

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS