A partir de um alfabeto formado pelo conjunto dos números inteiros, de 0 a 9, podemos criar gramáticas que vão gerar palavras formadas por números. Com base neste alfabeto podemos criar:
I. A gramática G = ( { N, D }, { 0, 1,2, 3, 4, 5, 6, 7, 8, 9 }, P, N ), onde P = { N D, N DN, D 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9. Tem por característica permitir zeros a esquerda.
II. A palavra 567 é gerada pela gramática do item I assim: N * 567 ou N + 567 ou N 6 567
III. A gramática G = ( { S, D }, { 0, 1,2, 3, 4, 5, 6, 7, 8, 9 }, P, N ), onde P = { S DS, D 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9. Tem por característica de gerar todos os números naturais. IV. São sufixos da palavra 12345: 1, 12, 123, 1234, 12345 Está correto o que se afirma apenas em:
A. II e IV B. I e II
C. I, II e IV
D. II, III e IV
E. III e IV
Soluções para a tarefa
Respondido por
0
Resposta:
A) lo é lV B. l e ll
Explicação:
Está correto o que se afirma apenas em:
AlarmadosSerenus:
Boa tarde Arthur, acho que cortou um pouco a sua resposta, então a opção correta e a C. I, II e IV? e a explicação acabou nao saindo.
Perguntas interessantes
Português,
6 meses atrás
Matemática,
6 meses atrás
Química,
6 meses atrás
Matemática,
8 meses atrás
Matemática,
8 meses atrás
Matemática,
1 ano atrás
Matemática,
1 ano atrás
Física,
1 ano atrás