Искусственный интеллект

о, \а. о.| о. 122 Рис. 5.9. Автомат М, построенный по множеству состояний классов ' G,(2), СЛ ОЛ Q? 5.7. Построение графа состояний 5.7. Построение графа состояний 5.7.1. Дерево состояний Построение дерева состояний рассмотрим на примере простой среды. Среда и дерево состояний среды для нас не различимы. Если дерево состояний построено, то по нему можно построить автомат, который в этом случае также адекватен среде. Поэтому мы сразу будем говорить не о среде, а о дереве состояний и автомате, помня при этом, что речь все-таки идет об объектах, в определенной степени адекватных среде. Итак, пусть требуется построить автомат М, адекватный некоторой среде и имеющий один двоичный вход х и один двоичный выход Z- На вход этого автомата (воздействие на среду) поступает произвольная бесконечная последовательность нулей и единиц, т.е. входной алфавит А = {О, 1}. Каждая подпоследовательность подряд идущих входных символов а4а3а2а, (а(. е А) входной бесконечной последовательности поступает на вход автомата соответственно в моменты времени /3, //2, /.,, Г, где t. — некоторый момент времени; tit — момент времени, предшествующий моменту /.; /2 — момент времени, предшест-вующий моменту t.,; /3 — момент времени, предшествующий моменту /2. Каждая такая подпоследовательность а4а3а2а, рассматривается как четырехразрядное двоичное число <х423 + а322 + Oj2' + а,2° (т. е. это число подается на вход автомата, начиная со старших разрядов). Задачей автомата М является классификация десятичных эквивалентов подпоследовательностей а4а3а2а,, подаваемых на его вход соответственно в моменты времени /3, л2, /.,, t, на две группы: меньших или равных 9 и больших 9. На выходе автомата должен появляться 0 в первом случае и 1 — во втором.