Замкнутость относительно взятия полного гомоморфного прообраза
Относительно взятия гомоморфного образа
Замкнутость относительно взятия гомоморфного образа
Замкнутость относительно взятия гомоморфного образа
Класс всех автоматных языков относительно взятия гомоморфного образа
Слово различает состояния полного детерминированного конечного автомата, если
Удалив из минимального полного детерминированного конечного автомата бесполезное состояние, получим
Состояния полного детерминированного конечного автомата называются различными, если существует слово, которое их
Замкнутость относительно деления
Замкнутость относительно операции объединения