Читайте только на Литрес

The book cannot be downloaded as a file, but can be read in our app or online on the website.

Reviews of the book «Теория вычислений для программистов», 1 review

Книги, посвященные теории вычислений, обычно состоят из сухого математического языка, обилия формул и теорем. В этой книге все не так! Каждую рассматриваемую идею Том Стюарт демонстрирует законченными примерами кода, давая возможность опробовать ее на практике. В процессе чтения мы не узнаем, что конечный автомат это кортеж вида {V,Q,s,F,m}, язык это множество конечных строк над алфавитом, а машина Тьюринга имеет правила, вида q[i]a[j] - q[i1]a[j1]d[k]. Вместо этого автоматы мы смоделируем, что такое синтаксис и семантика языка поймем написав собственный интерпретатор, запрограммируем собственную реализацию машины Тьюринга и попробуем много чего еще! Та минимальная часть языка программирования Ruby, которую использует автор для демонстрации рассматриваемых идей, почти не требует времени для изучения, к примерам можно приступать практически сразу же!

Log in, to rate the book and leave a review
Age restriction:
0+
Release date on Litres:
23 June 2015
Translation date:
2014
Writing date:
2013
Volume:
386 p.
ISBN:
978-5-94074-979-0
Total size:
2.8 МБ
Total number of pages:
386
Copyright holder:
ДМК Пресс
Text PDF
Average rating 5 based on 2 ratings