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
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
Mais perguntas de Informática
Top Semanal
Top Perguntas

Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.