componentes de simulacion
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package javaapplication1;
import java.util.LinkedList;
import java.util.LinkedList;import java.util.LinkedList;
import java.util.LinkedList;
/**
*
* @author USUARIO
*/
public class tarea {
// elementos de la tabla de simbolos
public static class elemento{String lexema;
int longitudbyts;
public elemento(String i){
this.lexema=i;
}
public void setlexema(String i){this.lexema=i;
}
public String getlexema(){
return this.lexema;
}
}
public static final int p=23;
publicstatic int h(String x){
int suma=0;
for(int i=0;i C,0,>
C A,0,< C,0,>
Hemos puesto los posibles estados en columna, y los posible símbolos en fila, y hemos expresado elnuevo estado, símbolo y sentido todo junto. El sentido lo expresamos con la dirección en la que apunta el símbolo < o >.
Vamos a poner nuestra máquina sobre esta cinta:
cabezalv
... 0 0 0 0 0 1 0 0 0 0 ...
Indicaremos el estado actual de la máquina encima del cabezal. Veamos los sucesivos pasos de esta máquina si partimos del estado A:
1) AEl estado es A y leemos un cero;
v luego debemos cambiar al estado B,
... 0 0 0 0 0 1 0 0 0 0 ... escribir un 1 y movernos a la derecha
2) BEl estado es B y leemos un cero;
v luego debemos cambiar al estado A,
... 0 0 0 1 0 1 0 0 0 0 ... escribir un 1 y movernos a la derecha
3) AEl estado es A y leemos un uno;
v luego debemos cambiar al estado B,
... 0 0 0 1 1 1 0 0 0 0 ... escribir un 0 y movernos a la izquierda
4) B...
Regístrate para leer el documento completo.