Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
Profesor Adolfo Di Mare
CI-1322
II Semestre 2009
[<=] [home] [<>] [\/] [=>]
CI-1322 Autómatas y compiladores

Tarea #2 [solución]

Traza de ejecución de un autómata no determinista

[(a|b)*abb]

      Escriba un programa C++ que use un autómata no determinista con transiciones epsilon ( ε ), y muestre la traza de ejecución para un grupo de hileras. Su programa leer la descripción del autómata de un archivo de texto y también debe procesar varias hileras.

   | { 0   } + { 1 2 4 7 }
---+------------------------
 a | { 3 8 } + { 6 7 1 2 4 }
---+------------------------
 a | { 8 3 } + { 1 2 4 6 7 }
---+------------------------
 b | { 9 5 } + { 6 7 1 2 4 }
---+------------------------
 b | { X 5 } + { 6 7 1 2 4 }
---+------------------------
 a | { 8 3 } + { 1 2 4 6 7 }
---+------------------------
 b | { 9 5 } + { 1 2 4 6 7 }
---+------------------------
 b | { X 5 } + { 1 2 4 6 7 }
---+------------------------
   | { .0    } + { .1 .2 .4 .7 }
---+-------------------------------
 a | { .3 .8 } + { .6 .7 .1 .2 .4 }
---+-------------------------------
 a | { .8 .3 } + { .1 .2 .4 .6 .7 }
---+-------------------------------
 b | { .9 .5 } + { .6 .7 .1 .2 .4 }
---+-------------------------------
 b | { 10 .5 } + { .6 .7 .1 .2 .4 }
---+-------------------------------
 a | { .8 .3 } + { .1 .2 .4 .6 .7 }
---+-------------------------------
 b | { .9 .5 } + { .1 .2 .4 .6 .7 }
---+-------------------------------
 b | { 10 .5 } + { .1 .2 .4 .6 .7 }
---+-------------------------------

      Entregue su tarea por correo electrónico, como lo hizo anteriormente.

[mailto:] Entrega de Tareas

Tiempo de entrega: 7 días
Entregue su documentación en la primera fecha, y luego entregue el programa completo en la segunda fecha.
Segunda etapa: 3 días
Modalidad: En parejas

Soluciones

[mailto:] Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2009
Derechos de autor reservados © 2009
[home] <> [/\]