文章目录
考前提醒
- 第一题：问(3)把转化关系先在草稿纸上列出来，主要算终点的时候不要把起点加进去。问(3)最小状态自动机要画图
- 第四题：问(1)我总是漏写，问(3)先把所有的移进规约并排列出来，再杠掉。所以每个空格留宽一点。
tips
- first集就是非终结符星推导得到的第一个终结符或者 ϵ \epsilon ϵ的集合。当 α ⟶ ∗ ϵ \alpha \longrightarrow^*\epsilon α⟶∗ϵ, 我们才能说 ϵ ∈ f i r s t ( α ) \epsilon \in first(\alpha) ϵ∈first(α)。
- follow集就是非终结符后面可能出现的第一个终结符或结束符的集合。求follow集时，第一步 follow(S)={$}， S是开始符。
- predict集指使用该产生式推导得到的栈顶终结符(包括结束符)，或继续星推导得到的栈顶终结符或结束符。 P r e d i c ( A ⟶ α ) = f i r s t ( α ) − { ϵ } ∪ f o l l o w ( A ) 当 ϵ ∈ f i s r t ( α ) Predic(A\longrightarrow \alpha)=first(\alpha)-\{\epsilon\} \cup follow(A) \ \ \ 当\epsilon \in fisrt(\alpha) Predic(A⟶α)=fir
最低0.47元/天 解锁文章
1457
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
