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

► ▮▮ ◼ 7

420

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

Σ = {a, b}

► ▮▮ ◼ 7

420

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

► ▮▮ ◼ 8

480

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

► ▮▮ ◼ 3

180

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

► ▮▮ ◼ 1

60Checando si están despiertos

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

► ▮▮ ◼ 8

480

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

► ▮▮ ◼ 3

180

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

► ▮▮ ◼ 3

180

Dibujar su árbol de derivación

► ▮▮ ◼ 3

180

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

► ▮▮ ◼ 3

180

Dibujar su árbol de derivación

► ▮▮ ◼ 3

180

Comparar los dos árboles, discutir

► ▮▮ ◼ 2

120

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

► ▮▮ ◼ 3

180

Dibujar su árbol de derivación

► ▮▮ ◼ 3

180

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

if

► ▮▮ ◼ 3

180

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

► ▮▮ ◼ 3

180

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

► ▮▮ ◼ 3

180

Dibujar su árbol de derivación

► ▮▮ ◼ 2

120

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

html headbody h1 p

► ▮▮ ◼ 5

300

Construir una página "hello world!"

► ▮▮ ◼ 3

180

Dibujar su árbol de derivación

► ▮▮ ◼ 3

180

Diseñar una gramática para comandos de un robot , , , , , , ,

ve tomasaluda cocina lata celular sala

► ▮▮ ◼ 3

180

Construir una derivación para "ve cocina"

► ▮▮ ◼ 3

180

Dibujar su árbol de derivación

► ▮▮ ◼ 3

180

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

► ▮▮ ◼ 3

180

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