Алгебра коммуникативных процессов

Оглавление1 Алгебра взаимодействующих процессов1.1 Основы ACP1.2 Структура и примитивы1.3 Связь и взаимодействие1.4 Абстракция и формальное определение1.5 Применение и развитие1.6 Полный […]

Алгебра взаимодействующих процессов

  • Основы ACP

    • ACP – алгебра для описания параллельных систем, часть семейства алгебр процессов. 
    • Разработана в 1982 году для решения неохраняемых рекурсивных уравнений. 
  • Структура и примитивы

    • Примитивы – мгновенные атомарные действия, включая тупики и молчаливые действия. 
    • Операторы обеспечивают выбор, упорядочивание и параллелизм, включая слияние и левое слияние. 
  • Связь и взаимодействие

    • Оператор связи описывает взаимодействие между процессами. 
    • Аксиомы определяют связи и взаимодействия, включая бинарную функцию связи. 
  • Абстракция и формальное определение

    • Оператор абстракции позволяет “скрыть” определенные действия. 
    • Формальное определение ACP основано на аксиоматическом подходе. 
  • Применение и развитие

    • ACP послужил основой для других формализмов в области параллельных систем. 
    • Включает в себя ПСФ, МККРЛ, mCRL2 и HyPA. 

Полный текст статьи:

Алгебра коммуникативных процессов — Википедия

Оставьте комментарий

Прокрутить вверх