Форум | Последние учебники веб-разработки
×

Теория автоматов Руководство

Теория автоматов Главная Теория автоматов Введение Детерминированный конечный автомат Non-детерминированный конечный автомат NDFA в DFA конверсии DFA Минимизация Мур & Мили машины Введение в грамматик Язык, порождаемый грамматик Хомский Грамматика Классификация Обычные выражения Обычные наборы Теорема Арден Построив FA из RE Насосное лемму для регулярного грамматики DFA комплемента Контекстно-свободной грамматики Введение Неоднозначность Грамматика CFG Закрытие Свойства CFG Облегчение Хомский нормальная форма Greibach нормальная форма Насосное лемму для CFG Pushdown Automata Введение Pushdown Automata Принятие PDA & Context Free Grammar PDA & разбор Машина Тьюринга Введение Принято & Решил Язык Multi-лента машина Тьюринга Multi-Track машина Тьюринга Недетерминистской машина Тьюринга Полубесконечная лента машина Тьюринга Линейные Bounded Automata Что такое разрешимость? Неразрешимые Язык Машина Тьюринга Проблема Остановки Райс теорема Сообщение Переписка Проблема Теория автоматов Краткое пособие Теория автоматов Полезные ресурсы


 

Учебное пособие Теория автоматов


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


Аудитория

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


Предпосылки

Этот учебник имеет хороший баланс между теорией и математической строгости. Читатели должны иметь общее представление о дискретных математических структур.