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

5.10. Перевод с одного языка на другой Рассмотрим на простейшем примере перевод с одного языка на другой. Исходный язык задан грамматикой G: А = {а,+}, N = {ЛГ„ Nv NJ, S = Nv P = {Nx -> aNv 7V2->!, Применяя грамматику G, получаем язык L(G) ={a(+a)n\, л>0}. Автомат, распознающий язык Ц(7), будет следующим: А = {а,+}, В = {*„ Ьг, Ьъ), f:f(a, , Ь2) = {Ьг),Да, Ьг) = {Ь2), /(!, Ь2) = {Ь4}, Граф переходов автомата показан на рис. 5.19. Рассматриваемый язык состоит из множества последовательностей, каждая из которых представляет сумму чисел, обозначаемых символом а. Символ «!» означает конец последовательности. Перед нами стоит задача перевода любой последо-вательности в последовательность команд Поместить а; (поместить число а в сумматор), Сложить а; (добавить число а к содержимому сумматора), Прекратить