Calendario de Aulas do Semestre 2011.

2
Inicio das aulas: 16/08
Final das aulas: ??
Horrio das Aulas: Tera-Ieira - das 13:00 as 15:00
Quinta-Ieira - das 13:00 as 15:00
Local: sala 108 do PAF I
Professoras: Debora Abdalla e Aline Andrade
Limite de Faltas (em horas aula): ??
Monitoria: O monitor do semestre 2011.2 sera Jandson Santos
(jandsonsandcc.uIba.br). E o horario da monitoria sera deIinido de acordo com a
demanda.
agosto 2011
Domingo
Segunda-
feira
Tera-feira
Quarta-
feira
Quinta-
feira
Sexta-
feira
Sbado
01 02 03 04 05 06
07 08 09 10 11 12 13
14 15
16
Apresentao da
disciplina.
Motivao do
estudo das
linguagens
Iormais.
17
18
Avaliao de
conceitos
basicos
(relaes,
Iunes, conj.
Enumeravel,
Tecnicas de
demonstrao).
Conceito de
linguagem
Iormal:
Simbolos,
Cadeias e
AlIabeto.
19 20
21 22
23
Linguagem
Formal.
DiIerenas entre
simbolos,
cadeias,
alIabetos e
liguagens.
Concatenao de
linguagens.
Fechamento
reIlexivo e
transitivo. Maior,
menor e todas as
linguagens.
Fechamento
transitivo.
Complementao
24
25
Gramaticas
DeIinio e
Exemplos.
Linguagem
deIinida por
uma Gramatica
26 27
e reverso de uma
linguagem.
Metodos e
notaes.
28 29
30
Gramaticas
Regulares
DeIinio e
Exemplos
31

setembro 2011
Domingo
Segunda-
feira
Tera-feira
Quarta-
feira
Quinta-
feira
Sexta-
feira
Sbado

01
1 Mini teste.
Conjunto
Regular
DeIinio e
Exemplos
02 03
04 05
06
Expresses
Regulares
DeIinio e
Exemplos
07
08
Autmatos
Finitos
Deterministicos
DeIinio e
Exemplos
09 10
11 12
13
ConIiguraes
de um AFD
Linguagem de
um AFD
14
15
Autmatos
Finitos No
Deterministicos
DeIinio e
Exemplos
16 17
18 19
20
2 Mini teste.
Autmatos
Finitos No
Deterministicos
com Transies
Vazias
DeIinio e
Exemplos
21
22
Algoritmo
Converso
AFND-e para
AFD
23 24
25 26
27
Mininizao de
AFD
28
29
Gramaticas
Regulares e
AFND-e ,ER ,
AFND-e
30

outubro 2011
Domingo
Segunda-
feira
Tera-feira
Quarta-
feira
Quinta-
feira
Sexta-
feira
Sbado
01
02 03
04
3 miniteste
05
06
Propriedades
07 08
AFND-e -~ ER de Fecho das
LReg
09 10
11
Esclarecimentos
das diuvidas da
lista de
exercicios.
12
13
1 Prova.
Encerra
participao
de Debora
14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

novembro 2011
Domingo
Segunda-
feira
Tera-
feira
Quarta-
feira
Quinta-
feira
Sexta-
feira
Sbado
01 02 03 04 05
06 07 08 09 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30

dezembro 2011
Domingo
Segunda-
feira
Tera-
feira
Quarta-
feira
Quinta-
feira
Sexta-
feira
Sbado
01 02 03
04 05 06 07 08 09 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31


* 16 Aug - Apresentao da disciplina. Motivao do estudo das linguagens Iormais.
* 18 Aug - Avaliao de conceitos basicos (relaes, Iunes, conj. Enumeravel,
Tecnicas de demonstrao). Conceito de linguagem Iormal: Simbolos, Cadeias e
AlIabeto. * 23 Aug - Linguagem Formal. DiIerenas entre simbolos, cadeias, alIabetos e
liguagens. Concatenao de linguagens. Fechamento reIlexivo e transitivo. Maior,
menor e todas as linguagens. Fechamento transitivo. Complementao e reverso de uma
linguagem. Metodos e notaes.
* 25 Aug - Gramaticas DeIinio e Exemplos. Linguagem deIinida por uma
Gramatica
* 30 Aug - Gramaticas Regulares DeIinio e Exemplos * 01 Sep - 1 Mini teste.
Conjunto Regular DeIinio e Exemplos * 06 Sep - Expresses Regulares DeIinio
e Exemplos * 08 Sep - Autmatos Finitos Deterministicos DeIinio e Exemplos * 13
Sep - ConIiguraes de um AFD Linguagem de um AFD * 15 Sep - Autmatos Finitos
No Deterministicos DeIinio e Exemplos * 20 Sep - 2 Mini teste.
Autmatos Finitos No Deterministicos com Transies Vazias DeIinio e Exemplos
* 22 Sep - Algoritmo Converso AFND-e para AFD * 27 Sep - Mininizao de AFD *
29 Sep - Gramaticas Regulares e AFND-e ,ER , AFND-e * 04 Oct - 3 miniteste
AFND-e -~ ER * 06 Oct - Propriedades de Fecho das LReg * 11 Oct - Esclarecimentos
das diuvidas da lista de exercicios. * 13 Oct - 1 Prova.
Encerra participao de Debora