Question

Formalmente, uma Gramática Sensível ao Contexto G = (V, ∑, P, S) é aquela cujas regras do conjunto P são da forma:

a.
β → αχ.



b.
α → βχ.

c.
α → βa.

d.
β → α.

e.
α → β

Answer 1

Resposta:

α → β

Explicação:

Formalmente, uma Gramática Sensível ao Contexto G = (V, ∑, P, S) é aquela cujas regras

do conjunto P são da forma α → β, na qual:

8

9

• α ∈ V* NV*

• β ∈ V*

• |β| ≥ |α|

Answer 2

Resposta:

α → β

Explicação: