Ejercicio 1

Untitled

Paso a paso

  1. LAMBDA LAMBDA # y lambda lambda S
  2. En el bucle de q2 cargo todas las producciones de la gramática. Ej: λ; S; 2
  3. Cargo todo el alfabeto (los no terminales) ej: 2;2;λ
  4. Desapilo el numeral y llego al estado final: λ; #; λ

Análisis lexicografico de la pila

  1. A partir de una cadena verificarnos si funciona

Ejercicio 2 - el de la clase 8

λ

Leo Para leer Pila Descripción
λ xyyyyzzz # Apilo #
λ xyyyyzzz S# Leo λ, apilo simbolo inicial
λ xyyyyzzz AB# Leo λ, Desapilo S Apilo AB,
λ xyyyyzzz xyB# Leo λ, Desapilo A Apilo xy,
x yyyyzzz yB# Leo x, Desapilo x, Apilo λ
y yyyzzz B# Leo y, Desapilo y, Apilo λ
λ yyyzzz yBz# Leo λ, Desapilo B, Apilo yBz
y yyzzz Bz# Leo y, Desapilo y, Apilo λ
λ yyzzz yBzz# Leo λ, Desapilo B, Apilo yBz
y yzzz Bzz# Leo y, Desapilo y, Apilo λ
λ yzzz yzzz# Leo λ, Desapilo B, Apilo yz
y zzz zzz# Leo y, Desapilo y, Apilo λ
z zz zz# Leo z, Desapilo z, apilo λ
z z z# Leo z, Desapilo z, apilo λ
z λ # Leo z, Desapilo z, apilo λ
λ λ λ Leo λ, Desapilo #, apilo λ
😎 😎 😎 😎

Untitled

Cadena: xyyyyzzz