Изменения

Перейти к: навигация, поиск

Дискретная математика2:Тикеты

3062 байта убрано, 22 февраль
Теория вероятностей:Тикеты
=== 1 Базовые определения ===
# взяли [[Вероятностное пространство, элементарный исход, событие]] 0.5## заменить .. на \ldots# взяли [[Независимые события]] 1## заменить ... на \ldots## Сделать умножение везде одинаковым## Добавить см также# взяли [[Условная вероятность]] 0,5## заменить т.к. на так как# взяли [[Дискретная случайная величина]] 2## Добавить примеров# взяли [[Независимые случайные величины]] 1## поправить тех## Добавить см также## Убрать из примечания ссылку на внутренний конспект, сделать интервик
# [[Математическое ожидание случайной величины]] 1.5
## "E(ξ)=∑i=1nE(ξi)=1n" что-то пошло не так
## сделать умножение везде одинаковым
# взяли [[Ковариация случайных величин]] 0.5## сделать умножение везде одинаковым# взяли [[Корреляция случайных величин]] 0.5## Все цифры в тех## заменить т.е. на то есть
=== 2 Формулы расчёта вероятности ===
# [[Формула полной вероятности]]
# взяли [[Формула Байеса]] 0.5## Поправить тех
# [[Дисперсия случайной величины]]
# взяли [[Неравенство Маркова]] 0.5## формулы и переменные взять в tex## странный первый пример, он не подходит к условию теоремы# взяли [[Энтропия случайного источника]] 0.5## Сделать все дроби через \dfrac# взяли [[Симуляция одним распределением другого]] 8## так и нет нормального определения распределения## список примеров распределений есть, а самих распределений нет; надо дать описание и кинуть формулы## издания и страницы в источниках информации## Англоязычные термины## Исправить знаки неравенств## Зачем-то формулы написаны по центру## Картинки в общем случае криво расположены## Вывод оформить правильно## Увеличить дроби## Определения в шаблон## Увеличить картинки# взяли [[Арифметическое кодирование]] 0.5## Поправить псевдокод## Поправить тех# взяли [[Парадоксы теории вероятностей]]<tex>^\star</tex> 0.5## Добавить См. также## Поправить тех# взяли [[Схема Бернулли]]<tex>^\star</tex> 0.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>
=== Свойства конечных автоматов ===
<li> взяли [[Доказательство нерегулярности языков: лемма о разрастании]] 0.5</li># оформить правильно английские термины<li> взяли [[Интерпретация булевых формул с кванторами как игр для двух игроков]] 2</li># Создать новый конспект и вынести материал из статьи "Исчисление предикатов"
<li>[[Решение уравнений в регулярных выражениях]]</li>
<li>[[Замкнутость регулярных языков относительно различных операций]] 0.5</li># поправить тех
<li>[[Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)]]</li>
<li>[[Контексты и синтаксические моноиды]] 0.5</li>
=== Другие автоматы ===
<li>взяли [[Локальные автоматы]]<tex> ^\star </tex> 0.5 </li># поправить тех
<li>[[Двусторонний детерминированный конечный автомат]]<tex> ^\star </tex></li>
<li>[[Квантовые конечные автоматы]]<tex> ^\star </tex></li>
<li>[[Автоматы Мура и Мили]]<tex> ^\star </tex></li>
<li> взяли [[Автоматы в современном мире]]<tex> ^\star </tex> 0.5</li># поправить тех
</ol>
<li>[[Формальные грамматики]]
</li><li>[[Иерархия Хомского формальных грамматик]]
</li><li>взяли [[Неукорачивающие и контекстно-зависимые грамматики, эквивалентность]] 1# Поправить тех</li><li> взяли [[Правоконтекстные грамматики, эквивалентность автоматам]] 0.5# Добавить см. также
</li><li>[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]] 0.5
# Поправить тех
</li><li>взяли [[Замкнутость КС-языков относительно различных операций]] 0.5# поправить тех
</li><li>[[Регулярная аппроксимация КС-языков]]<tex> ^\star </tex>
</li>
=== Опровержение контекстно-свободности языка ===
</li><li>[[Лемма о разрастании для КС-грамматик]]
</li><li> взяли [[Лемма Огдена]] 0.5# В названиях раздела цифры в тех</li><li> взяли [[Существенно неоднозначные языки]] 0.5# Добавить см. также
</li><li>[[Теорема Парика]]<tex> ^\star </tex>
</li>
=== МП-автоматы ===
<li>[[Автоматы с магазинной памятью]]
</li><li> взяли [[МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность]] 0.5# Добавить см. также
</li><li>[[Совпадение множества языков МП-автоматов и контекстно-свободных языков]] 0.5
# Поправить тех
</li><li>[[Детерминированные автоматы с магазинной памятью]]
</li><li> взяли [[Детерминированные автоматы с магазинной памятью, допуск по пустому стеку]] 0.5# Добавить см. также
</li><li>[[Нормальная форма ДМП-автомата]]<tex> ^\star </tex>
</li><li>[[Эквивалентность ДМП-автоматов]]<tex> ^\star </tex>

Навигация