748
правок
Изменения
→5 Автоматы и регулярные языки
<ol>
<li>[[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]]</li>
<li>взяли [[Регулярные языки: два определения и их эквивалентность | Регулярные языки: два определения и их эквивалентность, регулярные выражения]] 0.5</li># поправить тех
<li>[[Детерминированные конечные автоматы]]</li>
<li> взяли [[Прямое произведение ДКА]] 0.5</li># поправить тех<li> взяли [[Простой сопоставитель регулярных выражений]] 0.5 <tex> \star
</tex></li>
=== НКА ===
=== Минимизация ДКА ===
<li>[[Эквивалентность состояний ДКА]]</li>
<li> взяли [[Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний]] 0.5</li># поправить тех<li> взяли [[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]] 0.5</li># поправить тех# заменить дефис на тире, там где это надо
<li>[[Алгоритм Бржозовского]]<tex> ^\star </tex></li>
