Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
11 байт добавлено
,
21:08, 1 ноября 2011
м
Нет описания правки
reverseDfs(u)
boolean dfs(State v): // returns true
iff
if and only if
there is a cycle
v.color = GREY
for each State u in v.next:
Shevchen
171
правка
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати