Страницы, ссылающиеся на «Детерминированные конечные автоматы»
Следующие страницы ссылаются на «Детерминированные конечные автоматы»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Теория формальных языков (← ссылки | править)
- Контексты и синтаксические моноиды (← ссылки | править)
- Автоматы с eps-переходами. Eps-замыкание (← ссылки | править)
- Построение по НКА эквивалентного ДКА, алгоритм Томпсона (← ссылки | править)
- Эквивалентность состояний ДКА (← ссылки | править)
- Регулярные языки: два определения и их эквивалентность (← ссылки | править)
- Недетерминированные конечные автоматы (← ссылки | править)
- Теорема Клини (совпадение классов автоматных и регулярных языков) (← ссылки | править)
- Замкнутость регулярных языков относительно различных операций (← ссылки | править)
- Правоконтекстные грамматики, эквивалентность автоматам (← ссылки | править)
- Иерархия Хомского формальных грамматик (← ссылки | править)
- Алгоритм Ахо-Корасик (← ссылки | править)
- Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (← ссылки | править)
- Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (← ссылки | править)
- Прямое произведение ДКА (← ссылки | править)
- Машина Тьюринга (← ссылки | править)
- Замкнутость КС-языков относительно различных операций (← ссылки | править)
- Участник:Dgerasimov/Тикеты по конспектам year2011 (← ссылки | править)
- Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) (← ссылки | править)
- Участник:Shersh/Тикеты к 5ому терму (← ссылки | править)
- Алгоритм Бржозовского (← ссылки | править)
- Локальные автоматы (← ссылки | править)
- Двусторонний детерминированный конечный автомат (← ссылки | править)
- Квантовые конечные автоматы (← ссылки | править)
- Автомат Кнута-Морриса-Пратта (← ссылки | править)
- LR(0)-разбор (← ссылки | править)
- Игра «Жизнь» (← ссылки | править)
- Суффиксный автомат (← ссылки | править)
- Автоматы в современном мире (← ссылки | править)
- Теория формальных языков:Тикеты (← ссылки | править)
- Дискретная математика2:Тикеты (← ссылки | править)
