簡単な文字列書き換えプロダクションシステムの例とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 簡単な文字列書き換えプロダクションシステムの例の意味・解説 

簡単な文字列書き換えプロダクションシステムの例

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/13 07:18 UTC 版)

プロダクションシステム」の記事における「簡単な文字列書き換えプロダクションシステムの例」の解説

文字列逆転させるプロダクションルールの例を以下に示す。ここで、文字列アルファベットから構成され、"$" や "*" は含まれない(これらは、マーカー記号として使用)。 P1: $$ -> *P2: *$ -> *P3: *x -> x*P4: * -> null & haltP5: $xy -> y$xP6: null -> $ この例では、プロダクションルールは上記リスト書かれた順に評価され選択される。各ルールについて文字列は左から右に条件部にマッチするパターンがないか照合される。マッチし場合マッチし部分文字列がプロダクションルールのアクション部で置き換えられる。このプロダクションシステムで x と y は「変数」であり、入力文字列任意のアルファベットマッチする。置換文字列逆転)が完了するP1 によってマッチング再開される文字列 "ABC" に上記プロダクションルールを適用して書き換えを行う様子を以下に示す。 $ABC (P6)B$AC (P5)BC$A (P5)$BC$A (P6)C$B$A (P5)$C$B$A (P6)$$C$B$A (P6)*C$B$A (P1)C*$B$A (P3)C*B$A (P2)CB*$A (P3)CB*A (P2)CBA* (P3)CBA (P4) このような単純なシステムでは、プロダクションルールの順序が重要である。制御構造がないため、プロダクションシステム設計は困難となることが多い。もちろんプロダクションシステムモデルで、推論エンジンワーキングメモリ制御構造導入することは可能である。

※この「簡単な文字列書き換えプロダクションシステムの例」の解説は、「プロダクションシステム」の解説の一部です。
「簡単な文字列書き換えプロダクションシステムの例」を含む「プロダクションシステム」の記事については、「プロダクションシステム」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「簡単な文字列書き換えプロダクションシステムの例」の関連用語

簡単な文字列書き換えプロダクションシステムの例のお隣キーワード
検索ランキング

   

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



簡単な文字列書き換えプロダクションシステムの例のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS