Universidade Federal Rural do Semi-Árido Mossoró, 17 de Novembro de 2026

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: DEPARTAMENTO DE COMPUTAÇÃO (11.01.00.08.02)
Código: EXA0157
Nome: LINGUAGENS FORMAIS E AUTOMATOS
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos: ( EXA0149 )
Co-Requisitos:
Equivalências: ( AMB0508 )
Excluir da Avaliação do Ensino de Graduação: Não
Matriculável On-Line: Sim
Horário Flexível da Turma: Sim
Horário Flexível do Docente: Sim
Obrigatoriedade de Nota Final: Sim
Pode Criar Turma Sem Solicitação: Sim
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações: 3
Ementa/Descrição: Gramaticas. Linguagens regulares. Autômatos finitos. Linguagens livres de contexto. Autômatos com pilha. Maquinas de Turing. O problema da parada da máquina de Turing. Hierarquia das classes de linguagem.
Outros componentes que têm esse componente como pré-requisito
AAM0535 - TEORIA DA COMPUTAÇÃO
Histórico de Pré-Requisitos
Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência
( AMB0712 ) OU ( AMB0668 ) OU ( CEX0309 ) ATIVO 08/02/2021
( AMB0712 ) OU ( AMB0668 ) INATIVO 14/07/2011 09/07/2017
( AMB0712 ) INATIVO 18/05/2010 09/07/2017
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
2009 2009.2 CIÊNCIA DA COMPUTAÇÃO - MOSSORÓ - BACHARELADO - Presencial - N Sim 5 Sim
2018 2018.1 CIÊNCIA DA COMPUTAÇÃO - MOSSORÓ - BACHARELADO - Presencial - MT Sim 4 Sim
2015 2015.2 CIÊNCIA DA COMPUTAÇÃO - MOSSORÓ - BACHARELADO - Presencial - N Sim 5 Sim

SIGAA | Superintendência de Tecnologia da Informação e Comunicação - (84) 3317-8210 | Copyright © 2006-2026 - UFRN - sigs-prd-sigaa2.sigaa-prd-02 v4.20.8