Questões de Concurso Público IF-MG 2024 para PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves
Foram encontradas 30 questões
I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.
Está(ão) correta(s) a(s) afirmação(ões):
Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:
I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois pode ser aceita por uma máquina de Turing não-determinística.
II. A união de duas linguagens recursivas é uma linguagem recursiva.
III. III O problema da parada pode ser resolvido por uma máquina de Turing determinística, desde que tenha uma quantidade de fita infinita disponível.
IV. Toda linguagem recursiva também é recursivamente enumerável.
Está(ão) correta(s) a(s) afirmação(ões):