Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 5ому терму

67 байт добавлено, 22:21, 3 октября 2015
м
НКА
<li value="5"> [[Недетерминированные конечные автоматы]] </li>
<li> [[Построение по НКА эквивалентного ДКА, алгоритм Томпсона]] </li>
<li> [[Автоматы с eps-переходами. Eps-замыкание]] (0.71) </li>
# Англоязычные термины правильно
# Добавить источники информации, см. также
# Определение жирным
# Многоточия на \ldots
<li> [[Теорема Клини (совпадение классов автоматных и регулярных языков)]] (0.35) </li>
# Добавить ссылок
# Поправить форматирование конспекта
<li> '''взяли''' [[Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)]] (5) </li>
# Написать, почему получение регулярного выражение из системы уравнений лучше, чем напрямую из теоремы Клини (привести пример)

Навигация