Аннотация

Учебное пособие содержит изложение основных вопросов теории вычислений, лежащих на стыке математики и компьютерной науки (информатики) и широко используемых во многих областях информатики и дискретной математики. В пособии рассматриваются основы теории автоматов, формальных языков, сложности вычислений и сетей Петри.

Книга рассчитана на студентов вузов, обучающихся по специальностям “Прикладная математика и информатика” и “Математика и компьютерные науки”.

ISBN 978-5-4437-0735-8