• 2022-06-07
    已知文法G1=(VT=a,b,d,VN=S,A,B,S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于()文法。
    A: 0型
    B: 上下文有关
    C: 上下文无关
    D: 正规
  • C

    内容

    • 0

      ‏文法通常定义为四元组(VN,VT,P,S),其中核心部分是()‎ A: VN B: VT C: P D: S

    • 1

      语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。 A: 正规文法 B: 上下文无关文法 C: 上下文有关文法 D: 短语文法

    • 2

      ‏文法分为四种类型,即0型、1型、2型、3型。其中0型文法是( )。‍ A: 正则文法 B: 上下文无关文法 C: 短语文法 D: 上下文有关文法

    • 3

      Chomsky文法分类中,2型文法又称为( )。 A: 一般文法 B: 正规文法 C: 上下文无关文法 D: 上下文有关文法

    • 4

      3型文法是()是语法分析使用的文法。 A: 短语文法 B: 上下文有关文法 C: 上下文无关文法 D: 正规文法