На последнем занятии шла речь о КДА (конечный детерминистский автомат) -- структура, которая позволяет проверить соответствие данных заранее установленным, оговоренным условиям, требованиям.
Я размещаю несколько примеров таких КДА -- а вы:
1-определите, на основании какого алфавита проверяются данные;
2-приведите примеры "слов" (данных), которые автомат оценивает как "правильные" и тех, на которые КДА реагирует -- "неверно"
3-определите, какой язык (набор слов) принимает автомат -- то есть дайте общую формулировку
=====================
Комментариев нет:
Отправить комментарий