From 2a1975c2c3b788a87ecad359fe9deca1b31967f4 Mon Sep 17 00:00:00 2001
From: carlos <carlos.faundez14@gmail.com>
Date: Wed, 28 Jun 2017 16:53:44 +0000
Subject: [PATCH] Implementado metodo para reconocer si la maquina reconoce la
 cadena (cinta)

---
 src/mt/MT.java      |  3 +++
 src/mt/Machine.java | 37 ++++++++++++++++++++++++++++++++++++-
 2 files changed, 39 insertions(+), 1 deletion(-)

diff --git a/src/mt/MT.java b/src/mt/MT.java
index f6c0e5b..cbe5c61 100644
--- a/src/mt/MT.java
+++ b/src/mt/MT.java
@@ -54,6 +54,9 @@ public class MT extends Application {
                     for(int i=0; i<machine.machine.estados.size();i++){
                         System.out.println(machine.machine.estados.get(i));
                     }
+                    if(machine.comprobarCadena(new StringBuilder("000111###"),5)){
+                        System.out.println("Reconoce");
+                    }else System.out.println("No reconoce");
                 }
             }
         };
diff --git a/src/mt/Machine.java b/src/mt/Machine.java
index bdb9f81..5ce3b6a 100644
--- a/src/mt/Machine.java
+++ b/src/mt/Machine.java
@@ -10,7 +10,42 @@ import org.w3c.dom.Document;
 
 public class Machine {
     Automata machine;
-    public Machine(Document document){
+
+    public Machine(Document document) {
         machine = new Automata(document);
     }
+
+    boolean comprobarCadena(StringBuilder cinta,int estadofinal) {
+        Estado qi = machine.estados.get(0);
+        int cabezal = 0;
+        do{
+            int i;
+            for(i=0;i<qi.link.size();i++){
+                if(qi.link.get(i).si == cinta.charAt(cabezal)){
+                    cinta.setCharAt(cabezal,qi.link.get(i).sj);
+                    switch (qi.link.get(i).movimiento){
+                        case 'L':{
+                            cabezal--;
+                            if(cabezal == (-1)){
+                                cinta.insert(0,"#");
+                                cabezal++;
+                            }
+                            break;
+                        }
+                        case 'R':{
+                            cabezal++;
+                            if(cabezal == cinta.length()) cinta.insert(cabezal,"#");
+                            break;
+                        }
+                        default:{/*Se mantiene*/}
+                    }
+                    qi = qi.link.get(i).qj;
+                    i = -1;
+                }
+            }
+            if(qi.q == estadofinal) return true;
+            return false;
+        }while(true);
+    }
 }
+