(2 0 1 2 0) fedi (2 0 0 0 0)-t! ez ért (2 0 1 2 0) helyett (2 0 -1 -1 0) ker ül a gráfba!
DESCRIPTION
(2 0 1 2 0) fedi (2 0 0 0 0)-t! Ez ért (2 0 1 2 0) helyett (2 0 -1 -1 0) ker ül a gráfba!. ( 1 0 0 2 1 ) fedi ( 1 0 0 0 1 )-t! Ez ért (1 0 0 2 1) helyett (1 0 0 -1 1) ker ül a gráfba!. Sz ámolás a végtelennel: ( 1 0 0 -1 1) + (-1 0 0 -3 1) (t6 tranz íció )= ( 0 0 0 -1 2). - PowerPoint PPT PresentationTRANSCRIPT
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 1 2 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6(2 0 1 2 0) fedi (2 0 0 0 0)-t!Ezért (2 0 1 2 0) helyett (2 0 -1 -1 0) kerül a gráfba!
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 2 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 2 1) fedi (1 0 0 0 1)-t!Ezért (1 0 0 2 1) helyett (1 0 0 -1 1) kerül a gráfba!
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 2 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
Számolás a végtelennel:(1 0 0 -1 1) + (-1 0 0 -3 1) (t6 tranzíció)= (0 0 0 -1 2)
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 2 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(2 0 0 2 0) fedi (2 0 0 0 0)-t!Ezért (2 0 0 2 0) helyett (2 0 0 -1 0) kerül a gráfba!
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(0 1 1 -1 1) fedi (0 1 0 0 1)-t!Ezért (0 1 1 -1 1) helyett (0 1 -1 -1 1) kerül a gráfba!
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 2 2 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 1 2 2 0) fedi (1 1 1 0 0)-t!Ezért (1 1 2 2 0) helyett (1 1 -1 -1 0) kerül a gráfba!
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6
(1 0 0 0 1)
(2 0 0 0 0)(0 1 1 0 1)
t1 t4
t5
(1 1 1 0 0)
t1
(0 2 2 0 0) (2 0 -1 -1 0)
t1 t2
(1 1 -1 -1 0)
t1 t2
(0 2 -1 -1 0)
t1
(1 0 -1 -1 1) (0 1 -1 -1 1)
t3 t6
t2
(0 0 -1 -1 2)
t5
t3
t4
t4 t5
t5
t1
t4
t6
t2
t2
(0 1 0 0 1)
t3
(1 0 0 -1 1)
t5
(1 1 0 0 0)
t2 t4
(0 2 1 0 0) (2 0 0 -1 0)
t1 t2
t1
t2
t4
t5
t1
t2
t4t5
(0 0 0 -1 2)t5
t4t6
t3
t6