Herramientas de usuario

Herramientas del sitio


es:manual:items:patron:gramaticas

¡Esta es una revisión vieja del documento!


patrones de evaluación de gramáticas

Para algunas asignaturas, tales como Teoria de Autómatas y Lenguajes Formales o Procesadores de Lenguajes, se pueden plantear preguntas cuya respuesta es una gramática de contexto libbre o regular. Por ejemplo:

Para este tipo de problemas se ha definido un plugin que reconoce cualquier respueta dada por un alumno, sin que la gramática prpuesta deba ser identica a la propuesta, sino simplemente equivalente, es decir, que genere el mismo lenguaje.

En el ejemplo anterior la siguiente gramática sería una respuesta correcta:

A -> Aa
A -> a

Pero tambien lo seria la gramática

A -> aA
A -> a




  
es/manual/items/patron/gramaticas.1638958093.txt.gz · Última modificación: 2021/12/08 10:08 por root

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki