プロダクションシステムのインスタンシエーション表現に関する一考察

書誌事項

タイトル別名
  • A Consideration on the Expression of Instantiations in a Production System

この論文をさがす

説明

<p>This paper proposes a method for dealing with a certain kind of expensive production, contriving the expression of instantiations (ordered subsets of working memory elements). Expensive productions are rules which would be required the extraordinary time and space to match (for each rule, compare the left-hand side against the current working memory). The object expensive productions are such that the left-hand side can be decomposed into plural sets of interdependent condition elements. We introduce a new simple notation expressing plural instantiations satisfying a rule's left-hand side, using direct products combining subsets of working memory elements. By this notation, computer loads of executing expensive productions can be reduced. Moreover, empirical and analytic results demonstrate that the new instantiation's expression can substantially reduce the execution time of production system programs.</p>

収録刊行物

  • 人工知能

    人工知能 8 (1), 91-101, 1993-01-01

    一般社団法人 人工知能学会

被引用文献 (10)*注記

もっと見る

参考文献 (6)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1390848647558841344
  • NII論文ID
    110002807632
  • NII書誌ID
    AN10067140
  • DOI
    10.11517/jjsai.8.1_91
  • ISSN
    24358614
    21882266
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ