Skip to content

Commit 23a8983

Browse files
committed
Немного todo-шек.
1 parent 1ced7c1 commit 23a8983

3 files changed

Lines changed: 4 additions & 1 deletion

File tree

tex/part_01_Prep/chapter_02_SetTheory/02_Relations.tex

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -44,3 +44,4 @@ \section{Отношения}
4444
\end{theorem}
4545

4646
Доказательство данной теоремы выполняется на основе определения умножения матриц\sidenote{Оставим его как упражнение для читателя.}.
47+
\mytodo{Но приведём пример. Три множества: X размера 2, Y размера 3, Z размера два. Отношения нерефлексивны. Первое отношение --- подмножество $X \times Y$, второе --- подмножество $Y \times Z$. Строим композцию и олучаем отношение $X \times Z$. Построить матрицы, перемножить, показать результат. Сказать, что всё соответствует определениям и теореме.}

tex/part_01_Prep/chapter_03_GraphTheoryIntro/04_BFS.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -64,6 +64,7 @@ \section{Обход графа в ширину}
6464
\end{itemize}
6565
\end{minipage}
6666

67+
\mytodo{Вынести обозначения операций в алгебраических струткруах (типа $\mmult{\BbbB}$) в соответствующие разделы линейной алгебры. Перенести теховские определения в правильный файл из style}
6768

6869
\begin{algorithm}
6970
%\SetAlgoLined
@@ -445,4 +446,3 @@ \section{Обход графа в ширину}
445446
\end{example}
446447

447448
Идеи, заложенные в описанных выше алгоритмах, будут использоваться нами далее, при решении других задач.
448-

tex/part_02_Foundations/chapter_04_FormalLanguageTheoryIntro/04_Generators.tex

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,8 @@ \section{Генераторы}
1212
\end{itemize}
1313
\end{definition}
1414

15+
\mytodo{Дать определение грамматики в общем виде. Сказать, что обычно указывают только правила. Стартовый нетерминал --- левая часть самого превого правили. Часто S, но не обязательно. Дальше при создании грамматик задавать только правила, если только иное не критически важно.}
16+
1517
Один шаг работы системы состоит из замены любого вхождения любой из левых частей правил на соответствующую правую часть правила.
1618
Иными словами, пусть есть слово $w = w_0 w_1 w_2$ и имеется правило $w_1 \to w_3 \in P$.
1719
Тогда после переписывания по этому правилу будет получено слово $w' = w_0 w_3 w_2$.

0 commit comments

Comments
 (0)