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

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

03.06.2013 Views

Procesadores de Lenguaje Ingeniería en Informática Notaciones para autómatas finitos Tabla de transición de estados Estados/Símbolos x y … e o e i - … e 1 e j e k … … … … … La permanencia en un estado se representa como una transición de un estado otra vez al mismo estado Se pueden dejar transiciones sin definir (función de transición de estados parcial), dejando huecos o con guión - Significa saltar a un estado final de error y rechazar la cadena por ser no perteneciente al lenguaje R.11

Procesadores de Lenguaje Ingeniería en Informática Notaciones para autómatas finitos Diagrama de transición de estados e o a e 1 a b e 2 Si varias transiciones van de un mismo estado inicial a un mismo estado final, con distintos símbolos, se pueden juntar e o a e 1 a,b b e 2 a a,b R.12

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

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

Notaciones para autómatas finitos<br />

Diagrama <strong>de</strong> transición <strong>de</strong> estados<br />

e o<br />

a<br />

e 1<br />

a<br />

b<br />

e 2<br />

Si varias transiciones van <strong>de</strong> un mismo estado inicial a un<br />

mismo estado final, con distintos símbolos, se pue<strong>de</strong>n juntar<br />

e o<br />

a<br />

e 1<br />

a,b<br />

b<br />

e 2<br />

a<br />

a,b<br />

R.12

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

Saved successfully!

Ooh no, something went wrong!