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

Рис. 5.19. Граф переходов автомата, (завершить процесс суммирования). Рас-распознающего язык L(G) смотрим процесс перевода на примере, 133 5. Среды и языки например, последовательности а + а + а\. Результатом перевода должна быть последовательность Поместить а; Сложить а; Сложить а; Прекратить. Процесс перевода состоит из следующих повторяющихся шагов. На автомат слева направо поступает очередной символ последовательности а + а + а\ Если этот символ допустим для данного языка, то автомат, воспринимая его, переходит в какое-либо одно состояние автомата (в данном случае автомат детерминированный). Если он не допустим, то выдается сообщение об ошибке.