C : R I IN 0. tal que. C(α) = 0 sempre que α I {, ɛ} C(α + β) = C(α) + C(β) + 1. C(αβ) = C(α) + C(β) + 1. C(α ) = C(α) + 1.
|
|
- Ana do Carmo Domingues Benke
- 6 Há anos
- Visualizações:
Transcrição
1 PROPOSIÇÃO: Para cada expressão regular α R I existe um autómato finito determinista D tal que L(α) = L D. Prova (esboço): Prova-se, por indução na complexidade das expressões regulares α R I que, para cada expressão regular α R I existe um autómato finito não determinista com movimentos ɛ, A, tal que L(α) = L A. Como, por duas proposições anteriores, para cada autómato finito não determinista com movimentos ɛ, A, existe autómato finito não determinista, A, tal que L A = L A e para cada autómato finito não determinista, A, existe um autómato finito determinista D tal que L D = L A a proposição fica assim provada. Segue-se a definição da noção de complexidade de uma expressão regular e depois a prova por indução referida. A complexidade de uma expressão regular define-se como uma aplicação tal que C : R I IN 0 C(α) = 0 sempre que α I {, ɛ} C(α + β) = C(α) + C(β) + 1 C(αβ) = C(α) + C(β) + 1 C(α ) = C(α) + 1. (i) Prova-se em primeiro lugar a base de indução: para cada expressão regular α de complexidade 0 existe um autómato finito não determinista com movimentos ɛ, A, tal que L(α) = L A. Se α = a com a I considere-se o autómato A = ({q 0, q 1 }, I, δ, q 0, {q 1 }) onde δ : {q 0, q 1 } (I {ɛ}) 2 {q 0,q 1} é tal que δ(q 0, a) = {q 1 } e δ(q, i) = nos outros casos. Facilmente se conclui que L(α) = {a} = L D. Se α = considere-se o autómato A = ({q 0, q 1 }, I, δ, q 0, {q 1 }) onde δ : {q 0, q 1 } (I {ɛ}) 2 {q 0,q 1} é a aplicação que a cada elemento do domínio atribui a imagem. Facilmente se conclui que L( ) = = L A. Se α = ɛ considere-se o autómato A = ({q 0 }, I, δ, q 0, {q 0 }) onde δ : {q 0 } (I {ɛ}) {q 0 } é a aplicação que a cada elemento do domínio atribui a imagem. Facilmente se conclui que L(ɛ) = {ɛ} = L A. 1
2 (ii) Prova-se agora o passo de indução: admitindo, por hipótese de indução, que para cada expressão regular α de complexidade menor ou igual a n (n 0) existe um autómato finito não determinista com movimentos ɛ, A α, tal que L(α ) = L Aα, mostra-se que para cada expressão regular α de complexidade n+1 existe um autómato finito não determinista com movimentos ɛ, A α, tal que L(α) = L Aα. Se α = β+γ tem complexidade n+1 então β e γ têm complexidade menor ou igual a n e portanto, pela hipótese de indução, existem autómatos finitos não deterministas com movimentos ɛ A β = (Q 1, I, δ 1, q 1 0, F 1 ) A γ = (Q 2, I, δ 2, q 2 0, F 2 ) tais que L(β) = L Aβ, L(γ) = L Aγ e, sem perda de generalidade, Q 1 Q 2 =. Considera-se o autómato finito não determinista com movimentos ɛ onde A α = (Q, I, δ, q 0, F 1 F 2 ) Q = Q 1 Q 2 {q 0 } onde q 0 / Q 1 Q 2 δ : Q (I {ɛ}) 2 Q tal que δ(q 0, ɛ) = {q 1 0, q2 0 } δ(q 0, a) = para cada a I para cada q Q 1 e a I {ɛ}, δ(q, a) = δ 1 (q, a) para cada q Q 2 e a I {ɛ}, δ(q, a) = δ 2 (q, a). Ter-se-ia de provar agora que L Aα = L(β + γ). Se α = βγ tem complexidade n+1 então β e γ têm complexidade menor ou igual a n e portanto, pela hipótese de indução existem autómatos finitos não deterministas com movimentos ɛ A β = (Q 1, I, δ 1, q 1 0, F 1 ) A γ = (Q 2, I, δ 2, q 2 0, F 2 ) tais que L(β) = L Aβ, L(γ) = L Aγ e, sem perda de generalidade, Q 1 Q 2 =. Considera-se o autómato finito não determinista com movimentos ɛ onde δ : Q (I {ɛ}) 2 Q tal que A α = (Q 1 Q 2, I, δ, q 1 0, F 2 ) δ(q, ɛ) = {q 2 0 } δ 1(q, ɛ) para cada q F 1 δ(q, a) = δ 1 (q, a) para cada a I e q F 1 para cada q Q 1 \F 1 e a I {ɛ}, δ(q, a) = δ 1 (q, a) 2
3 para cada q Q 2 e a I {ɛ}, δ(q, a) = δ 2 (q, a). Ter-se-ia de provar agora que L Aα = L(βγ). Se α = β tem complexidade n + 1 então β tem complexidade menor ou igual a n e portanto, pela hipótese de indução, existe um autómato finito não determinista com movimentos ɛ A β = (Q 1, I, δ 1, q 1 0, F 1 ) tal que L(β) = L Aβ. com movimentos ɛ onde Considera-se o autómato finito não determinista A α = (Q, I, δ, q 0, F ) Q = Q 1 {q 0 } com q 0 / Q 1 F = F 1 {q 0 } δ : Q (I {ɛ}) 2 Q tal que δ(q 0, ɛ) = {q 1 0 } δ(q 0, a) = para cada a I δ(q, ɛ) = {q 1 0 } δ 1(q, ɛ) para cada q F 1 δ(q, a) = δ 1 (q, a) para cada a I e q F 1 para cada q Q 1 \F 1 e a I {ɛ}, δ(q, a) = δ 1 (q, a). Ter-se-ia de provar agora que L Aα = L(β ). NOTA: A construção acima descrita para obter o autómato A α tal que L Aα = L(β ) a partir do autómato A β é uma construção geral, no sentido em que é uma construção que pode ser aplicada qualquer que seja o autómato finito A β. No entanto, se o autómato A β tiver certas características, a construção de A α pode ser mais simples (nomeadamente, não é necessário introduzir o novo estado q 0 ). Tem-se então a construção que se segue. Seja β uma expressão regular e A β = (Q 1, I, δ 1, q 1 0, F 1 ) um autómato finito não determinista com movimentos ɛ tal que L(β) = L Aβ e 1 q 1 0 F 1 ou {q Q 1 : existe x I {ɛ} tal que δ(q, x) = q 1 0 } =. 1 A restrição imposta é necessária para que esta construção esteja correcta. Considere-se o autómato A β = ({q 0, q 1}, {a, b}, δ, q 0, {q 1}) tal que δ(q 0, a) = {q 1} e δ(q 1, b) = {q 0}. Tem-se que L A = L(β) com β = a(ba) e não é verificada a restrição indicada. Se se considerar o autómato A α obtido a partir desta nova construção tem-se que ab L Aα (pois q 0 passa a ser um estado final) mas ab / β. 3
4 Considera-se o autómato finito não determinista com movimentos ɛ onde A α = (Q 1, I, δ, q 1 0, F 1 {q 1 0}) δ : Q 1 (I {ɛ}) 2 Q 1 tal que δ(q, ɛ) = {q 1 0 } δ 1(q, ɛ) para cada q F 1 δ(q, a) = δ 1 (q, a) para cada a I e q F 1 para cada q Q 1 \F 1 e a I {ɛ}, δ(q, a) = δ 1 (q, a). Ter-se-ia de provar agora que L Aα = L(β ). Exemplo: Pretende-se encontrar um autómato finito não determinista com movimentos ɛ cuja linguagem seja a linguagem denotada por (11) + (10). Este autómato é obtido de forma incremental da seguinte forma: A 1 1 = ({q 0, q 1 }, {0, 1}, δ 1 1, q 0, {q 1 }) onde δ 1 1 δ ɛ q 0 {q 1 } q 1 é tal que A 2 1 = ({q 2, q 3 }, {0, 1}, δ 2 1, q 2, {q 3 }) onde δ 2 1 δ ɛ q 2 {q 3 } q 3 é tal que A 11 = ({q 0, q 1, q 2, q 3 }, {0, 1}, δ 11, q 0, {q 3 }) onde δ 11 é tal que δ ɛ q 0 {q 1 } q 1 {q 2 } q 2 {q 3 } q 3 A (11) = ({q 0, q 1, q 2, q 3 }, {0, 1}, δ (11), q 0, {q 3, q 0 }) onde δ (11) é tal que δ (11) 0 1 ɛ q 0 {q 1 } q 1 {q 2 } q 2 {q 3 } q 3 {q 0 } A 3 1 = ({q 5, q 6 }, {0, 1}, δ 3 1, q 5, {q 6 }) onde δ 3 1 δ ɛ q 5 {q 6 } q 6 é tal que 4
5 A 0 = ({q 7, q 8 }, {0, 1}, δ 0, q 7, {q 8 }) onde δ 0 é tal que δ ɛ q 7 {q 8 } q 8 A 10 = ({q 5, q 6, q 7, q 8 }, {0, 1}, δ 01, q 5, {q 8 }) onde δ 10 é tal que δ ɛ q 5 {q 6 } q 6 {q 7 } q 7 {q 8 } q 8 A (10) = ({q 5, q 6, q 7, q 8, q 9, }, {0, 1}, δ (10), q 5, {q 8, q 5 }) onde δ (10) é tal que δ (10) 0 1 ɛ q 5 {q 6 } q 6 {q 7 } q 7 {q 8 } q 8 {q 5 } A (11) +(10) = ({q 0, q 1, q 2, q 3, q 4, q 5, q 6, q 7, q 8 }, {0, 1}, δ (11) +(10), q 4, {q 0, q 3, q 5, q 8 }) onde δ (11) +(10) é tal que δ (11) +(10) 0 1 ɛ q 0 {q 1 } q 1 {q 2 } q 2 {q 3 } q 3 {q 0 } q 4 {q 0, q 5 } q 5 {q 6 } q 6 {q 7 } q 7 {q 8 } q 8 {q 5 } A partir do autómato anterior, e usando algoritmos estudados, poder-se-ia obter um autómato não determinista sem movimentos ɛ e um autómato determinista. OBSERVAÇÃO: A construção acima indicada para a obtenção de um autómato cuja linguagem gerada é L(β + γ) constitui uma demonstração alternativa para o resultado, anteriormente apresentado e provado, que estabelece que a classe das linguagens regulares é fechada para a união. Assim, dado um autómato A 1 cuja linguagem é L 1 e um autómato A 2 cuja linguagem é L 2, a construção acima indicada permite encontrar um autómato A cuja linguagem é L 1 L 2. 5
6 A construção acima indicada para a obtenção de um autómato cuja linguagem gerada é L(βγ) constitui uma demonstração para o resultado, anteriormente apresentado, que estabelece que a classe das linguagens regulares é fechada para a concatenação. Assim, dado um autómato A 1 cuja linguagem é L 1 e um autómato A 2 cuja linguagem é L 2, a construção acima indicada permite encontrar um autómato A cuja linguagem é L 1 L 2. A construção acima indicada para a obtenção de um autómato cuja linguagem gerada é L(β ) constitui uma demonstração para o resultado, anteriormente apresentado, que estabelece que a classe das linguagens regulares é fechada para o fecho de Kleene. Assim, dado um autómato A 1 cuja linguagem é L 1, a construção acima indicada permite encontrar um autómato A cuja linguagem é L 1. Exemplo: Sejam L 1 o conjunto das sequências de 0 s e 1 s que têm no mínimo dois 0s; L 2 o conjunto das sequências de 0 s e 1 s que têm no máximo um 1; L 3 o conjunto das sequências de 0 s e 1 s que contêm a sequência 010; L 4 o conjunto das sequências de 0 s e 1 s que contêm um número par de 0 s; L 5 o conjunto das sequências de 0 s e 1 s que começam em 0 e terminam em 1. Usando as técnicas aprendidas no contexto do algoritmo que permite construir um autómato finito não determinista com movimentos ɛ a partir de uma expressão regular, pretende-se encontrar autómatos finitos não deterministas com movimentos ɛ que reconheçam exactamente as seguintes linguagens 1. L 1 L 2 2. L 3 L 4 3. L 4 L 5 4. L 1 L 2 5. L 2 L 1 6. L 1 7. L 2 8. L 3 9. L 5 Os seguintes autómatos reconhecem as linguagens em causa. 6
7 A 1 = ({q 0, q 1, q 2 }, {0, 1}, δ 1, q 0, {q 2 }) onde δ 1 é tal que reconhece exactamente L 1. A 2 = ({p 0, p 1 }, {0, 1}, δ 2, p 0, {p 0, p 1 }) onde δ 2 é tal que reconhece exactamente L 2. A 3 = ({r 0, r 1, r 2, r 3 }, {0, 1}, δ 3, r 0, {r 3 }) onde δ 3 é tal que reconhece exactamente L 3. A 4 = ({s 0, s 1 }, {0, 1}, δ 4, s 0, {s 0 }) onde δ 4 é tal que reconhece exactamente L 4. A 5 = ({t 0, t 1, t 2 }, {0, 1}, δ 5, t 0, {t 2 }) onde δ 5 é tal que reconhece exactamente L 5. δ q 0 {q 1 } {q 0 } q 1 {q 2 } {q 1 } q 2 {q 2 } {q 2 } δ p 0 {p 0 } {p 1 } p 1 {p 1 } δ r 0 {r 1 } {r 0 } r 1 {r 1 } {r 2 } r 2 {r 3 } {r 0 } r 3 {r 3 } {r 3 } δ s 0 {s 1 } {s 0 } s 1 {s 0 } {s 1 } δ t 0 {t 1 } t 1 {t 1 } {t 2 } t 2 {t 1 } {t 2 } L 1 L 2 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({q, q 0, q 1, q 2, p 0, p 1 }, {0, 1}, δ, q, {q 2, p 0, p 1 }) onde δ é tal que q {q 0, p 0 } q 0 {q 1 } {q 0 } q 1 {q 2 } {q 1 } q 2 {q 2 } {q 2 } p 0 {p 0 } {p 1 } p 1 {p 1 } Para L 3 L 4 e L 4 L 5 faz-se uma construção idêntica. L 1 L 2 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({q 0, q 1, q 2, p 0, p 1 }, {0, 1}, δ, q 0, {p 0, p 1 }) onde δ é tal que q 0 {q 1 } {q 0 } q 1 {q 2 } {q 1 } q 2 {q 2 } {q 2 } {p 0 } p 0 {p 0 } {p 1 } p 1 {p 1 } 7
8 L 2 L 1 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({q 0, q 1, q 2, p 0, p 1 }, {0, 1}, δ, p 0, {q 2 }) onde δ é tal que q 0 {q 1 } {q 0 } q 1 {q 2 } {q 1 } q 2 {q 2 } {q 2 } p 0 {p 0 } {p 1 } {q 0 } p 1 {p 1 } {q 0 } Para L 3 L 4 e L 4 L 5 faz-se uma construção idêntica. L 1 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({q, q 0, q 1, q 2 }, {0, 1}, δ, q, {q, q 2 }) onde δ é tal que q {q 0 } q 0 {q 1 } {q 0 } q 1 {q 2 } {q 1 } q 2 {q 2 } {q 2 } {q 0 } L 2 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({p 0, p 1 }, {0, 1}, δ, p 0, {p 0, p 1 }) onde δ é tal que p 0 {p 0 } {p 1 } {p 0 } p 1 {p 1 } {p 0 } L 3 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({q, {r 0, r 1, r 2, r 3 }, {0, 1}, δ, q, {q, r 3 }) onde δ é tal que q {r 0 } r 0 {r 1 } {r 0 } r 1 {r 1 } {r 2 } r 2 {r 3 } {r 0 } r 3 {r 3 } {r 3 } {q 0 } L 5 é reconhecida pelo autómato não determinista com movimentos ɛ A = ({t 0, t 1, t 2 }, {0, 1}, δ, t 0, {t 0, t 2 }) onde δ é tal que t 0 {t 1 } t 1 {t 1 } {t 2 } t 2 {t 1 } {t 2 } {t 0 } 8
Aula 7: Autômatos com Pilha
Teoria da Computação Segundo Semestre, 2014 Aula 7: Autômatos com Pilha DAINF-UTFPR Prof. Ricardo Dutra da Silva Vamos adicionar um memória do tipo pilha ao nossos autômatos para que seja possível aceitar
Leia maisModelagem e CLP Linguagens e Expressões Regulares
Modelagem e CLP Linguagens e Expressões Regulares Rafael Garlet de Oliveira Instituto Federal Catarinense - IFC Câmpus Luzerna 5 de março de 2014 Rafael Garlet de Oliveira 1 / 19 Sumário 1 Linguagens Alfabetos
Leia maisLINGUAGENS FORMAIS E AUTÔMATOS
LINGUAGENS FORMAIS E AUTÔMATOS O objetivo deste curso é formalizar a idéia de linguagem e definir os tipos de sintaxe e semântica. Para cada sintaxe, analisamos autômatos, ue são abstrações de algoritmos.
Leia maisFundamentos da Teoria da Computação
Fundamentos da Teoria da Computação Primeira Lista de Exercícios - Aula sobre dúvidas da lista Sérgio Mariano Dias 1 1 UFMG/ICEx/DCC Entrega da 1 a lista: 31/03/2009 Sérgio Mariano Dias (UFMG) Fundamentos
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisModelos de Computação Folha de trabalho n. 10
Modelos de Computação Folha de trabalho n. 10 Nota: Os exercícios obrigatórios marcados de A a D constituem os problemas que devem ser resolvidos individualmente. A resolução em papel deverá ser depositada
Leia maisAutómatos de Pilha. Cada transição é caracterizada pelo estado, símbolo que está ser lido e o elemento no topo da pilha. dados de entrada.
Autómatos de Pilha Um autómato de pilha (não determinístico) (AP) é um autómato finito não determinístico com transições ɛ, acrescido de uma memória infinita a pilha mas em que o modo de acesso à informação
Leia maisGramática regular. IBM1088 Linguagens Formais e Teoria da Computação. Evandro Eduardo Seron Ruiz Universidade de São Paulo
Gramática regular IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 41 Frase do dia Através de três métodos
Leia maisAutômato com pilha. IBM1088 Linguagens Formais e Teoria da Computação. Evandro Eduardo Seron Ruiz
Autômato com pilha IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Departmento de Computação e Matemática FFCLRP Universidade de São Paulo E.E.S Ruiz (DCM USP)
Leia maisModelos de Computação Folha de trabalho n. 8
Modelos de Computação Folha de trabalho n. 8 Nota: Os exercícios obrigatórios marcados de A a D constituem os problemas que devem ser resolvidos individualmente. A resolução em papel deverá ser depositada
Leia mais5 Congruências lineares. Programa. 1 Parte 1 - Conjuntos e Aplicações. 1 Conjuntos. 4 Indução matemática e divisibilidade
Matemática Discreta 2008/09 Jorge André & Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Programa 1 Parte 1 - Conjuntos e Aplicações 1 Conjuntos 2 Relações Binárias 3 Aplicações 4 Indução matemática
Leia maisTeoria de Linguagens 2 o semestre de 2015 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 15/9.
Pós-Graduação em Ciência da Computação DCC/ICEx/UFMG Teoria de Linguagens 2 o semestre de 2015 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 15/9. Observações: Pontos
Leia maisEntão (τ x, ) é um conjunto dirigido e se tomarmos x U U, para cada U vizinhança de x, então (x U ) U I é uma rede em X.
1. Redes Quando trabalhamos no R n, podemos testar várias propriedades de um conjunto A usando seqüências. Por exemplo: se A = A, se A é compacto, ou se a função f : R n R m é contínua. Mas, em espaços
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisEspaço Dual, Transposta e Adjunta (nota da álgebra linear 2)
Espaço Dual, Transposta e Adjunta nota da álgebra linear 2) Sadao Massago Outubro de 2009 1 Espaço Dual Dado um espaço vetorial V sobre o corpo F, o espaço dual V é o espaço de todas transformações lineares
Leia mais4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.
1 LIVRO Regras de Inferência e Regras de Equivalência 4 AULA META: Introduzir algumas regras de inferência e algumas regras de equivalência. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de:
Leia maisTEORIA DAS LINGUAGENS 3. GRAMÁTICAS INDEPENDENTES DE CONTEXTO
LICENCIATURA EM CIÊNCIAS DA COMPUTAÇÃO TEORIA DAS LINGUAGENS 3. GRAMÁTICAS INDEPENDENTES DE CONTEXTO José Carlos Costa Dep. Matemática e Aplicações Universidade do Minho Braga, Portugal 31 de Maio de 2010
Leia maisExercicios. 7.2 Quais das seguintes afirmações são verdadeiras? Justifica. (d) abcd L((a(cd) b) )
Exercicios 7.1 Escreve expressões regulares para cada uma das seguintes linguagens de Σ = {a, b}: (a) palavras com não mais do que três as (b) palavras com um número de as divisível por três (c) palavras
Leia maisGramáticas ( [HMU00], Cap. 5.1)
Gramáticas ( [HMU00], Cap. 5.1) Vimos que a seguinte linguagem não é regular L = {0 n 1 n n 0} Contudo podemos fácilmente dar uma definição indutiva das suas palavras: 1. ɛ L 2. Se x L então 0x1 L L é
Leia maisExpressões Regulares e Gramáticas Regulares
Universidade Católica de Pelotas Escola de informática 053212 Linguagens Formais e Autômatos TEXTO 2 Expressões Regulares e Gramáticas Regulares Prof. Luiz A M Palazzo Março de 2007 Definição de Expressão
Leia maisA forma canônica de Jordan
A forma canônica de Jordan 1 Matrizes e espaços vetoriais Definição: Sejam A e B matrizes quadradas de orden n sobre um corpo arbitrário X. Dizemos que A é semelhante a B em X (A B) se existe uma matriz
Leia maisDraft-v0.1. Máquinas de Turing Máquinas de Turing
13 Máquinas de Turing A necessidade de formalizar os processos algorítmicos levou, nas décadas 20 e 30 do século XX, a diversos estudos, entre os quais os de Post, Church e Turing, com vista a estudo formal
Leia maisExpressões regulares
Expressões regulares IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 38 Frase do dia A vida é uma luta inteira
Leia maisLinguagens Regulares, Operações Regulares
Linguagens Regulares, Operações Regulares 1 Definição de Linguagem Regular Relembre a definição de linguagem regular: DEF: A linguagem aceita por um AF M é o conjunto de todos os strings que são aceitos
Leia maisAutômatos e Linguagens Formais. S. C. Coutinho Universidade Federal do Rio de Janeiro
Autômatos e Linguagens Formais S. C. Coutinho Universidade Federal do Rio de Janeiro i ii c by S. C. Coutinho 2007 Agradeço a David Boechat Gabriel Rosário pelas correções às notas de aula. Sumário Capítulo
Leia maisx B A x X B B A τ x B 3 B 1 B 2
1. Definição e exemplos. Bases. Dar uma topologia num conjunto X é especificar quais dos subconjuntos de X são abertos: Definição 1.1. Um espaço topológico é um par (X, τ) em que τ é uma colecção de subconjuntos
Leia maisDisciplina: LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE Prof. Jefferson Morais
UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS FACULDADE DE COMPUTAÇÃO CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO Disciplina: LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE Prof.
Leia maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia maisLinguagens Formais. Aula 01 - Conceitos Básicos. Prof. Othon Batista Mestre em Informática
Linguagens Formais Aula 01 - Conceitos Básicos Prof. Othon Batista Mestre em Informática Sumário Introdução à Linguagem Alfabeto Cadeias de Símbolos, Palavras Tamanho de Palavra Prefixo, Sufixo ou Subpalavra
Leia maisFundamentos da Teoria da Computação
Fundamentos da Teoria da Computação Segunda Lista de Exercícios - Aula sobre dúvidas Sérgio Mariano Dias 1 1 Mestrando em Ciência da Computação Departamento de Ciência da Computação Universidade Federal
Leia maisLinguagens livres de contexto e autômatos de pilha
Capítulo 6: Linguagens livres de contexto e autômatos de pilha José Lucas Rangel, maio 1999 6.1 - Introdução. Os aceitadores, ou reconhecedores, das linguagens livres de contexto são os chamados autômatos
Leia maisExercícios de Teoria da Computação Autómatos finitos não deterministas
Licenciatura em Engenharia Informática e de Computadores - LEIC Licenciatura em Engenharia de Redes de Comunicações - LERC Exercícios de Teoria da Computação Autómatos finitos não deterministas Secção
Leia maisLinguagens Regulares. Prof. Daniel Oliveira
Linguagens Regulares Prof. Daniel Oliveira Linguagens Regulares Linguagens Regulares ou Tipo 3 Hierarquia de Chomsky Linguagens Regulares Aborda-se os seguintes formalismos: Autômatos Finitos Expressões
Leia maisProblemas decidíveis para LICs
Problemas decidíveis para LICs Dada uma gramática independente de contexto G, L(G) =? Dada uma gramática independente de contexto G, L(G) é finita? Dada uma gramática independente de contexto G, L(G) é
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisComo construir um compilador utilizando ferramentas Java
Como construir um compilador utilizando ferramentas Java p. 1/2 Como construir um compilador utilizando ferramentas Java Aula 4 Análise Léxica Prof. Márcio Delamaro delamaro@icmc.usp.br Como construir
Leia maisINE5317 Linguagens Formais e Compiladores AULA 9: Propriedades e Reconhecimento das Linguagens Livres do Contexto
INE5317 Linguagens Formais e Compiladores AULA 9: Propriedades e Reconhecimento das Linguagens Livres do Contexto baseado em material produzido pelo prof Paulo Bauth Menezes e pelo prof Olinto José Varela
Leia maisAutómatos Finitos Determinísticos (AFD)
Folha Prática Autómatos Finitos 1 Autómatos Finitos Determinísticos (AFD) 1. Determine e implemente computacionalmente um AFD que aceita todas as cadeias de cada uma das seguintes linguagens sobre o alfabeto
Leia maisINE5317 Linguagens Formais e Compiladores AULA 5: Autômatos Finitos
INE5317 Linguagens Formais e Compiladores AULA 5: Autômatos Finitos Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: www.inf.ufsc.br/~silveira As Linguagens e os formalismos representacionais
Leia maisLinguagens Formais e Autômatos 02/2015. LFA Aula 02. introdução 28/09/2015. Celso Olivete Júnior.
LFA Aula 02 Linguagens regulares - introdução 28/09/2015 Celso Olivete Júnior olivete@fct.unesp.br 1 Na aula passada... Visão geral Linguagens regulares expressões regulares autômatos finitos gramáticas
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Leia maisAFNs, Operações Regulares e Expressões Regulares
AFNs, Operações Regulares e Expressões Regulares AFNs. OperaçõesRegulares. Esquematicamente. O circulo vermelho representa o estado inicial q 0, a porção verde representa o conjunto de estados de aceitação
Leia maisO que é Linguagem Regular. Um teorema sobre linguagens regulares. Uma aplicação do Lema do Bombeamento. Exemplo de uso do lema do bombeamento
O que é Linguagem Regular Um teorema sobre linguagens regulares Linguagem regular Uma linguagem é dita ser uma linguagem regular se existe um autômato finito que a reconhece. Dada uma linguagem L: É possível
Leia maisIntrodução aos Métodos de Prova
Introdução aos Métodos de Prova Renata de Freitas e Petrucio Viana IME-UFF, Niterói/RJ II Colóquio de Matemática da Região Sul UEL, Londrina/PR 24 a 28 de abril 2012 Sumário Provas servem, principalmente,
Leia maisTeoria das Linguagens. Linguagens Formais e Autómatos (Linguagens)
Teoria das Lic. em Ciências da Computação Formais e Autómatos () Carla Mendes Dep. Matemática e Aplicações Universidade do Minho 2010/2011 Teoria das - LCC - 2010/2011 Dep. Matemática e Aplicações - Univ.
Leia maisTeoria da Computação Linguagens e Expressões Regulares, Autómatos de Estados Finitos
Teoria da Computação Linguagens e Expressões Regulares, Autómatos de Estados Finitos Simão Melo de Sousa 12 de Outubro de 2011 Conteúdo 1 Linguagens e Expressões Regulares 2 2 Autómatos de Estados Finitos
Leia maisUniversidade Federal do Rio de Janeiro Departamento de Ciência da Computação
Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Não são aceitas respostas sem justificativa. Explique tudo o que você fizer. Linguagens Formais o semestre de 999 Primeira Prova
Leia maisCapítulo 4: Autômatos finitos e expressões regulares
Linguagens Formais Capítulo 4: Autômatos finitos e expressões regulares 4.1 - Introdução com Luiz Carlos Castro Guedes Neste capítulo estudaremos uma máquina (um procedimento aceitador, ou reconhecedor),
Leia maisPropriedades de Linguagens Livres de Contexto. Propriedades de Linguagens Livres de Contexto. Propriedades de Linguagens Livres de Contexto
UNIVESIDADE ESTADUAL DE MAINGÁ DEPATAMENTO DE INFOMÁTICA Prof. Yandre Maldonado - 1 Prof. Yandre Maldonado e Gomes da Costa Prof. Yandre Maldonado - 2 A classe de linguagens livres de contexto é fechada
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
Leia maisGeometria Computacional: Fecho convexo
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC O que é uma região convexa? Uma região é convexa se para qualquer par de pontos dessa região,
Leia maisCDI-II. Resumo das Aulas Teóricas (Semana 1) 2 Norma. Distância. Bola. R n = R R R
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Prof. Gabriel Pires CDI-II Resumo das Aulas Teóricas (Semana 1) 1 Notação R n = R R R x R n : x = (x 1, x 2,, x n ) ; x
Leia maisConstrução dos Números Reais
1 Universidade de Brasília Departamento de Matemática Construção dos Números Reais Célio W. Manzi Alvarenga Sumário 1 Seqüências de números racionais 1 2 Pares de Cauchy 2 3 Um problema 4 4 Comparação
Leia maisRevisões de Conjuntos
Revisões de Conjuntos {, {a}, {b}, {a, b}} a A a pertence a A, a é elemento de A a {a, b, c} a / A a não pertence a A d / {a, b, c} A B A contido em B, A subconjunto de B x A x B {a, b} {b, c, a} A B A
Leia maisBCC242. Auômato Finito Determinístico
BCC242 Auômato Finito Determinístico Máquinas de Estados Finitos As máquinas de estados finitos são máquinas abstratas que capturam partes essenciais de algumas máquinas concretas. Tipos Tradutores máquinas
Leia maisCapítulo Topologia e sucessões. 7.1 Considere o subconjunto de R 2 : D = {(x, y) : xy > 1}.
Capítulo 7 Introdução à Análise em R n 7. Topologia e sucessões 7. Considere o subconjunto de R 2 : D = {(x, y) : > }.. Indique um ponto interior, um ponto fronteiro e um ponto exterior ao conjunto D e
Leia maisCritérios de correção
PROBLEMA 1 XXXIX OLIMPÍADA PAULISTA DE MATEMÁTICA Prova da Primeira Fase (8 de agosto de 2015) Nível (6 o e 7 o anos do Ensino Fundamental) de correção www.opm.mat.br Item a: 1 ponto Encontrar o total
Leia maisTEOREMA DE LEGENDRE GABRIEL BUJOKAS
TEOREMA DE LEGENDRE GABRIEL BUJOKAS A nossa meta hoje é responder a seguinte questão: Questão. Para a, b Z, determine se a equação ( ) tem uma solução com x, y, z Z, além da solução trivial x = y = z =
Leia maisLinguagens Formais e Autômatos
Linguagens Formais e Autômatos (notas da primeira aula 1 Definições básicas 1.1 Conjuntos Definição 1. Um conjunto é uma coleção de objetos, denominados elementos. Notação 1. Para indicar que um elemento
Leia maisUm alfabeto é um conjunto de símbolos indivisíveis de qualquer natureza. Um alfabeto é geralmente denotado pela letra grega Σ.
Linguagens O conceito de linguagem engloba uma variedade de categorias distintas de linguagens: linguagens naturais, linguagens de programação, linguagens matemáticas, etc. Uma definição geral de linguagem
Leia maisApostila 02. Objetivos: Estudar os autômatos finitos Estudar as expressões regulares Estudar as gramáticas regulares Estudar as linguagens regulares
Cursos: Bacharelado em Ciência da Computação e Bacharelado em Sistemas de Informação Disciplinas: (1493A) Teoria da Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e
Leia maisENFOQUE USANDO CORTES DE DEDEKIND
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit CONSTRUÇÃO DOS REAIS: UM ENFOQUE
Leia mais1FN: os atributos de uma relação têm que ser atómicos. FNBC: para qualquer dependência funcional α β numa relação, ou α β é trivial ou α é super-chave
Bases de Dados Dependências funcionais Formas Normais revisão 1FN: os atributos de uma relação têm que ser atómicos FNBC: para qualquer dependência funcional α β numa relação, ou α β é trivial ou α é super-chave
Leia maisExpressões Regulares. Linguagens Formais e Autômatos. Andrei Rimsa Álvares
Linguagens Formais e Autômatos Expressões Regulares Andrei Rimsa Álvares Material extraído do livro e slides do Prof. Newton Vieira (hcp://dcc.ufmg.br/~nvieira) Expressões Regulares Até agora foram vistas
Leia maisGramáticas e Linguagens independentes de contexto
Capítulo 6 Gramáticas e Linguagens independentes de contexto 6.1 Gramáticas Nesta secção vamos introduzir gramáticas formais para caracterização das linguagens, estudando fundamentalmente as gramáticas
Leia maisσ-álgebras, geradores e independência
σ-álgebras, geradores e independência Roberto Imbuzeiro M. F. de Oliveira 15 de Março de 2009 Resumo Notas sobre a σ-álgebra gerada por uma variável aleatória X e sobre as condições de independência de
Leia maisAula 9: Máquinas de Turing
Teoria da Computação Aula 9: Máquinas de Turing DAINF-UTFPR Prof. Ricardo Dutra da Silva Uma máquina de Turing é uma máquina de estados finitos que pode mover o cabeçote em qualquer direção, ler e manipular
Leia maisLinguagem (formal) de alfabeto Σ
Linguagem (formal) de alfabeto Σ Linguagem é qualquer subconjunto de Σ, i.e. qualquer conjunto de palavras de Σ Σ = {a, b} {aa, ab, ba, bb} ou {x x {a, b} e x = 2} {a, aa, ab, ba, aaa, aab, aba,...} ou
Leia maisCapítulo 2: Procedimentos e algoritmos
Capítulo 2: Procedimentos e algoritmos Para estudar o processo de computação de um ponto de vista teórico, com a finalidade de caracterizar o que é ou não é computável, é necessário introduzir um modelo
Leia maisCOMPUTABILIDADE. 1. Máquinas de Turing
Licenciatura em Ciências da Computação COMPUTABILIDADE 1. Máquinas de Turing Ano letivo 2011/2012 José Carlos Costa Departamento de Matemática e Aplicações Universidade do Minho Definição de máquina de
Leia maisAULA. Corpo de raízes
META: Conceituar corpo de raízes de um polinômio sobre um corpo, determinar sua existência e unicidade e caracterizá-lo por meio de extensões finitas e normais. AULA 10 OBJETIVOS: Ao final da aula o aluno
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
Leia maisAula 3: Autômatos Finitos
Teoria da Computação Primeiro Semestre, 25 Aula 3: Autômatos Finitos DAINF-UTFPR Prof. Ricardo Dutra da Silva Um procedimento ue determina se uma string de entrada pertence à uma linguagem é um reconhecedor
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA. Medida e Probabilidade
UNIVERSIDADE FEDERAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA Medida e Probabilidade Aluno: Daniel Cassimiro Carneiro da Cunha Professor: Andre Toom 1 Resumo Este trabalho contem um resumo dos principais
Leia maisSCC Capítulo 1 Linguagens Regulares e Autômatos Finitos
SCC-505 - Capítulo 1 Linguagens Regulares e Autômatos Finitos João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo
Leia maissumário 1 introdução e conceitos básicos 1 2 noções de lógica e técnicas de demonstração introdução à matemática discreta...
sumário 1 introdução e conceitos básicos 1 1.1 introdução à matemática discreta... 2 1.2 conceitos básicos de teoria dos conjuntos... 3 1.2.1 conjuntos...3 1.2.2 pertinência...5 1.2.3 alguns conjuntos
Leia maisUniversidade Federal de Uberlândia Mestrado em Ciência da Computação
Universidade Federal de Uberlândia Mestrado em Ciência da Computação Solução da 1 a Prova de Teoria da Computação - 05/05/2010 Questão 1 (Valor = 7 pontos) Um número real é dito algébrico se é raiz de
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos Eulerianos Preparado a partir do texto: Rangel, Socorro.
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens
Leia maisTeoria da Computação
Teoria da Computação Autómatos finitos Simão Melo de Sousa Computer Science Department University of Beira Interior, Portugal Plano Introdução à noção de autómatos 1 Introdução à noção de autómatos Contexto
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisAutômatos de Pilha (AP)
Linguagens Formais e Autômatos Autômatos de Pilha (AP) Andrei Rimsa Álvares Material extraído do livro e slides do Prof. Newton Vieira (h@p://dcc.ufmg.br/~nvieira) Sumário Introdução Autômatos de pilha
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
Leia mais3 O Teorema de Ramsey
3 O Teorema de Ramsey Nesse capítulo enunciamos versões finitas e a versão infinita do Teorema de Ramsey, além das versões propostas por Paris, Harrington e Bovykin, que serão tratadas no capítulos subseqüentes.
Leia maisextensões algébricas.
META: Determinar condições necessárias e/ou suficientes para caracterizar extensões algébricas. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Reconhecer se uma dada extensão é algébrica. PRÉ-REQUISITOS
Leia maisTeoria da Computação
e Linguagens Algébricas Teoria da Computação Simão Melo de Sousa Computer Science Department University of Beira Interior, Portugal e Linguagens Algébricas Plano 1 Introduction Contexto 2 Constituição
Leia maisCapítulo 2. Ortogonalidade e Processo de Gram-Schmidt. Curso: Licenciatura em Matemática
Capítulo 2 Ortogonalidade e Processo de Gram-Schmidt Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves de Melo Disciplina: Álgebra Linear II Unidade II Aula
Leia maisRaízes de uma função. Laura Goulart. 16 de Março de 2016 UESB. Laura Goulart (UESB) Raízes de uma função 16 de Março de / 1
Raízes de uma função Laura Goulart UESB 16 de Março de 2016 Laura Goulart (UESB) Raízes de uma função 16 de Março de 2016 1 / 1 Aproximação de uma raíz Dado uma precisão ɛ > 0, diremos que um ponto c R
Leia maisGeometria Espacial Curso de Licenciatura em Matemática parte I. Prof.a Tânia Preto Departamento Acadêmico de Matemática UTFPR
Geometria Espacial Curso de Licenciatura em Matemática parte I Prof.a Tânia Preto Departamento Acadêmico de Matemática UTFPR - 2014 1 1. Conceitos Primitivos e Postulados L1. Noções 1. Conceitos primitivos:
Leia maisControle Supervisório de SEDs: Introdução
Instituto Militar de Engenharia Departamento de Engenharia Elétrica (DE/3) Programa de Pós-Graduação em Engenharia Elétrica Controle Supervisório de SEDs: Introdução Antonio Eduardo Carrilho da Cunha Rio
Leia maisTeoria da Computação
Teoria da Computação Introdução às Linguagens Formais e as suas Gramáticas Simão Melo de Sousa Computer Science Department University of Beira Interior, Portugal Plano 1 Introduction a Teoria das Linguagens
Leia maisTEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS
TEORIA DOS CONJUNTOS Turma: 0004105A - Licenciatura em Matemática 1 Semestre de 2014 Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS Em 1908 Ernst Zermelo (Alemanha / 1871 1953) propôs usar a sequência,
Leia maisTRANSFORMAÇÃO DE GRAMÁTICAS LIVRES DO CONTEXTO PARA EXPRESSÕES REGULARES ESTENDIDAS
TRANSFORMAÇÃO DE GRAMÁTICAS LIVRES DO CONTEXTO PARA EXPRESSÕES REGULARES ESTENDIDAS Acadêmico: Cleison Vander Ambrosi Orientador: José Roque Voltolini da Silva Roteiro da Apresentação Introdução Motivação
Leia maisLinguagens Formais e Autômatos. Conceitos Básicos Prof. Anderson Belgamo
Linguagens Formais e Autômatos Conceitos Básicos Prof. Anderson Belgamo Introdução Teoria das Linguagens Formais Originariamente desenvolvida na década de 1950. Objetivo inicial: desenvolver teorias relacionadas
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
Leia maisFUNCIONAIS LINEARES: ESPAÇO DUAL E ANULADORES
FUNCIONAIS LINEARES: ESPAÇO DUAL E ANULADORES Eduardo de Souza Böer - eduardoboer04@gmail.com Universidade Federal de Santa Maria, Campus Camobi, 97105-900-Santa Maria, RS, Brasil Saradia Sturza Della
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Texto de apoio às aulas. Amélia Bastos, António Bravo Dezembro 2010 Capítulo 1 Números reais As propriedades do conjunto dos números reais têm por base um conjunto restrito
Leia maisNúmeros Transcendentes: Números de Liouville e a Constante de Chapernowne
205: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del Rei - Campus Alto Paraopeba - CAP/UFSJ Sociedade Brasileira de Matemática - SBM
Leia mais