5.6. Қорытынды

Оқырмандар төменде келтірілген таблицадан маңызды тұжырымдарды және марковский шынжырының байланысын және марковский көзін таба алады.

Марковский процесс дегеніміз стохастикалық процесс, яғни осы шақ белгілі, ал келер шағы өткеніне тәуелді емес.

У ақыты жағынан дискретті және марковский процесс күйі – марковский шынжыры деп аталады. Оны іске асыру күйлердің тібектілігі болып табылады

М арковский шынжыры гомогенді болып табылады, егер күйлердің арасындағы өтпелі ықтималдылық есептеу нүктесін уақытша таңдауға тәуелді емес болса, демек

Г омогенді марковский шынжыры толығымен өтпелі ықтималдылық матрицасымен анықталады ж әне бастапқы бөлумен

Ө тпелі ықтималдылық матрицасының баламасы тораптарның, жолдарының және жолдар салмағының граф күйі болып табылады

Ф р-шы қадамдағы гомогенді марковский шынжырын бөлу күйі аныталады

Таблица 5.4. Марковский шынжыры (жалғасы)

Г омогенді марковский шынжыры тұрақты, егер күйлерді бөлу уақыт бойынша тұрақты болса. Бұл жағдайда бастапқы бөлу өтпелі матрицаның меншікті векторы болып табылады

Г омогенді марковский шынжыры тұрақты, егер шегі бар болса Әрі барлық жолы шекті бөлуге тең

шекті бөлу тұрақты марковский шынжырының жалғыз тұрақты бөлуі болып табылады.

Таблица 5.5. Тұрақты марковский көзі.

жадысы бар соңғы дикретті марковский көзі толығымен келесі шарттармен анықталады: Бос емес көп мүшелік күйі берілген , әрі барлық вектор ұзындығын қамтиды; Әр күйі альфавитімен жадысыз дискретті көзге және альфавитімен -ші символ ықтималдылығына сәйкес; кезекті символдарының күйі және кезекті символы жаңа күйді құрады; Бастапқы бөлу күйі берілген.

жадысы бар тұрақты марковский көзінің энтропиясы шартты энтропия қосалықы негізінің математикалық күту ретінде анықталады бұл ретте -ші қосалқы негізінің шартты энторпиясы -ші күйіне сәйкесінше тең