ВУЗ:
Составители:
133
Предметный указатель
А
бстрактная теория 11, 33, 36 Машина Тьюринга 40
Автомат 18 Место 59
- абстрактный 33, 51, 53 - конечное 59
- асинхронный 11 - начальное 59
- второго рода 12 - основное 61
- детерминированный 37, 45 - предосновное 61
- дискретный 10 - разделяющее 59
- конечный 9, 37
Моноид 15
- Мили 12
Продукция 13, 17, 18
- Мура 12
Распознающая машина 18
- недетерминированный 40, 45
Регулярное событие 57
- первого рода 12
Словарь терминальный 26
- синхронный 11 - нетерминальный 26
- цифровой 10
Соотношения Туэ 16
Алфавит 10, 14 Структурная теория 12
- входной 37
Таблица переходов 32, 33
- выходной 37 - выходов 32
- состояний 37 - совмещенная 33
Входной сигнал 11 Условие автоматности 52, 53, 78
Выходной сигнал 11 Функция выходов 32
- канал 11 - заключительного состояния 73, 76
Грамматики 13 - переходов 32
- контекстно-свободные 19
Цепочка 14
- непосредственных составляющих 19 - правильная 13
- порождающие 14 - пустая 14
- распознающие 14 - смежная 16
- формальные 10
Частичный автомат 48, 51
Граф автомата 34 Частичное отображение 30
Двоичное кодирование 32 Язык 19, 20, 39
Итерация 15 - контекстно-свободный 46, 47
Каноническое множество 56 - программирования 13
Канонический способ отметок 59
Класс 16, 17
Комбинационный синтез 13
Конкатенация 14
