748
правок
Изменения
→Алгоритмы разбора
# [[Дискретная случайная величина]]
# [[Независимые случайные величины]]
# взяли[[Математическое ожидание случайной величины]] 1.5
## "E(ξ)=∑i=1nE(ξi)=1n" что-то пошло не так
## сделать умножение везде одинаковым
=== 3 Основные определения и свойства ===
# взяли [[Марковская цепь]] (6)## два раза встречается определение поглощающего состояния (второе определение эквивалентно первому)## сделать подраздел "циклические классы"## "для i и j, принадлежащих одному классу эквивалентности" -- классу эквиволентности по какому отношению?## Интервики на графы## Англоязычные термины правильно оформить## Оформить правильно источники информации# взяли [[Теорема о поглощении]] (6)## определение поглощающего состояния есть в предыдущем конспекте, его не надо приводить еще раз, сделать внутреннюю ссылку.## max -> \max ## в конце какая-то муть. Расписать рассуждения чуть подробнее## Заменить дефисы на тире## А что такое непоглощающая матрица?## Источники информации# взяли [[Фундаментальная матрица]] (5)## написать что-то нормальное про то, зачем вообще нужна эта матрица. Сделать ссылки туда, где она применяется.## не сразу понятно, что такое «матрица переходов между непоглощающимися состояниями»## получше оформить источник, добавить страницу, сделать ссылку на русскую/английскую вики, если есть## Англоязычные термины## Определения выделить жирным## Дефисы на тире, переменные в Tex# взяли [[Математическое ожидание времени поглощения]] (2)## не везде переменные обернуты в латех## Оформить правильно Источники информации## Добавить См. также## Пояснить подробней переходы# взяли [[Расчет вероятности поглощения в состоянии]] (5)
## куча разного псевдокода, не относящегося непосредственно к расчету вероятности поглощения, его надо разнести в соответствующие конспекты. Писать код нахождения обратной матрицы вообще не осмысленно и к делу не относится.
## имена переменных из псевдокода в тексте оборачиваются в \mathtt
## оформить нормально источник
## Заголовки первого уровня убрать
# взяли [[Эргодическая марковская цепь]] 1## Английские термины## Поправить тех## т.е. -> то есть# взяли [[Регулярная марковская цепь]] 0.5## Убрать ч.т.д## т.е. -> то есть# взяли [[Примеры использования Марковских цепей]] (1)## Поправить Tex## Добавить см. также## Интервики
# [[Скрытые Марковские модели]]<tex>^\star</tex>
=== 4 Алгоритмы на марковских цепях ===
# взяли [[Алгоритм Витерби]]<tex>^\star</tex> (5)## "правдоподобная последовательность скрытых состояний" {{---}} что такое "наиболее правдоподобная"?## имена переменных в тексте оборачиваются в \mathrm или \mathtt## а \pi что такое?## Отформатировать псевдокод## Англоязычные термины## Заменить ссылки на источники информации# взяли [[Алгоритм "Вперед-Назад"]]<tex>^\star</tex> 2## Отформатировать псевдокод## Заменить литературу на источники информации## Оформить по правилам## Поправить тех# взяли [[Алгоритм Баума-Велша]]<tex>^\star</tex> 0,5## Поправить тех
== 5 Автоматы и регулярные языки ==
<li>[[Замкнутость регулярных языков относительно различных операций]]</li>
<li>[[Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)]]</li>
<li>взяли[[Контексты и синтаксические моноиды]] 0.5</li>
# поправить тех
</li><li>[[Неукорачивающие и контекстно-зависимые грамматики, эквивалентность]]
</li><li> [[Правоконтекстные грамматики, эквивалентность автоматам]]
</li><li>взяли[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]] 0.5
# Поправить тех
</li><li>[[Замкнутость КС-языков относительно различных операций]]
<li>[[Удаление бесполезных символов из грамматики]]
</li><li>[[Удаление длинных правил из грамматики]]
</li><li>взяли[[Удаление eps-правил из грамматики]] 0.5
# Поправить тех
</li><li>[[Удаление цепных правил из грамматики]]
</li><li>[[Устранение левой рекурсии]]
</li><li>[[Приведение грамматики к ослабленной нормальной форме Грейбах]]
</li><li>взяли [[Нормальная форма Куроды]]<tex> ^\star </tex> 0.5# Поправить тех
</li>
=== Алгоритмы разбора ===
<li>взяли[[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]] 0.5# Поправить тех</li><li>[[Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики]] 0.5
# Поправить тех
</li><li>[[Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики]] 2# исправить псевдокод</li><li>взяли[[Алгоритм Эрли]] 2
# разобраться с псевдокодами, там определенно есть лажа в индексах
# поправить тех
