Decidable Languages (Karar Verilebilir Diller)

preview_player
Показать описание
Automata, Formal Languages, and Turing Machines
Theory of Computation
(Öğretim dili İngilizce olan üniversitelerin öğrencileri için Türkçe anlatım)

Otomatlar, Biçimsel Diller ve Turing Makineleri
Hesaplama Teorisi

LECTURE 25

00:00 Turing Machine's Tape
01:48 Dark Side of Turing Machines
05:57 Decidable and Recognizable Languages
10:49 Example 1
12:32 Example 2
15:35 Example 3
19:51 Example 4
25:08 Machines as Strings
27:23 Universal Turing Machines

If you need additional solved examples, here are my books:

Рекомендации по теме
Комментарии
Автор

Undecidability videosu da hemen gelir mi hocam? NP'ler için de gelirse çok iyi olur, sevgiler