Изменения

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

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

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

Навигация