Download - Gramática libre 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
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"
[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