Вклад участника
8 октября 2010
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+1
Регулярные языки: два определения и их эквивалентность
Нет описания правки
-302
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+1723
7 октября 2010
Решение уравнений в регулярных выражениях
Решение уравнений в регулярных выражениях
-10
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
-1
Решение уравнений в регулярных выражениях
Решение системы уравнений в регулярных выражениях
+13
Решение уравнений в регулярных выражениях
Нет описания правки
+1907
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+290
Решение уравнений в регулярных выражениях
Нет описания правки
+465
Решение уравнений в регулярных выражениях
Новая страница: «{{Утверждение |statement= Пусть уравнение имеет вид<tex>X = \alpha X + \beta</tex>, тогда: если <tex>\varepsilon \notin \al…»
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+233
Связь матрицы Кирхгофа и матрицы инцидентности
Новая страница: «{{Определение |definition= Рассмотрим неориентированный граф <math>G=(V, E)</math>. Ориентируем каждое и…»
Матрица Кирхгофа
Нет описания правки
+888
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+364
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+971
Матрица Кирхгофа
Нет описания правки
-62
Матрица Кирхгофа
Новая страница: «=== Определение матрицы Кирхгофа ==={{Определение |definition= '''Матрицей Кирхгофа''' простого граф…»
Матрица инцидентности графа
Нет описания правки
+2
Матрица инцидентности графа
Нет описания правки
+230
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+193
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+649
Теоретико-числовые функции
Свойства функции Эйлера
+2
5 октября 2010
Регулярные языки: два определения и их эквивалентность
Нет описания правки
+261
Регулярные языки: два определения и их эквивалентность
Определение 1
4 октября 2010
Вершинная, рёберная связность, связь между ними и минимальной степенью вершины
Нет описания правки
+4
Вершинная, рёберная связность, связь между ними и минимальной степенью вершины
Нет описания правки
-18
Вершинная, рёберная связность, связь между ними и минимальной степенью вершины
Новая страница: «{{Определение |definition= '''''Вершинной связностью''''' <math>\varkappa = \varkappa ( G )</math> графа <math>G</math> назыв…»
3 октября 2010
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
+1907
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
+1560
Матрица инцидентности графа
Нет описания правки
-159
Матрица инцидентности графа
Определение матрицы инцидентностей
2 октября 2010
Количество помеченных деревьв
Новая страница: «== Помеченное дерево. == {{Определение |definition= Помеченное дерево порядка n - дерево порпядка <ma…»
Коды Прюфера
Коды Прюфера.
Коды Прюфера
Коды Прюфера.
+26
Коды Прюфера
Нет описания правки
+1
Коды Прюфера
Новая страница: «== Коды Прюфера == Кодирование Прюфера переводит помеченные деревья порядка n в последовате…»
1 октября 2010
Отношение рёберной двусвязности
Новая страница: «== Реберная двусвязность == {{Определение |definition = Две вершины <math>U, V</math> графа называются '''р…»
Эквивалентность состояний ДКА
Эквивалентность автоматов
+12
Эквивалентность состояний ДКА
Эквивалентность автоматов
+274
Эквивалентность состояний ДКА
Эквивалентность автоматов
+280
Лемма о рукопожатиях
Значок суммы..
+7
Лемма о рукопожатиях
Рустам, что со склонением прилагательных?
+5
30 сентября 2010
Алгоритмы алгебры и теории чисел
Лекция - Основы теории полей
-123
Алгоритмы алгебры и теории чисел
Лекция - Основы теории полей
-200
Эквивалентность состояний ДКА
Эквивалентность автоматов
+452
Эквивалентность состояний ДКА
Новая страница: «== Эквивалентность автоматов == <font face="Times" size="3"> *'''Определение: ''' Два <em> автомата</em> <tex>\mathca…»
29 сентября 2010
Обсуждение:Произвольно вычерчиваемые из заданной вершины графы
Новая страница: «jkjkj nhjkjkj»
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Нет описания правки
-28
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Нет описания правки
+742
