153
правки
Изменения
Новая страница: «{{Определение |definition= Постовской системой соответствия над алфавитом <tex>\Sigma</tex> называется…»
{{Определение
|definition=
Постовской системой соответствия над алфавитом <tex>\Sigma</tex> называется упорядоченная пара конечных последовательностей <tex>(( x_1 , \ldots , x_n ) , ( y_1 , \ldots , y_n ))</tex>, где <tex>x_i \in \Sigma ^*</tex> и <tex>x_i \in \Sigma ^*</tex> для всех '''i'''.
}}
== Литература ==
* Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений.
|definition=
Постовской системой соответствия над алфавитом <tex>\Sigma</tex> называется упорядоченная пара конечных последовательностей <tex>(( x_1 , \ldots , x_n ) , ( y_1 , \ldots , y_n ))</tex>, где <tex>x_i \in \Sigma ^*</tex> и <tex>x_i \in \Sigma ^*</tex> для всех '''i'''.
}}
== Литература ==
* Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений.
