Gramáticas libres de contexto

sometemos reconocer—Palíndromes una palabra

Ivan Meza

¿Acaso hubo búhos acá?

Con demostrar que el lenguaje de palíndromos no es un lenguaje regular

Σ = {a, b}wwr

Con demostrar que el lenguaje formado porcadenas con un mayor número de aes que bes no es regular

Σ = {a, b}

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

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

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

Checando si están despiertos

Crear una gramática para el lenguaje algebraico de sumas ymultiplicaciones de enteros de a 1 10

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

Con la gramática anterior crear una derivación para laoperació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 laoperación (1 + 3) ∗ 5

Dibujar su árbol de derivación

Diseñar una gramática para básico de python (omitirespacios)

if

Hacer una derivación a la izquierda paraif a > 1:   True

Hacer una derivación a la izquierda paraif a > 1:   True else:   False

Dibujar su árbol de derivación

Diseñar una gramática para página html básica , , , ,

html headbody 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 tomasaluda 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 (verbossimples): "voy a la casa", "toma el celular"

ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir

Gramática libre de contexto by is licensed under a.

Creado a partir de la obra en

Ivan V. Meza RuizCreative Commons Reconocimiento 4.0 Internacional License

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/glc_examples.html