题目
正则文法的产生式右部的符号个数可为( )。A. 1个或2个B. 2个或3个C. 3个D. 4个
正则文法的产生式右部的符号个数可为( )。
A. 1个或2个
B. 2个或3个
C. 3个
D. 4个
题目解答
答案
A. 1个或2个
解析
步骤 1:理解正则文法的定义
正则文法是一种特殊的上下文无关文法,其产生式的形式为 A -> aB 或 A -> a,其中 A 和 B 是非终结符,a 是终结符。正则文法的产生式右部的符号个数可以是 1 个或 2 个。
步骤 2:分析选项
A. 1个或2个:符合正则文法的定义。
B. 2个或3个:不符合正则文法的定义,因为正则文法的产生式右部的符号个数不能超过 2 个。
C. 3个:不符合正则文法的定义,因为正则文法的产生式右部的符号个数不能超过 2 个。
D. 4个:不符合正则文法的定义,因为正则文法的产生式右部的符号个数不能超过 2 个。
正则文法是一种特殊的上下文无关文法,其产生式的形式为 A -> aB 或 A -> a,其中 A 和 B 是非终结符,a 是终结符。正则文法的产生式右部的符号个数可以是 1 个或 2 个。
步骤 2:分析选项
A. 1个或2个:符合正则文法的定义。
B. 2个或3个:不符合正则文法的定义,因为正则文法的产生式右部的符号个数不能超过 2 个。
C. 3个:不符合正则文法的定义,因为正则文法的产生式右部的符号个数不能超过 2 个。
D. 4个:不符合正则文法的定义,因为正则文法的产生式右部的符号个数不能超过 2 个。