search

lihongjie0209 / myblog

4 stars 0 forks source link

上下文无关文法 #186

Open lihongjie0209 opened 4 years ago

lihongjie0209 commented 4 years ago

image image

lihongjie0209 commented 4 years ago

image

lihongjie0209 commented 4 years ago

image

lihongjie0209 commented 4 years ago

文法的歧义性

最左派生：每一步都替换最左边的变元 歧义地产生：有两个最左派生 歧义文法：文法歧义地产生某个串 固有歧义语言：只能用歧义文法产生，非确定下推自动机才能处理固有歧义语言

image