Question

Uma Gramática Livre de Contexto (GLC) pode ser representada por uma quadrupla G, onde:
• __________ é o conjunto finito dos símbolos não terminais;
• __________ é o conjunto finito dos símbolos terminais que correspondem ao alfabeto da linguagem definida pela gramática;
• __________ é o conjunto das regras de produção da gramática;
• __________ é a raiz da gramática – variável inicial.
Assinale a alternativa que preenche CORRETA e RESPECTIVAMENTE as lacunas destas afirmações:

a. V; T; P; S.
b. S; T; P; V.
c. T; S; P; V.
d. T; V; P; S.
e. P; T; S; V.

Answer 1

Resposta:

a. V; T; P; S.

Explicação passo a passo:

• V é o conjunto finito dos símbolos não terminais;

• T é o conjunto finito dos símbolos terminais que correspondem ao alfabeto

da linguagem definida pela gramática;

• P é o conjunto das regras de produção da gramática;

• S é a raiz da gramática – variável inicial.

Answer 2

Resposta:

a. V; T; P; S.

Explicação passo a passo:

Uma GLC pode ser representada por uma quadrupla G (V, T, P, S), onde:

• V é o conjunto finito dos símbolos não terminais;

• T é o conjunto finito dos símbolos terminais que correspondem ao alfabeto

da linguagem definida pela gramática;

• P é o conjunto das regras de produção da gramática;

• S é a raiz da gramática – variável inicial.