このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

セリンガーのラベル付き遷移系

彼はラベルをアクションとも呼んでいる。アクションの全体は、B + {τ} + in(X) + out(Y) となる。Bを固有アクションと呼ぼう(これは by檜山)。セリンガーの用語では:

  • B + {τ} を内部アクション
  • in(X) を入力アクション
  • out(Y) を出力アクション

X→BY という書き方もしている。すべてのアクションをAとして、inとoutを埋め込みだと解釈すると、X→A←Y となっている。A\(in(X) + out(Y) + {τ}) = B となる。

X→BY, Y→CZ に対して、X→B+CZが定義できるが、セリンガーは、X→BY, Y→BZ の場合だけシーケンシャル結合(IO結合)を定義している。

セリンガーの定義はずっと一般化できると思うが、わかりやすいし、いい出発点になる。