Изменения

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

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

39 байт добавлено, 13:54, 10 октября 2016
Язык L над алфавитом \Sigma = \{0,1\}
Оба элемента являются обратными самим себе, значит <tex>M(L)</tex> является группой, следовательно <tex>L</tex> {{---}} групповой язык.
====Язык <tex>L</tex> над алфавитом <tex>\Sigma = \{из 0и 1,заданный регулярным выражением 1(0|1\}</tex>)*====
Язык <tex>L</tex> над алфавитом <tex>\Sigma = \{0,1\}</tex> задан регулярным выражением <tex>1(0|1)^*</tex>. Его синтаксический моноид <tex>M(L)</tex> содержит три элемента:
Анонимный участник

Навигация