Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Билет 9 (Различимость и неразличимость слов, ранг языка)
9. Различимость и неразличимость слов относительно языка. Примеры. Свойства отношения неразличимости (отношение эквивалентности и устойчивость справа относительно конкатенации). Ранг языка. Критерий распознаваемости языка конечным автоматом (теорема Майхилла-Нероуда).
