有人可以向我解释为什么这种语法[无上下文语法和上下文敏感语法]接受一个字符串？
我所知道的是
无上下文语法是一种形式语法,其中每个生成(重写)规则是V→w的形式,其中V是单个非终结符号,w是一串终端和/或非终端.w可以是空的
上下文敏感语法是一种形式语法,其中任何生成(重写)规则的左侧和右侧可以被终端和非终结符号的上下文包围.
但是,我怎么能解释为什么这些语法接受一个字符串？
algorithm grammar parsing context-free-grammar context-sensitive-grammar