Buenas,
Haciendo parciales viejos note que a veces se piden gramaticas para lenguajes regulares.
En este caso la gramatica se exige que sea regular? O si doy una gramatica LDC (no regular) es valido tambien?
Gracias.
Hola Alex ¿cómo estás?
Esto está explicado en el póster que subimos a la sección de Teórico. Pero la respuesta corta es que si hacen una gramática libre de contexto para un lenguaje regular, no lo podemos considerar como correcto en la evaluación, ya que uno de los criterios es que usen el formalismo de menor complejidad posible.
Así que:
- Si el lenguaje es regular, hacemos una Gramática Regular (Lineal izquierda o Lineal derecha)
- Si el lenguaje es Libre de Contexto pero no regular, hacemos una Gramática Libre de Contexto
- Si el lenguaje es Recursivamente enumerable pero no libre de contexto, hacemos una Gramática Irrestricta.
Cualquier cosa, a las órdenes.
Saludos,
Santi
Saludos,
Santi
Hola, todo bien y vos?
Gracias por la respuesta. La verdad es que habia leido el poster. Pero en una solucion de un parcial vi que para un lenguaje regular hacian una gramatica no regular. Por eso pregunte.
Saludos,
Gracias por la respuesta. La verdad es que habia leido el poster. Pero en una solucion de un parcial vi que para un lenguaje regular hacian una gramatica no regular. Por eso pregunte.
Saludos,
Alex,
buenísimo que preguntaste. Eso sería un error, sí. Si es regular, hacemos una gramática regular.
¡Saludos y suerte hoy!
buenísimo que preguntaste. Eso sería un error, sí. Si es regular, hacemos una gramática regular.
¡Saludos y suerte hoy!
hola alex:
¿podrías enviarnos en qué solución viste ese error? nos gustaría corregirlo.
saludos,
d.-
¿podrías enviarnos en qué solución viste ese error? nos gustaría corregirlo.
saludos,
d.-
Hola,
Fue en el parcial 2015 el ejercicio 3a. Para G_a se tiene las reglas S -> 01S | 01A .
Saudos,
Fue en el parcial 2015 el ejercicio 3a. Para G_a se tiene las reglas S -> 01S | 01A .
Saudos,
hola:
gracias por el dato, pero esa es una gramática lineal derecha: todas las reglas son de la forma A-> alfa B, con alfa pert a sigma*.
la limitación es de una variable, no de un terminal.
saludos,
d.-
gracias por el dato, pero esa es una gramática lineal derecha: todas las reglas son de la forma A-> alfa B, con alfa pert a sigma*.
la limitación es de una variable, no de un terminal.
saludos,
d.-