Изменения

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

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

387 байт добавлено, 22:26, 23 мая 2019
Добавил см. также
Значит, синтаксический моноид <tex>M(L)</tex> имеет бесконечное количество элементов, что значит, что данный язык не является регулярным.
 
== См. также ==
 
* [[Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)|Анализ свойств регулярных языков]]
* [[Доказательство нерегулярности языков: лемма о разрастании]]
== Источники информации ==
390
правок

Навигация