Acerca da Teoria da Computação, observe as a...

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


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).

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.