权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

並列論理型言語によるプログラミング法に関する研究

并行逻辑语言编程方法研究

基本信息

批准号：
03235205
负责人：
松本裕治
金额：
$ 1.28万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1991
资助国家：
日本
起止时间：
1991 至无数据
项目状态：
已结题

项目摘要

本研究では、探索や試行錯誤的な解法を必要とする並列性の高い問題に対する並列プログラミング方法論を確立することを目的とし、応用問題を通じてその有効性を実証することを目指した。知識情報処理などの人工知能の分野では、解を得るための最適なアルゴリズムが知られておらず、部分解からより完全な解を構築する方法や解自体が満たさなければならない制約条件を記述することによって問題を解く手掛かりにすることが多い。このような問題に対して解を構成する断片的な要素や部分解を並列プロセスとして表現することによってプログラミングを行う方法論について研究した。本年度は幾つかの探索問題について問題の再帰的な記述および制約条件の付加を行ない、そこから並列プログラムを導出する研究を行なった。その結果、再帰的に定義された探索問題の記述から半自動的に、並列プロセスに基づくプログラミングが可能であることを示した。また、並行プログラミング方法論の応用として自然言語の解析システムを並行実行可能な枠組でプログラミングを行ない、自然言語に存在する多様な現象を解析する手法を個別に記述し、それらを並行プログラミングの考え方によって自然に結合することにより、様々な言語現象の複合的な現れに対処できる手法を考案した。具体的には、自然言語の特定の単語に関連して現れる熟語、または、慣用句的な表現と一般的な文法規則を例にとり、一般的な規則は文法現則として、熟語的な表現は語の中に局所的な規則として記述し、両者を並行プロセスとして実現した。個別に記述されたこれらの並行プログラムの断片を同時に動作させることにより、両者が解析実行中に動的に相互干渉して正しく動作することを確認した。これは、モジュ-ル性の高い記述と見通しのよいソフトウェア構成法の実現と考えることができる。

This study aims to explore the necessity of solving the problem of parallelism and establish the methodology of parallelism and application. Knowledge information processing: the division of artificial knowledge, the solution, the optimal solution, the partial solution, the complete solution, the method, the solution, the constraint condition, the description, the solution, the constraint condition, the solution, the solution, the The problem is solved in a piecemeal way. The problem is solved in a piecemeal way. This year, we will conduct research on how to explore the problems, how to describe the problems, and how to apply the constraints. The results, re-definition and description of the exploration problem are shown in the following paragraphs: The application of parallel language analysis methodology to the analysis of natural speech is possible in parallel, and the analysis of multiple phenomena existing in natural speech is described individually and in parallel, and the analysis of multiple phenomena existing in natural speech is possible in parallel. Specific expressions of natural speech are related to idioms, idioms, expressions of common grammatical rules, expressions of idioms, expressions of idioms, expressions of idioms, Individual descriptions of parallel actions of fragments of fragments This is the first time that a person has ever been involved in a crime, and the first time he has ever been involved in a crime, he has been involved in a crime.