当前位置:新励学网 > 秒知问答 > 什么叫移进和规约

什么叫移进和规约

发表时间:2024-07-28 06:36:27 来源:网友投稿

1.移进规约:用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。

2.规范规约:令G是一个文法,S是文法的开始符号,假定αβc是文法G的一个句型,其中α,β,c∈(VN∪VT)*,A∈VN ,如果有S=>αA且A=>β,则β称是句型αβa相对于非终结符A的短语。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!