Вы здесь

  • Коне́чный автома́т — абстрактный автомат, число возможных внутренних состояний которого конечно. Существуют различные способы задания алгоритма функционирования конечного автомата. Например, конечный автомат может быть задан в виде упорядоченной пятерки элементов некоторых множеств: M = ( V , Q , q 0 , F , δ ) {\displaystyle M=(V,Q,q_{0},F,\delta )} , где V {\displaystyle V} — входной алфавит (конечное множество входных символов), из которого формируются входные слова, воспринимаемые конечным...