Geniepro писал(а):
http://en.wikipedia.org/wiki/Communicating_Sequential_Processes
Ага, понятно, спасибо.
Хотя мне кажется, что попытки описать математически динамический процесс поведения программы - это не совсем то, что требуется.
Вот есть такая переводная книжка: Семантика языков программирования. Там масса математики - попытки описать семантику математическими средствами.
И есть статья Кнута о семантике контекстно-свободных языков. Где он как раз о работе аттрибутных грамматик пишет: унаследованные атрибуты, вычисляемый артибуты. Без особой математики, но в динамике на дереве.
ИМХО, гораздо ближе к истине.
Или Статья Дейкстры о взаимодействии последовательных процессов, написанная за 20 лет до Хоара, где он семафоры описывает. Или его же статья об алгоритме банкира.
Математики - ноль, а статьи - эпохальные.