Множество двусторонних контекстов
Множество правых контекстов слова относительно языка
Конечное непустое множество символов - это
Непустое множество с ассоциативной бинарной операцией умножения называется
Множество всех слов, допускаемых автоматом с магазинной памятью, формирует
Если к обобщенному конечному автомату добавить переход с меткой 0, то множество допускаемых этим автоматом слов
Если соответствующее отношение взаимозаменяемости разбивает множество всех слов рассматриваемого алфавита на конечное число классов эквивалентности, то