Herramientas de usuario

Herramientas del sitio


es:manual:items:patron:gramaticas

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión
Revisión previa
Última revisiónAmbos lados, revisión siguiente
es:manual:items:patron:gramaticas [2021/12/08 11:15] rootes:manual:items:patron:gramaticas [2021/12/08 12:09] root
Línea 1: Línea 1:
 ===== Patrones de evaluación de gramáticas ===== ===== 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 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:
  
 {{ es:manual:items:patron:item-gram.png?400 }} {{ es:manual:items:patron:item-gram.png?400 }}
Línea 57: Línea 57:
 {{ es:manual:items:patron:item-gram-ll1-patrones.png?400 }} {{ es:manual:items:patron:item-gram-ll1-patrones.png?400 }}
  
-Nótese que no es necesario incliur el patrón de ''@GramaticaEquivalenteNoAmbigua'', (aunque se podría incluir), ya que toda gramatica LL1 tiene que ser no ambigua. +Nótese que no es necesario incliur el patrón de ''@GramaticaEquivalenteNoAmbigua'', (aunque se podría incluir), ya que toda gramatica LL1 tiene que ser no ambigua. Nótese también que no es ni siquiera necesario proporcionar una gramática LL(1) como patrón, ya que el plugin se encarga de verificar que la gramática de la respuesta es equivalemte a la gramática del aptrón y que además cumple la condición LL(1). Sin embargo si habrá que proporcionar una gramática LL(1) como ejemplo.
  
 +{{ es:manual:items:patron:item-gram-ll1-ejemplo.png?400 }}
 +
 +En el plugin de los patrones de gramáticas no es necesario repetir la gramatica en cada uno de los patrones, basta con incluir la gramatica en el primero de ellos. Por otra parte, los controles de ignorar mayusculas y minúsculas, espacios en blanco, etc. no son operativos.
 +
 +==== Sintaxis de las gramáticas ====
 +Tanto para proporcionar el patrón como la respuesta del alumno, se deben seguir unas normas sintacticas para expresar la gramática de contexto libre. Solo es necesario proporcionar el conjunto de replas. Los simbolos no terminales se escriben mediante letras mayusculas de la A a la Z (excluyendo la Ñ), o bien letras mayusculas seguidas de un apóstrofe, tales como A' , B' ... Z', que funcionan como no terminales distintos. El primer símbolo no-terminal se tomará como axioma de la gramática. 
 +
 +Los simbolos terminales corresponden a letras minúsculas de la ''a'' a la ''z'', o bien cualquier otro caracter Ascii excluyendo las letras mayusculas, los apostrofos, comillas y el cracter ''$'' que tienme un significado especial. No es necesario proporcionar una gramática ampliada, pero si se hace, debe usarse el símbolo ''$'' como símbolo tgerminados de cadenas.
 +
 +Las rreglas se escriben cada una en un línea, separando el antecedente del consecuente mediante una fecha construida mediante los caracteres ''->''. Los espacios en blanco no son significativos. La cadena vacía <html>&epsilon;</html> se puede escribir mediante la palabra reservada ''EPSILON'', o bien dejando el consecuente vacío.
 +
 +El siguiente es un ejemplo de gramática válido
 +
 +   A -> [B]
 +   B -> aB'
 +   B ->
 +   B'-> ;aB'
 +   B'->
es/manual/items/patron/gramaticas.txt · Última modificación: 2023/03/24 16:31 por root

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki