Nos domínios da teoria das linguagens formais, há o conjunto de todas as cadeias, sejam palavras ou strings, de comprimento finito formadas por sím...

Nos domínios da teoria das linguagens formais, há o conjunto de todas as cadeias, sejam palavras ou strings, de comprimento finito formadas por símbolos extraídos de um alfabeto A. Esse conjunto peculiar e abrangente é devidamente identificado como A*. Dessa forma, pode-se realizar uma definição recursiva de A* como: I – A cadeia vazia, denotada por ε, pertence a A*; II – Um único símbolo qualquer de A pertence a A*; III – Se x e y são cadeias em A*, então a concatenação xy também pertence a A*. Dado o alfabeto A = {0, 1, 2}, apresente as cinco menores cadeias de A*:

A. 0, 1, 2, 00.
B. 0, 1, 2, 00, 01.
C. 0, 1, 2, 00, 11.
D. ε, 0, 1, 00, 01.
E. ε, 0, 1, 2, 00.