Вклад участника

Zernov

5 января 2017

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
‎Алгоритм
16:48
+887
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
‎Источники информации
16:41
+132
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Нет описания правки
16:39
+24
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
‎Доказательство эквивалентности
16:38
+7
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
‎Алгоритм
16:37
+13
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
‎Время работы для однозначной грамматики
00:06
+502

Вклад участника

Zernov

5 января 2017

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

4 января 2017

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Лемма Огдена

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

3 января 2017

Лемма Огдена

Лемма Огдена

Лемма Огдена

Лемма Огдена

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Файл:At least one zero.png

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)

7 декабря 2016

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Детерминированные автоматы с магазинной памятью, допуск по пустому стеку

Детерминированные автоматы с магазинной памятью, допуск по пустому стеку

Детерминированные автоматы с магазинной памятью

Автоматы с магазинной памятью

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

6 декабря 2016

Приведение грамматики к ослабленной нормальной форме Грейбах

Приведение грамматики к ослабленной нормальной форме Грейбах

Автоматы с магазинной памятью

Файл:PDAsmall.jpg

Приведение грамматики к ослабленной нормальной форме Грейбах

Навигация

Поиск