当前位置:知之问问>生活百科>什么是产生式?它的基本形式是什么?代表什么含义

什么是产生式?它的基本形式是什么?代表什么含义

2024-02-06 20:58:02 编辑:join 浏览量:572

什么是产生式?它的基本形式是什么?代表什么含义

产生式是表征程序性知识的最小单位,是指人脑中贮存的一系列如果—那么形式表示的规则。一个产生式是一个由条件和动作组成的指令,即所谓的条件—活动规则,(condition—action简称C-A规则)。在计算机中指Tiger编译器将源程序经过词法分析(LexicalAnalysis)和语法分析(SyntaxAnalysis)后得到的一系列符合文法规则(Backus-NaurForm,BNF)的语句,包含在由AndrewW.Appel在ModernCompilerImplementation(虎书)一书中首次提出的”Tiger编译程序“中。“产生式”这一术语是在1943年由美国数学家E.L.Post首先提出的,它陵毕胡根据串替代规则提出了尺拦一种称为数拆Post机的计算模型,模型中的每一条规则称为产生式。产生式通常用于表示具有因果关系的知识,其基本形式为:P→Q或者IFPTHENQ

标签:含义,形式

版权声明:文章由 知之问问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.zhzhwenwen.com/life/286349.html
热门文章