Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 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: 53
Agradecimientos dados: 38
Agradecimientos: 33 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:
\[ L = {b^{n}c^{t}cd^{t}(aa)^{n}a \mid n ≥ 0, t ≥ 1} \]

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.

\[P= \begin{Bmatrix} \\ S\rightarrow QcTFa \mid bS \\ Q\rightarrow c \mid cQ \\ F\rightarrow aaF \mid \epsilon \end{Bmatrix}\]

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: