CLASIFICACIÓN DE ESTADOS

1. ABSORBENTES

1.1. AL ENTRAR A UN ESTADO, NO SALE DE EL

1.2. Pii=1

1.3. 2

1.4. ESTADOS TRAMPA

2. ALCANZABLE

2.1. ESTADO j, SI HAY UNA TRAYECTORIA QUE CONDUZCA DE i A j

3. CERRADO

3.1. CONJUNTO S, NINGUN ESTADOFUERA DE S ES ALCANZABLE DESDE ALGUN ESTADO EN S

4. RECURRENTE

4.1. REGRESA AL MISMO ESTADO

4.2. fii=1

4.3. 1

4.4. CADENAS ERGODICAS

4.4.1. RECURRENTE POSITIVO

4.4.1.1. ESTADOS FINITOS

4.4.2. RECURRENTE NULO

4.4.2.1. ESTADOS INFINITOS

4.4.3. RECURRENTE POSITIVO Y APERIODICA

5. TRANSITORIO

5.1. NUNCA REGRESA AL MISMO ESTADO

5.2. fii<1

5.3. 1

6. PERIODICO

6.1. d(d>1) tal que Pjj(n)=0, n=d,2d,3d...

6.2. si d es el menor numero donde todas las trayectorias que parten de i regresan a i con longitud multiplo de d.