Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами
1 байт добавлено
,
19:39, 12 января 2012
м
→
Сложность алгоритма
=== Сложность алгоритма ===
Пусть, <tex>n<
/
tex> - длина входной строки, а <tex>m</tex> - количество правил вывода в грамматике.
=== Псевдокод ===
Lis
54
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы