Académique Documents
Professionnel Documents
Culture Documents
CAMPECHE.
CARRERA: MECATRNICA.
Este trabajo de investigacin es producto del desarrollo de las actividades del tercer
parcial de la materia MTG-1023 PROGRAMACION AVANZADA, el cual contiene
los temas siguientes: MQUINAS DE TURING Y REDES DE PETRI.
Una red de Petri est formada por lugares, transiciones, arcos dirigidos y marcas o
fichas que ocupan posiciones dentro de los lugares. Las reglas son: Los arcos
conectan un lugar a una transicin, as como una transicin a un lugar. No puede
haber arcos entre lugares ni entre transiciones. Los lugares contienen un nmero
finito o infinito contable de marcas. Las transiciones se disparan, es decir consumen
marcas de una posicin de inicio y producen marcas en una posicin de llegada.
Una transicin est habilitada si tiene marcas en todas sus posiciones de entrada.
Contenido
INTRODUCCIN ................................................................................................................................... 2
DESARROLLO ....................................................................................................................................... 5
CONCLUSIONES ................................................................................................................................. 11
REFERENCIAS ..................................................................................................................................... 12
DESARROLLO
MQUINAS DE TURING.
DEFINICION:
Una mquina de Turing con una sola cinta puede ser definida como una 7-
tupla M={Q,,,s,b,F,}, donde:
s Q es el estado inicial.
REDES DE PETRI.
Las redes de Petri (RdP) (C.A. Petri, 1962) son una herramienta de modelado muy
efectiva para la representacin y el anlisis de procesos concurrentes.
3) Puesto que las redes de Petri pueden sintetizarse usando tcnicas "bottom-up" y
"top-down", es posible disear automticamente sistemas cuyo comportamiento es
conocido o fcilmente verificable.
MARCADO
PROGRAMACION CONCURRENTE
Testigos: si estn presentes en una plaza, indican que se verifica la condicin que
representa esa plaza.
DISPARO
Una transicin est sensibilizada o habilitada si todas las plazas de entrada si todas
las plazas de entrada estn marcadas.
EJEMPLOS DE DISPARO:
CONCLUSIONES
La aparicin de estas mquinas marcaron el curso de las nuevas tecnologas ya
que la lgica combinacional y otros conocimientos lgicos aplicadas hicieron que se
logren grandes avances como ahora denominamos la primera computadora
realizada por Turn, una mquina de Turing se puede considerar como una cinta
infinita dividida en casillas, cada una de las cuales contiene un smbolo, y sobre la
cual acta un dispositivo que puede adoptar diversos estados, y que lee un smbolo
de la casilla sobre la que est situado. En funcin de dicho smbolo y del estado
actual, se pueden realizar tres acciones siguientes: pasa a un nuevo estado,
imprime un smbolo en lugar del que acaba de leer y se desplaza a una posicin
hacia la izquierda, derecha, o se detiene.
Con las redes de Petri podemos ver un fcil modelado de sistemas, los cuales
podemos aplicar en el control y en procesos gracias al fcil manejo que se tiene de
estas redes.
REFERENCIAS