Для того чтобы входная последовательность была УП для БА , необходимо и достаточно, чтобы для каждого ненулевого состояния выполнялось:

вопрос

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

Оставить комментарий

Отправить

• # Для того чтобы ЛА имел СП длины , необходимо и достаточно, чтобы
• # Если для -ЛА существует хотя бы одна обобщенная ДП длины , то для него обобщенными являются любые входные последовательности длины
• # ОБПИ-автоматы в качестве частного случая включают в себя
• # Если автомат задан в виде ориентированного графа, у которого начальной является вершина , то входному слову в графе автомата будет соответствовать
• # Для того чтобы задача распознавания функции выходов неинициального автомата (с точностью до эквивалентности) была разрешима, необходимо и достаточно, чтобы автомат был