Skip to content

Commit 7570a5b

Browse files
committed
Немного правок в разделе по регуляркам.
1 parent 7173b2f commit 7570a5b

File tree

1 file changed

+9
-8
lines changed

1 file changed

+9
-8
lines changed

tex/RegularLanguages.tex

Lines changed: 9 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,23 @@
11
\chapter{Регулярные языки}
22

33

4+
Регулярные языки --- иерархии, связанные с конечные автоматы, взаимные конвертации, основные свойства регулярных языков, такие как замкнутость относительно различных операций.
45

5-
Регулярные языки, конечные автоматы, взаимные конвертации, замкнутость.
6+
7+
\section{Регулярные выражения}
68

79
\begin{definition}
8-
Регулярное множество.
10+
Регулярное множество (над алфавитом $\Sigma$) это:
911
\begin{itemize}
1012
\item $\varnothing$
1113
\item $\{\varepsilon\}$
12-
\item $\{t\}$
13-
\item $R_1 \cup R_2$
14-
\item $R_1 \cdot R_2$
15-
\item $R^*$
14+
\item $\{t\}$, $t \in \Sigma$
15+
\item $R_1 \cup R_2$, где $R_1$ и $R_2$ --- регулярные множества
16+
\item $R_1 \cdot R_2$, где $R_1$ и $R_2$ --- регулярные множества
17+
\item $R^*$, где $R$ --- регулярное множество
1618
\end{itemize}
1719
\end{definition}
1820

19-
\section{Регулярные выражения}
2021

2122
\begin{definition}
2223
Регулярное выражение.
@@ -41,7 +42,7 @@ \section{Конечные автоматы}
4142

4243
Пример интерпретации конечного автомата.
4344

44-
Построение КА по регулярке и регулярки по КА. На производных.
45+
Построение КА по регулярному выражению и регулярному выражению по КА. На производных.
4546

4647
Алгоритмы: проверка пустоты ...
4748

0 commit comments

Comments
 (0)