Extension to CFG, what is it?

后端 未结 3 781
说谎
说谎 2021-01-05 08:17

Consider the following extension to context-free grammars that permits rules to have in the left-hand side, one (or more) terminal on the right side of the non-terminal. Tha

3条回答
  •  -上瘾入骨i
    2021-01-05 08:33

    Yup it's type 0 I think. Principle for first 3 types (3, 2 and 1) is that those can't perform reduction. Those are generative only types.

    Here you can transform a terminal into epsilon so it's type 0.

提交回复
热议问题