/* ***********************************************************************
  FICHERO:       turing.C
  VERSIÓN:       1.1
  FECHA:         26.10.2003
  AUTOR/A:       Juan Estudiante Informática
  E-MAIL:        alu1113@etsii.ull.es
  ASIGNATURA:    TALF
  DESCRIPCIÓN:   Práctica número 8 de la asignatura
                 Simulación de una máquina de Turing con una cinta
  COMENTARIOS:   El programa leerá la tabla de transisciones de un fichero 
                 y la cadena a simular de otro y simulará el comportamiento 
                 de la máquina ante la cadena leída.
  REFERENCIAS:   Programacion y Diseño en C++. James P. Cohoon 
                 Thinking in C++. Bruce Eckel.
  UTILIZACIÓN:   turing <maquina_turing.tm> <cinta_entrada.tmt> <0|1>
  ENTRADA:       El fichero <maquina_turing.tm> contiene la tabla de 
                 transiciones de la máquina y el fichero <cinta_entrada.tmt> 
                 contiene la cadena que la máquina leerá en su cinta.
                 El tercer parámetro indica si se imprime la traza (1) o sólo 
                 muestra el resultado de la simulación (0).
  SALIDA:        El programa imprime en pantalla la secuencia de transiciones
                 instantáneas que realiza la máquina.
                 Finalmente se indica si la entrada leída desde el fichero de 
                 entradas es aceptada por la TM o no lo es.
  FORMATO DE FICHEROS: Las líneas que comienzan con // son consideradas
                       comentarios.
                       Línea 1: Entero indicando el número de estados
                       Línea 2: Entero indicando el primer estado final
                       Líneas sucesivas: una tupla en cada línea
                       Los estados con número mayor o igual que el estado 
                       final se consideran también estados finales.  
                       El formato de las tuplas es el siguiente: 
                        E I W M N
                         E: Entero que representa el estado 
                         I: Símbolo del alfabeto de entrada 
                         W: Elemento del alfabeto de cinta a escribir en la 
                            cinta para dicho estado y entrada.  
                         M: Movimiento a realizar por la cabeza de lectura: 
                                    L - Izquierda 
                                    R - Derecha   
                                    S - Parar  
                         N: Siguiente estado al que transita la máquina.
  RESTRICCIONES:
  REVISIÓN HISTÓRICA: Juan. 25.10.2004 Últimos retoques a la presentación en
                                       pantalla de la secuencia de transiciones.
                      Juan. 20.10.2004 Primera versión estable
**************************************************************************/