上下文无关文法由四元组 (N, T, P, S) 表示,其中 N 表示非终结符集合,T 表示终结符集合,P 表示产生式集合,S 表示起始符号
上下文无关文法中的产生式左侧只能是单个非终结符
上下文无关文法中的产生式右侧可以是终结符、非终结符或者它们的组合
上下文无关文法中的产生式右侧可以为空
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题