Изменения

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

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

303 байта добавлено, 21:18, 25 сентября 2010
Нет описания правки
Язык <tex>L</tex> {{---}} регулярный <tex>\Leftrightarrow</tex> множество <tex>\{C_L(y) \mid y \in \sum^*\}</tex> его двухсторонних контекстов конечно
|proof=
}}
{{Определение
|definition=
'''Синтаксическим моноидом''' языка <tex>L</tex> называется множество его двухсторонних контекстов с введенной на нем операцией композиции <tex>\circ</tex>
}}
142
правки

Навигация