Укажите верное утверждение:

Правильный ответ:

автомат является ОБПИ-автоматом тогда и только тогда, когда все пути в проверочном графе , ведущие из вершин вида , не содержат выделенных дуг

автомат является ОБПИ-автоматом тогда и только тогда, когда все пути в проверочном графе , ведущие в вершины вида , не содержат выделенных дуг

автомат является ОБПИ-автоматом тогда и только тогда, когда все пути в проверочном графе , ведущие в вершины вида , содержат хотя бы одну выделенную дугу

• # Для того чтобы ЛА был неизбыточным по выходам, необходимо и достаточно, чтобы
• # Укажите верное утверждение:
• # Под -множеством автомата понимается любая конечная совокупность состояний , не все из которых обязательно различны. Если все элементы -множества совпадают друг с другом, то оно именуется
• # Для автоматов, заданных графом переходов, задача синхронизации и установки автоматов сводится к задаче
• # Если выполняется , то пара состояний и называется