skip to main
|
skip to sidebar
Grupo10IS17
Blog del Grupo 10 de la asignatura IS17, Teoría de Autómatas y Lenguajes Formales. UJI
Mostrando entradas con la etiqueta
n cuadrado
.
Mostrar todas las entradas
Mostrando entradas con la etiqueta
n cuadrado
.
Mostrar todas las entradas
sábado, 5 de abril de 2008
M.T. para calcular N cuadrado
Al igual que la anterior, esta Máquina de Turing se ha diseñado con un alfabeto reducido a los símbolos {0,1,B}. Incluye la M.T. de la multiplicación, aunque se añadieron estados previos para adecuar la cadena:
Entrada
: ..B1111B..
Paso intermedio
: ..B111101111B..
Salida
: ..B1111111111111111B..
Descripción:
Entradas antiguas
Inicio
Suscribirse a:
Entradas (Atom)
Colaboradores
Inesuki
Mr Turing
Srta. Indecidible
la profe de talf
Etiquetas
máquina de turing
mt
bloques
crónica semanal
divisores
multicinta
noticias
otros
resumen
argc
citas
orden
Alan Turing
LR
anb2nan
demostracion
división
generador
intersección
lenguaje
lenguajes recursivos
multiplicación
n cuadrado
simulador
test de turing
universal
Archivo del blog
▼
2008
(26)
▼
mayo
(6)
Generador de todos los códigos de M.T. existentes
Resumen de actividades del 14 al 21de Mayo.
Resumen de actividades del 7 al 14 de Mayo.
Resumen de actividades del 30 de Abril al 5 de Mayo.
La intersección de dos LR's es un LR
Resumen de actividades del 23 al 30 de Abril.
►
abril
(20)
Enlaces
Grupo 01
Grupo 02
Grupo 03
Grupo 04
Grupo 05
Grupo 06
Grupo 07
Grupo 08
Grupo 09
Grupo 11
Grupo 12
Grupo 13