Пересечение автоматных языков является
Пересечение языков является непустым тогда и только тогда, когда постовская система соответствия
Пересечение автоматных языков дает в итоге
Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной
Алгоритм, позволяющий по контекстно-свободной грамматике узнать, бесконечен ли язык
Алгоритм, позволяющий по произвольному детерминированному конечному автомату находить минимальный
Полиномиальный алгоритм, позволяющий по произвольному конечному автомату находить минимальный автомат
Быстрый алгоритм, позволяющий по произвольному конечному автомату находить минимальный автомат, приобрел название
Одним из видов языков является
Относительно пересечения, дополнения и объединения класс контекстных языков является
