Чт. Ноя 21st, 2024

Эквивалентные автоматы

Автоматы являются устройствами для переработки дискретной инфы. При всем этом нравом перерабатываемой инфы определяется входной и выходной алфавиты (X и Y); алфавит внутренних состояний (Q) определяется строением автомата и, вообщем…

Конечный автомат

Пусть имеется конечный автомат, данный таблицей: На базе ее составим другую таблицу, клеточки которой будут соответствовать всем разным парам qiqj (i ≠ j), заполнив ее согласно последующим правилам: если два…