リダクション意味論とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > リダクション意味論の意味・解説 

リダクション意味論

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/03 08:13 UTC 版)

プロセス計算」の記事における「リダクション意味論」の解説

プロセス計算計算本質を含む操作的リダクション規則は、並列合成逐次化入力出力のみで与えられるリダクション詳細個々プロセス計算異なるが、本質はほぼ同じである。リダクション規則次の通りである。 x ⟨ y ⟩ ⋅ P | x ( v ) ⋅ Q ⟶ P | Q [ y / v ] {\displaystyle x\langle y\rangle \cdot P\;\vert \;x(v)\cdot Q\longrightarrow P\;\vert \;Q[^{y}\!/\!_{v}]} このリダクション規則次のように解釈されるプロセス x ⟨ y ⟩ ⋅ P {\displaystyle x\langle y\rangle \cdot P} はメッセージ y {\displaystyle {\mathit {y}}} を通信路 x {\displaystyle {\mathit {x}}} に送出する。双対的に、プロセス x ( v ) ⋅ Q {\displaystyle x(v)\cdot Q} は通信路 x {\displaystyle {\mathit {x}}} でメッセージ受信するメッセージ送信されると x ⟨ y ⟩ ⋅ P {\displaystyle x\langle y\rangle \cdot P} はプロセス P {\displaystyle {\mathit {P}}} となり、 x ( v ) ⋅ Q {\displaystyle x(v)\cdot Q} はプロセス Q [ y / v ] {\displaystyle Q[^{y}\!/\!_{v}]} となる。すなわち Q {\displaystyle {\mathit {Q}}} におけるプレースホルダー v {\displaystyle {\mathit {v}}} は x {\displaystyle {\mathit {x}}} における受信データ y {\displaystyle {\mathit {y}}} で置換される出力操作継続として P {\displaystyle {\mathit {P}}} ができる範囲は、プロセス計算特徴大きく影響する

※この「リダクション意味論」の解説は、「プロセス計算」の解説の一部です。
「リダクション意味論」を含む「プロセス計算」の記事については、「プロセス計算」の概要を参照ください。

ウィキペディア小見出し辞書の「リダクション意味論」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「リダクション意味論」の関連用語

リダクション意味論のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



リダクション意味論のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのプロセス計算 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS