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
[email protected] 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
Top Related