Clique para ir ao início Universidade de Brasília - UnB
Decanato de Ensino de Graduação - DEG
Secretaria de Administração Acadêmica - SAA
MatrículaWeb
GRADUAÇÃO
  Seja bem-vindo(a).
  Para ter acesso ao menu de Aluno, faça o login.
MatrículaWeb  clique aqui para fazer o login.
 


Período Atual
2017/2


Disciplina - Listagem de Ementa/Programa
Disciplina: 113841 - INTRODUCAO A AUTOMATOS PROBABILISTICOS
(Ver Oferta)

Graduação

Curso
Oferta
Telefones
Calendário
Mensagem da SAA
Benefícios DAC


Órgão: MAT - Departamento de Matemática.
Código: 113841
Denominação: INTRODUCAO A AUTOMATOS PROBABILISTICOS
Nível: Graduação
Vigência: 1962/1
Pré-req: Disciplina sem pré-requisitos
Ementa:

CONCEITOS BASICOS DE LINGUAGENS E AUTOMATOS.

ESTRUTURA E ALEATORIEDADE DAS MAQUINAS.

EVENTOS E DISTRIBUICOES DE PROBABILIDADE.

MAQUINAS SEQUENCIAIS ESTOCASTICAS.

CADEIAS DE MARKOV.

OPERACOES SOMA, PRODUTO E DECOMPOSICAO DE CADEIAS DE MARKOV.

FUNCOES DE CADEIAS DE MARKOV.

Programa:

01. CONCEITOS BASICOS DE LINGUAGENS FORMAIS E AUTOMATOS.

02. ESTRUTURA E ALEATORIDADE DAS MAQUINAS.

03. EVENTOS E DISTRIBUICOES DE PROBABILIDADE.

04. AUTOMATOS FINITOS NAO-DETERMINISTICOS.

05. MAQUINAS SEQUENCIAIS.

06. MATRIZES ESTOCASTICAS E MAQUINAS SEQUENCIAIS.

07. CADEIAS DE MARKOV. HOMOGENEIDADE E NAO HOMOGENEIDADE.

08. PROPRIEDADES DAS CADEIAS DE MARKOV.

09. OPERACOES SOMA, PRODUTO E DECOMPOSICAO DE CADEIAS DE MARKOV.

10. FUNCOES DE CADEIAS DE MARKOV.

Bibliografia:

AZARIA PAZ NEW YORK

INTRODUCTION TO PROBABILISTIC AUTOMATA ACAD.PRESS. 1971

J.E. HOPCROFT & J.D. ULLMANN NEW YORK

FORMAL LANGUAGES AND THEIR RELATION TO AU-

TOMATA. ADDISON-WESLEY 1978

S. KARLIN NEW YORK

A FIRST COURSE IN STOCHASTIC ACAD.PRESS. 1972

© 2017 CPD - Centro de Informática
UnB - Universidade de Brasília