03.06.2013 Views

Lenguajes formales - Facultad de Informática - Universidad ...

Lenguajes formales - Facultad de Informática - Universidad ...

Lenguajes formales - Facultad de Informática - Universidad ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Procesadores <strong>de</strong> Lenguaje<br />

Ingeniería en <strong>Informática</strong><br />

Ejemplo <strong>de</strong> autómata a pila<br />

AP bin(equivalente a G bin)<br />

A = {0, 1}<br />

P = {0, 1, bits, bit, $}<br />

E = {x 0, x 1, x 2}<br />

p 0 = $<br />

e 0 = x 0<br />

Definición parcial <strong>de</strong> t:<br />

t()= {}<br />

t()= {, }<br />

t()= {, }<br />

t()= {}<br />

t()= {}<br />

t()= {}<br />

F = {x 2}<br />

R.25

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!