20、FNM的操作LTS语义与表达能力

FNM的操作LTS语义与表达能力

1. FNM语法概述

首先介绍了FNM（Formal Notation for Multi-party Communication）的语法，如下所示：
| 语法类别 | 定义 |
| ---- | ---- |
| 顺序项 s | s ::= a.t \| τ.t \| a.s \| s + s |
| 项 q | q ::= s \| 0 \| a.t \| q + q |
| 顺序项扩展 r | r ::= q \| C |
| 无限制项 t | t ::= r \| t \| t |
| 通用项 p | p ::= t \| (νa)p |

这种语法可用于生成以输出动作开头或使用通用选择形式的进程，但稍显复杂，因此更倾向于使用配备格式良好谓词的较简单语法。

2. FNM的操作LTS语义

2.1 FNM标记转换系统

FNM标记转换系统 $C_{FNM}$ 是一个三元组 $(P_{FNM}, A, \rightarrow)$，其中：
- 状态是 $P_{FNM}$ 中的进程。
- 标签集 $A = {\tau} \cup L^* \cdot (L \cup \overline{L})$，由不可见动作 $\tau$