Изменения
Нет описания правки
== Контексты ==
=== Правый контекст ===
}}
Размер синтаксического моноида является мерой структурной сложности языка. Заметим, что если язык распознается автоматом из <tex>n</tex> состояний, размер его синтаксического моноида не превосходит <tex>n^n</tex>.
[[Категория: Теория формальных языков]]
[[Категория: Автоматы и регулярные языки]]