Изменения

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

Контексты и синтаксические моноиды

241 байт добавлено, 20:27, 25 сентября 2010
Нет описания правки
|statement=
Язык <tex>L</tex> {{---}} регулярный <tex>\Leftrightarrow</tex> множество <tex>\{C_L^R(y) \mid y \in \sum^*\}</tex> его правых контекстов конечно
|proof=
}}
{{Утверждение
|statement=
Язык <tex>L</tex> {{---}} регулярный <tex>\Leftrightarrow</tex> множество <tex>\{C_L^L(y) \mid y \in \sum^*\}</tex> его левых контекстов конечно
|proof=
}}
142
правки

Навигация