ლექცია 8.1 | თეორიული კომპიუტერული მეცნიერება

Описание:    • შესავალი კომპიუტერულ მეცნიერებაში  

00:00 - შესავალი
00:32 - ინტრო
01:00 - ისტორია
06:58 - სასრული ავტომატი
15:38 - ჩომსკის იერარქია
18:49 - რეგულარული ენა
25:28 - ავტომატის აგება
34:16 - RegEx
35:23 - ფორმალური განმარტება
37:06 - DFA
40:02 - Modulo
47:08 - იდეა
50:40 - NFA
53:30 - მაგალითი
1:00:15 - ეფსილონ გადასვლა
1:09:20 - შესწორება
1:12:12 - განსხვავებები
1:15:12 - NFA დაყვანა DFA-ზე
1:20:18 - ალგორითმი
1:26:11 - სიმულაცია
1:32:03 - დასასრული