Questão
ID 2113883Disciplina: Tecnologia da Informação
Assunto: Linguagens Formais e Autômatos
Ano: 2024 Banca: IFES - Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo
. 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).