Презентация на тему Prezentatsia_Chast3

Презентация на тему Презентация на тему Prezentatsia_Chast3, предмет презентации: Математика. Этот материал содержит 9 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

Слайды и текст этой презентации

Слайд 1
Текст слайда:

Нормальные алгоритмы Маркова


Слайд 2
Текст слайда:

Определения

Алфавит - любое непустое множество символов. Его элементы называются буквами, а любые последовательности букв — словами. Пустое слово обозначается Λ.
Если А и B — два алфавита, причем А ⊆ B, то алфавит В называется расширением алфавита А.
Определение. Марковской подстановкой называется операция над словами, задаваемая с помощью упорядоченной пары слов (Р, Q), состоящая в следующем: в заданном слове R находят первое вхождение слова Р (если таковое имеется) и, не изменяя остальных частей слова R, заменяют в нем это вхождение словом Q. Полученное слово называется результатом применения марковской подстановки (Р, Q) к слову R.



Слайд 3
Текст слайда:

Частными случаями марковских подстановок являются подстановки с пустыми словами: (Λ, Q), (Р, Λ), (Λ,Λ).
Для обозначения марковской подстановки (Р, Q) используется запись Р —> Q. Она называется формулой подстановки (Р, Q). Для обозначения заключительных подстановок будем использовать запись Р —>. Q


Слайд 4
Текст слайда:

Пример марковских подстановок


Слайд 5
Текст слайда:

Схема нормального алгоритма (Маркова) в алфавите А

Говорят, что нормальный алгоритм перерабатывает слово V в слово W.
Последовательность Vi, будем записывать следующим образом:
V0 => V1 => V2 => ... => Vm-1 => Vm,
где V0 = V и Vm = W

Упорядоченный конечный список формул подстановок в алфавите А называется схемой нормального алгоритма в А.


Слайд 6
Текст слайда:

Примеры нормальных алгоритмов Маркова


Слайд 7

Слайд 8

Слайд 9
Текст слайда:

«Принцип нормализации Маркова».
Для нахождения значений функции, заданной в некотором алфавите, тогда и только тогда существует какой-нибудь алгоритм, когда функция нормально вычислима.

Следующие классы функций (заданных на натуральных числах и принимающих натуральные значения) совпадают:
а) класс всех функций, вычислимых по Тьюрингу,
б) класс всех частично рекурсивных функций;
в) класс всех нормально вычислимых функций.


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика