Acerca da Teoria da Computação, observe as afirmações abaixo...

Acerca da Teoria da Computação, observe as afirmações abaixo e assinale a opção que apresenta as afirmações VERDADEIRAS.

I. Uma linguagem é chamada de uma linguagem regular se nenhum autômato finito a reconhece.

II. Uma linguagem é regular se e somente se alguma expressão regular a descreve.

III. Qualquer linguagem que pode ser gerada por alguma gramática livre-do-contexto é chamada uma linguagem livre-do-contexto (LLC).