es:manual:items:patron:gramaticas
Diferencias
Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previaÚltima revisiónAmbos lados, revisión siguiente | ||
es:manual:items:patron:gramaticas [2021/12/08 11:00] – root | es:manual:items:patron:gramaticas [2021/12/08 12:09] – root | ||
---|---|---|---|
Línea 1: | Línea 1: | ||
- | ===== patrones | + | ===== Patrones |
- | Para algunas asignaturas, | + | Para algunas asignaturas, |
{{ es: | {{ es: | ||
Línea 24: | Línea 24: | ||
El profesor debe proporcionar una gramática que servirá como patron de comparación; | El profesor debe proporcionar una gramática que servirá como patron de comparación; | ||
- | En caso de que las gramáticas no sean equivalentes, | + | En caso de que las gramáticas no sean equivalentes, |
Línea 37: | Línea 37: | ||
{{ es: | {{ es: | ||
+ | El plugin tambien puede comprobar si la gramatica propuesta es o no ambigua, por ejemplo para responder a preguntas como: | ||
+ | {{ es: | ||
+ | En donde el conjunto de patrones ahora es: | ||
+ | |||
+ | {{ es: | ||
+ | |||
+ | En este caso el patron de respuesta correcto requiere que la gramatica solución no sea ambigua. Si lo fuera, este patrón no encajaría y se intentaría encajar con alguno de los siguientes. Suponiendo que la gramatica esta bien escrita desde el pnto de vista sintáctico y es correcta, si la gramatica es equivalente pero ambigua, encajaría con el cuarto patrón, es decir con el patón etiquetado como '' | ||
+ | |||
+ | {{ es: | ||
+ | |||
+ | Finalmente, el plugin tambien permite solicitar gramáticas que cumplan la condición LL(1). | ||
+ | |||
+ | {{ es: | ||
+ | |||
+ | En este caso los patrones se comporta de manera similar al caso de las gramáticas ambiguas. | ||
+ | |||
+ | {{ es: | ||
+ | |||
+ | Nótese que no es necesario incliur el patrón de '' | ||
+ | |||
+ | {{ es: | ||
+ | |||
+ | 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, | ||
+ | |||
+ | ==== 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 '' | ||
+ | |||
+ | Las rreglas se escriben cada una en un línea, separando el antecedente del consecuente mediante una fecha construida mediante los caracteres '' | ||
+ | |||
+ | El siguiente es un ejemplo de gramática válido | ||
+ | |||
+ | A -> [B] | ||
+ | B -> aB' | ||
+ | B -> | ||
+ | | ||
+ | |
es/manual/items/patron/gramaticas.txt · Última modificación: 2023/03/24 16:31 por root