Главная /
Теория экспериментов с конечными автоматами /
Если для заданного ЛА [формула] называют ЛА
Если для заданного ЛА существует такое натуральное число , что знания начального отрезка длины слова w достаточно для однозначного определения первого символа слова независимо от входной последовательности и начального состояния ЛА, то называют ЛА
вопросПравильный ответ:
СБПИ
СБПИК
БПИК
Сложность вопроса
90
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный вопрос intuit.
04 июл 2019
Аноним
Благодарю за тесты по intuit.
03 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Один автомат будем называть копией другого, если
- # Линейное уравнение , где - обычные интервалы над полем , имеет алгебраическое решение в виде обобщенного интервала тогда и только тогда, когда
- # Интервал вида , где интерпретируется как элемент поля называется
- # Пусть автомат не является ОБПИК-автоматом,, , тогда
- # Для того чтобы задача распознавания функции выходов неинициального автомата (с точностью до эквивалентности) была разрешима, необходимо и достаточно, чтобы автомат был