CI-1322 Tarea #2


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1322
II Semestre 2009

$[\/]$

CI-1322 Autómatas y compiladores

Tarea #2 [solución]

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

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

$[/\]$