Gramáticas libres de contexto

sometemos, reconocer— Palíndromes una palabra

Ivan Meza

¿Acaso hubo búhos acá?

Con $\Sigma=\{a,b\}$ demostrar que el lenguaje de palíndromos $ww^r$ no es un lenguaje regular

Con $\Sigma=\{a,b\}$ demostrar que el lenguaje formado por cadenas con un mayor número de aes que bes no es regular

Crear una gramática para el lenguaje de palíndromos con $\Sigma=\{a,b\}$ (incluir los palíndromos impares)

Con la gramática anterior crear una derivación para la palabra $abababa$

Con la gramática anterior crear una derivación para la palabra $aaccaa$

Checando si están despiertos

Crear una gramática para el lenguaje algebraico de sumas y multiplicaciones de enteros de $1$ a $10$

Con la gramática anterior crear una derivación para la operación $1+3+5$

Con la gramática anterior crear una derivación para la operación $1+3*5$

Dibujar su árbol de derivación

Hacer una derivación a la derecha/izquierda $1+3*5$

Dibujar su árbol de derivación

Comparar los dos árboles, discutir

Con la gramática anterior crear una derivación para la operación $(1+3)*5$

Dibujar su árbol de derivación

Diseñar una gramática para $if$ básico de python (omitir espacios)

Hacer una derivación a la izquierda para

if a > 1:
	True

Hacer una derivación a la izquierda para

if a > 1:
	True
else:
	False

Dibujar su árbol de derivación

Diseñar una gramática para página html básica $html$, $head$, $body$, $h1$, $p$

Construir una página "hello world!"

Dibujar su árbol de derivación

Diseñar una gramática para comandos de un robot $ve$, $toma$, $saluda$, $cocina$, $lata$, $celular$, $sala$,

Construir una derivación para "ve cocina"

Dibujar su árbol de derivación

Diseñar una gramática para lenguaje natural (verbos simples): "voy a la casa", "toma el celular"