Considere as afirmativas abaixo e marque a única alternativa correta:   I. um conjunto finito e não vazio Σ de símbolos, é chamado de alfabeto. II....

Considere as afirmativas abaixo e marque a única alternativa correta:

I. um conjunto finito e não vazio Σ de símbolos, é chamado de alfabeto.

II. A partir dos símbolos individuais nós construímos cadeias, que são sequências finitas ou infinitas de símbolos do alfabeto, concatenados.

III. Uma linguagem formal é um conjunto, finito ou infinito, de cadeias, formadas pela concatenação de elementos de um alfabeto finito e não-vazio.

Apenas as alternativas I e II estão corretas

Apenas a alternativa II está correta

As alternativas I, II e III estão corretas

Apenas a alternativa III está correta

Apenas as alternativas II e III estão corretas