Конкуррентность

Исчисление процессов (алгебра процессов) — семейство связанных подходов к формальному моделированию конкурентных систем.

Большой вклад в развитие данного направления теоретической информатики внесли Робин Милнер, разработавший исчисление взаимодействующих систем CCS (Calculus of Communicating Systems) и Ч. Э. Р. Хоар, разработавший теорию взаимодействующих последовательных процессов

В случае CCS за основу положен механизм взаимодействия, называемый рандеву. Это предполагает, что взаимодействие между процессами происходит мгновенно. В случае

Ссылки

• Robin Milner. Communication and Concurrency, Cambridge, 1989
• Т. Хоар. Взаимодействующие последовательные процессы