Содержание курса

1. 
   Дмитриев, В.И. Прикладная теория информации. – М. : Высшая школа, 1989. – 319 с.
   
2. 
   Игнатов, В.А. Теория информации и передачи сигналов. – М. : Радио и связь, 1991. – 279 с.
   
3. 
   Первозванский, А.А. Курс теории автоматического управления: учеб. пособие . – М. : Наука, 1986. – 300 с.
   
4. 
   Перегудов, Ф.И., Ф.П. Тарасенко. Основы системного анализа – Томск: изд-во НТЛ, 1997. – 396 с.
   
5. 
   Рейуорд-Смит, В.Дж. Теория формальных языков. Вводный курс. – М. : Радио и связь, 1988. – 129 с.
   

Кіріспе………………………………………………………….........3

1 Формалдық тілдер мен грамматикалар…………………………....4

1.1 Формалдық грамматика мен тілдер анықтамасы……………........4

1.2 Формалдық грамматика типтері.......................................................7

1.3 Шығару ағашы. Сол жақты және оң жақты шығарулар…….........9

1.4 Көпмағыналы грамматикалар…………………………………......10

1.5 Грамматика кестелерін беру тәсілдері………………………........11

1.6 Грамматикаларды құру әдістері………………………………......13

1.7 Бағдарламалау тілінің жай конструкцияларын

мазмұндайтын грамматикалар……………………………………..17

2. 
   Мәнмәтінді бос грамматикалар мен дүкендік автоматтар……….21
   

анықтау.................................................................................................21

2.2 Оң жақты және шынжырлы ережелердің шығарылуы..................23

2.3 Қысқартылмайтын грамматикалар өзгеруі.....................................25

2.4 Дүкендік автоматтар .........................................................................26

2.5 Дүкендік автоматтар жұмысы..........................................................27

3 Азамайлы (бәсендейтін) және өрмелі

(жоғары көтерілуші) танушылар.......................................................28

3.2 Детерминалданған азаймалы танушылардың тұрғызылуы.............29

3.4 Дүкендік автоматтың тұрғызылуы....................................................33

3.5 Өрмелі танушылар..............................................................................35

3.6 Жою ережелері бар грамматикаларға арналған

өрмелі танушылар..............................................................................36

4 Ауысуды мазмұндау тәсілдері мен түрлендірушілер……………..39

4.1 Ауысуды мазмұндау тәсілдері мен түрлендірушілер......................39

4.2 Ауысу немесе трансляцияны мазмұндау.........................................42

4.3 Жақшасыз формулалар......................................................................43

4.4 Дүкендік жаңғыртушылар..................................................................44

5 Атрибуттық трансляциялау грамматикалары мен

Түрлендірушілер……………………………………………………..46

5.1 Атрибуттық трансляциялау грамматикалары

мен түрлендірушілер...........................................................................46

синтаксистік талдау.............................................................................48