Вычисления и автоматы
М. Минский
Монография одного из крупнейших американских ученых рассматривает фундаментальные вопросы теории автоматов. Изложена классическая теория конечных автоматов, машин Тьюринга н систем Поста. Подход автора в значительной степени отличается от традиционного. В его основе лежит понятие эффективной процедуры, включающее язык для описания поведения и характеристику устройства, способного выполнять предписания, зафиксированные на этом языке. Многие достоинства книги, и прежде всего блестящая систематизация результатов, полученных в теории автоматов за последнее десятилетие, делают ее весьма ценным руководством для исследователей и инженеров, работающих в области вычислительной техники и автоматического управления. Интересна она также для студентов и аспирантов, избравших своей специальностью вычислительную технику и смежные с ней области.
Categories:
Year:
1971
Publisher:
Мир
Language:
russian
Pages:
366
File:
DJVU, 3.47 MB
IPFS:
,
russian, 1971