Билет 9 (Различимость и неразличимость слов, ранг языка)

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