Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Linguagens Regulares
Linguagens Linguagens: Formalismos: Conceitos Básicos:
Formais na 0. LER 0. GI/MT/A2P Alfabeto, Palavra,
Classificação de 1. LSC 1. GSC/MT/A2P Palavra Vazia,
Chomski 2. LLC 2. GLC/A1P/AFN/AFε Subpalavra, Prefixo,
3. LR 3. GRs/A0P/AFD/ER Sufixo, Concatenação,
Concatenação
Sucessiva, ...
Transição na MT
(a1, a2, m)
δ(p,a1)=(q,a2,m)
p q
ESTADO NOVO
ANTERIOR ESTADO