Question

Uma linguagem formal pode ser considerada como mecanismos formais para a representação e especificação de linguagens. Esta representação pode ser realizada por reconhecedores e geradores. Os geradores são mecanismos formais que permitem gerar palavras de uma linguagem. O principal gerador é a gramática de Chomsky. Formalmente, a definição de gramática de Chomsky é dada como uma quadrupla ordenada;
G =(V, T, P, S), onde:

a.
V é um conjunto finito de símbolos terminais; T é um conjunto finito de símbolos não terminais; P é o símbolo inicial; S são as regras de produções.

b.
V é um conjunto finito de símbolos variáveis ou não-terminais; T é um conjunto finito de símbolos terminais; P são as regras de produções; S é o símbolo inicial ou variável inicial.

c.
V são as regras de produções; T é um conjunto finito de símbolos não terminais; P é o conjunto dos terminais; S é a gramática.

d.
V é símbolo inicial; T é um conjunto finito de símbolos não terminais; P é o conjunto dos terminais; S são as regras de produções.

e.
V é um conjunto finito de símbolos terminais; T é um conjunto finito de símbolos não terminais; P é a gramática; S são as regras de produções.

Answer 1

Respondido e conferido.

B.

V é um conjunto finito de símbolos variáveis ou não-terminais; T é um conjunto finito de símbolos terminais; P são as regras de produções; S é o símbolo inicial ou variável inicial.

Answer 2

Resposta:

B. V é um conjunto finito de símbolos variáveis ou não-terminais; T é um conjunto finito de símbolos terminais; P são as regras de produções; S é o símbolo inicial ou variável inicial.

Explicação: