Gramáticas libres de contexto
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
92 -
download
3
Transcript of Gramáticas libres de contexto
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