Dados Gerais do Componente Curricular
| Tipo do Componente Curricular: |
DISCIPLINA |
| Unidade Responsável: |
DEPARTAMENTO DE ENGENHARIAS E TECNOLOGIA - PAU DOS FERROS (11.01.36.12.08) |
| Código: |
PET2729 |
| Nome: |
TEORIA DA COMPUTAÇÃO |
| 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: |
( PEN2025 OU PAM0324 )
|
| Co-Requisitos: |
|
| Equivalências: |
( PEX0064 ) OU ( AEX0510 ) OU ( AEX0064 ) OU ( PEX0163 ) OU ( EXA0157 )
|
| Excluir da Avaliação Institucional: |
Não |
| Matriculável On-Line: |
Sim |
| Horário Flexível da Turma: |
Não |
| Horário Flexível do Docente: |
Sim |
| Obrigatoriedade de Nota Final: |
Sim |
| Pode Criar Turma Sem Solicitação: |
Não |
| Necessita de Orientador: |
Não |
| Possui Subturmas: |
Não |
| Exige Horário: |
Sim |
| Quantidade de Avaliações: |
3 |
| Ementa/Descrição: |
Linguagens, Autômatos Finitos Determinísticos e Não-Determinísticos, Expressões Regulares, Gramáticas Regulares, Propriedades das Linguagens Regulares, Gramáticas Livres de Contexto, Autômatos com Pilha, Propriedades das Linguagens Livres de Contexto, Gramáticas irrestritas, Gramáticas sensíveis ao contexto, Hierarquia de Chomsky, Máquinas de Turing como reconhecedoras de linguagens e como tradutores. Noções de Computabilidade e Decidibilidade. |
|
|
|
|
|
|
|
|
