Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Ejercicio] Definicion formal de una GIC
Autor Mensaje
brianmel Sin conexión
Militante
Paren el mundo, me quiero bajar
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 50
Agradecimientos dados: 33
Agradecimientos: 32 en 6 posts
Registro en: Mar 2013
Mensaje: #1
[Ejercicio] Definicion formal de una GIC Ejercicios Sintaxis y Semántica de los Lenguajes
Estoy haciendo un ejercicio que me paso diaz bott.

Cita:Sea el lenguaje L = { bnct+1dt a2n+1 / n ≥ 0, t ≥ 1}
Escriba la DF de una GIC que genere a este lenguaje.
Resolución:


P = {S -> Ta,
T -> bTaa | Q, (recordemos que n puede ser cero)
Q -> cQd | ccd } (la variable t puede ser mayor o igual a uno)

DF = ({S,T,Q}, {a,b,c,d}, P, S)

por ser una GIC en la resolucion permiten el formato " Q -> cQd " , pero en una gramatica tipo 3 eso seria invalido no ?

ahi va mi resolucion.



Lo hice mas "paso a paso" pero quiero saber si lo plantie bien.
Gracias!
(Este mensaje fue modificado por última vez en: 29-05-2014 21:29 por brianmel.)
29-05-2014 21:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.