Dep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
|
|
- Mario Delgado Guimarães
- 6 Há anos
- Visualizações:
Transcrição
1 Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2 hors () Dig, justificndo, se são verddeirs ou flss s seguintes firmções: (i) Pr todo u L 2, tem-se u = v 2, pr lgum v L. R: A firmção é fls. Contr-exemplo: As plvrs e são elementos de L, logo u = é um elemento de L 2. No entnto, u vv, pr todo v L. (ii) L I = L. R: A firmção é verddeir. De fcto, pr quisquer lingugens L 1,L 2,L 3 sore um lfeto A, se-se que (L 1 L 2 )L 3 = L 1 (L 2 L 3 ); (L 1 ) I = L 1 ; (L 1 L 2 ) I = L I 2 L I 1, logo L I = ({}A {}) I = {} I ({}A ) I = {} I ((A ) I {} I ) = {}(A {}) = {}A {} = L. () Recorrendo o Princípio de Indução em N, mostre que pr todo n N, Conclu que L = L {ǫ}. L n+1 L n. R: O Principio de Indução em N estelece o seguinte: Sej P(n) um propriedde sore elementos de n N. Se 1) P(1) é verddeir; 2) P(k) P(k +1), pr todo k N, então, P(n) é verddeir, pr todo n N. Representemos por P(n) propriedde L n+1 L n e mostremos, recorrendo o Princípio de Indução em N, que P(n) é verddeiro, pr todo n N. 1) Cso se (n = 1): Temos L 2 = (A )(A ). Logo, ddo u L 2 tem-se u = (u 1 )(u 2 ) = u 1 u 2, pr lguns u 1,u 2 A. Então, como A e u 1,u 2 A, temos v = u 1 u 2 A e, portnto, u = v A = L. Logo L 2 L e, portnto P(1) é verddeiro. 2) Psso de indução: Ddo k N, dmitmos que P(k) é verddeiro, ou sej, que L k+1 L k. PretendemosmostrrqueP(k+1)éverdde, ousej, quel k+2 L k+1. Com efeito, se L k+1 L k, segue que L k+2 = L L k+1 L L k = L k+1. Assim, P(k) P(k +1). De 1) e 2) e do Princípio de Indução em N concluímos que, pr todo n N, P(n) é verddeiro. Do que cámos de provr segue que, pr todo n N, L n L 1, logo L = n N 0 L n = L 0 L n = {ǫ} L. n N
2 2. Considere s seguintes expressões regulres sore o lfeto A = {, } r 1 = (+) r 3 = ((+)(+)) r 2 = (+) r 4 = ( + ) () Apresente um definição indutiv d lingugem L(r 1 ). R: A lingugem L(r 1 ) pode ser definid indutivmente pels regrs seguintes: 1) L; 2) Se u L, então u L; 3) Se u L, então u L. () Dig, justificndo, se são verddeirs ou flss s seguintes firmções: (i) r 1 r 2 = r 3 ; R: A firmção é fls. Ddo que L(r 1 r 2 ) = L(r 1 )L(r 2 ) = (L()L((+) ))(L((+) )L()) = {}(L(+)) (L(+)) {} = {}({} {}) ({} {}) {} = {}{,} {,} {} = {}{,} {} L(r 3 ) = L()L(((+)(+)) )L() = {}(L((+)(+))) {} = {}(L(+)L(+)) {} = {}(({} {})({} {})) {} = {}(({,}{,}) {} = {}{,,,} {}. temos L(r 1 r 2 ), ms L(r 3 ). Assim, L(r 1 r 2 ) L(r 3 ) e, portnto, r 1 r 2 r 3. (ii) r 1 r 2 = r 4. R: A firmção é verddeir. Com efeito, ddo um lfeto A e r,s,t expressões regulres sore A, se-se que (i) (rs)t = r(st); (ii) r r = r ; (iii) (r +s) = (r +s ). Então r 1 r 2 = ((+) )((+) ) = ((+) (+) ) por (i) = (+) por (ii) = ( + ) por (iii) = r Indique um expressão regulr sore o lfeto A = {, } que represente: () A lingugem L sore A tl que L = (L 1 L 2 ), onde L 1 = A e L 2 = {}. Justifique. R: A expressão regulr r = ((+) +) represent lingugem L. Com efeito,
3 () A lingugem L 1 sore A tl que L(r) = (L((+) +)) = (L((+) ) L()) = (L((+) )L() {}) = ((L(+)) {} {}) = (({} {}) {} {}) = ({,} {} {}) = (A {} {}) = (L 1 L 2 ) L 1 = L 2 L 2 = L 3 L 4 L 3 = L 2 L 2 {ǫ} L 4 = L 2 L 2. onde L 2,L 3,L 4 são lingugens sore A. Justifique su respost usndo um sistem de equções linres pr determinr um expressão regulr r sore A tl que L(r) = L 1. R: O sistem de equções lineres à direit ssocido à definição de L 1 é o seguinte Resolvendo este sistem, temos X 2 = X 3 +X 4 X 3 = X 2 +X 2 +ǫ X 4 = X 2 +X 2 X 2 = X 3 +X 4 X 3 = X 2 +X 2 +ǫ X 4 = X 2 +X 2 X 2 = (X 2 +X 2 +ǫ)+(x 2 +X 2 ) X 3 = X 2 +X 2 +ǫ X 4 = X 2 +X 2 X 2 = (+++)X 2 + X 3 = X 2 +X 2 +ǫ X 4 = X 2 +X 2 X 2 = (+++) X 3 = X 2 +X 2 +ǫ X 4 = X 2 +X 2 X 1 = (+++) X 2 = (+++) X 3 = X 2 +X 2 +ǫ X 4 = X 2 +X 2 Um vez que solução pr X 1 represent lingugem L 1, temos L 1 = L((+++) ) = L(((+)(+)) ). 4. Sejm A = {,} e A = ({1,2,3},A,δ,1,{3}) o utómto finito representdo pelo grfo seguinte: 1 2 3
4 () Determine {u L(A) : u 4}. Dig, justificndo, se L(A) = L(( + + ) + ). R: Um plvr u A é um elemento de L(A) se existe um cminho em sucedido em A com etiquet u. Assim, {u L(A) : u 4} = {,,,,,,,,,,}. Um vez que L(A) e L(( + + ) + ), tem-se L(A) L(( + + ) + ). () Constru um utómto A finito determinist completo cessível equivlente A. Um utómto finito A = (Q,A,δ,i,F) diz-se completo se pr cd q Q e A existe, pelo menos, um trnsição com origem q e etiquet ; determinist se pr cd q Q e A existe no máximo um trnsição com origem q e etiquet ; cessível se pr cd q Q existe um cminho inicil com término no estdo q. OutómtoA seguinte(construídodecordocomproposição3.19)éumutómto determinist, completo, cessível e equivlente A: , (c) Indique o conjunto de estdos Q do utómto A. R: Representndo por q 1,q 2,q 3,q 4 e q 0 os estdos 1,12,3,13 e do utómto A, temos Q = {q 0,q 1,q 2,q 3,q 4 }. i. Pr cd k N 0, determine o conjunto quociente Q / k pr relção k. R: Ddo um utómto A = (Q,A,δ,i,F ) e ddos q,q Q, s relções k podem ser definids recursivmente do seguinte modo: q 0 q se e só se q,q F ou q,q Q \F ; pr cd k N 0, q k+1 q se e só se q k q e, pr cd A, se δ (q,) = {p} e δ (q,) = {p }, então p k p. Assim, considerndo A = (Q,A,δ,i,F ) o utómto determindo nteriormente temos Q / 0 = {{q 3,q 4 },{q 0,q 1,q 2 }}, pois q 3 e q 4 são os únicos estdos finis de A. Agor, d definição de 1 e d tel seguinte segue que δ q 0 q 0 q 0 q 1 q 2 q 3 q 2 q 2 q 3 q 3 q 0 q 4 q 4 q 2 q 4 q 3 1 q 4, pois δ (q 3,) = {q 0 }, δ (q 4,) = {q 2 } e q 0 0 q 2 ;
5 δ (q 3,) = {q 4 }, δ (q 4,) = {q 4 } e q 4 0 q 4 ; q 0 1 q 1 pois δ (q 0,) = {q 0 }, δ (q 1,) = {q 3 } e q 0 0 q 3 ; q 1 1 q 2, pois δ (q 1,) = {q 2 }, δ (q 2,) = {q 2 } e q 2 0 q 2 ; δ (q 1,) = {q 3 }, δ (q 2,) = {q 3 } e q 3 0 q 3. Logo, tendendo que 1 é um relção de equivlênci, temos Q / 1 = {{q 3,q 4 },{q 1,q 2 },{q 0 }}. Clculemos, gor, relção 2. D relção 1, d definição de 2 e d tel nterior temos q 3 2 q 4, pois δ (q 3,) = {q 0 }, δ (q 4,) = {q 2 } e q 0 1 q 2 ; q 1 2 q 2, pois δ (q 1,) = {q 2 }, δ (q 2,) = {q 2 } e q 2 1 q 2 ; δ (q 1,) = {q 3 }, δ (q 2,) = {q 3 } e q 3 1 q 3. Logo Q / 2 = {{q 3 },{q 4 },{q 1,q 2 },{q 0 }}. D relção 2, d definição de 3 e novmente d tel nterior, temos q 1 3 q 2, pois δ (q 1,) = {q 2 }, δ (q 2,) = {q 2 } e q 2 2 q 2 ; δ (q 1,) = {q 3 }, δ (q 2,) = {q 3 } e q 3 2 q 3. Assim Q / 3 = Q / 2 e consequentemente tmém temos Q / k = Q / 2, pr todo k 3,. ii. Determine relção e constru o utómto A /. Dig, justificndo, se existe um utómto com 3 estdos que sej determinist, completo, cessível e equivlente A. R: D líne nterior semos que 3 = 2 e, portnto, = 2. Logo Q / = {{q 0 },{q 1,q 2 },{q 3 },{q 4 }}. Logo o utómto quociente A / = (Q,A,δ,i,F ) é o utómto representdo por q 1 q 3 q 4 q 0, onde q 0 = {q 0 }, q 1 = q 2 = {q 1,q 2 }, q 3 = {q 3 }, q 4 = {q 4 } e q 0,q 1,q 2,q 3 e q 4 representm os estdos,1,12,3 e 13 do utómto A. O utómto nterior é, menos de isomorfismo, o utómto determinist, completo, cessível com menor número de estdos que é equivlente A e, por conseguinte, é o utómto determinist, completo, cessível com menor número de estdos que é equivlente A. Logo não existe qulquer utómto com 3 estdos ns condições indicds. Cotção: 1. (3,25 + 2,25) 2. (1,5 + 3,25) 3. (1,75 + 2,0) 4. (1,5 + 2,0 + 2,5)
Lic. Ciências da Computação 2009/10 Exercícios de Teoria das Linguagens Universidade do Minho Folha 6. δ
Li. Ciênis d Computção 2009/10 Exeríios de Teori ds Lingugens Universidde do Minho Folh 6 2. Autómtos finitos 2.1 Considere o utómto A = (Q,A,δ,i,F) onde Q = {1,2,,4}, A = {,}, i = 1, F = {4} e função
Leia maisModelos de Computação Folha de trabalho n. 3
Modelos de Computção Folh de trlho n. 3 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisGramáticas Regulares. Capítulo Gramáticas regulares
Cpítulo Grmátics Regulres Ests nots são um complemento do livro e destinm-se representr lguns lgoritmos estuddos ns uls teórics. É ddo um exemplo de plicção de cd conceito. Mis exemplos form discutidos
Leia maisDraft-v Autómatos mínimos. 6.1 Autómatos Mínimos
6. Autómtos Mínimos 6 Autómtos mínimos Dd um lingugem regulr L, muitos são os utómtos determinísticos que representm. Sej A L o conjunto dos utómtos tis que (8A)(A 2A L =) L(A) =L). Os utómtos de A L não
Leia maisHierarquia de Chomsky
Universidde Ctólic de Pelots Centro Politécnico 364018 Lingugens Formis e Autômtos TEXTO 1 Lingugens Regulres e Autômtos Finitos Prof. Luiz A M Plzzo Mrço de 2011 Hierrqui de Chomsky Ling. Recursivmente
Leia maisPropriedades das Linguagens Regulares
Cpítulo 5 Proprieddes ds Lingugens Regulres Considerndo um lfeto, já vimos que podemos rterizr lsse ds lingugens regulres sore esse lfeto omo o onjunto ds lingugens que podem ser desrits por expressões
Leia mais3.3 Autómatos finitos não determinísticos com transições por ε (AFND-ε)
TRANSIÇÕES POR (AFND-) 43 3.3 Autómtos finitos não determinísticos com trnsições por (AFND-) Vmos gor considerr utómtos finitos que podem mudr de estdo sem consumir qulquer símbolo, isto é, são utómtos
Leia maisLinguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação
LFA - PARTE 1 Lingugens Regulres e Autômtos de Estdos Finitos Um Modelo Frco de Computção João Luís Grci Ros LFA-FEC-PUC-Cmpins 2002 R. Gregory Tylor: http://strse.cs.trincoll.edu/~rtylor/thcomp/ 1 Lingugens
Leia maisApostila 02 - Linguagens Regulares Exercícios
Cursos: Bchreldo em Ciênci d Computção e Bchreldo em Sistems de Informção Disciplins: (1493A) Teori d Computção e Lingugens Formis, (4623A) Teori d Computção e Lingugens Formis e (1601A) Teori d Computção
Leia maisLRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.
Lingugens Formis Nom Chomsky definiu que s lingugens nturis podem ser clssificds em clsses de lingugens. egundo Hierrqui de Chomsky, s lingugens podem ser dividids em qutro clsses, sendo els: Regulres
Leia maisTeoria de Linguagens 2 o semestre de 2014 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 23/10.
Pós-Grdução em Ciênci d Computção DCC/ICEx/UFMG Teori de Lingugens 2 o semestre de 2014 Professor: Newton José Vieir Primeir List de Exercícios Entreg: té 16:40h de 23/10. Oservções: O uso do softwre JFLAP,
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Lingugens Formis e Autômtos - 0 emestre 2006 Professor : ndr Aprecid de Amo List de Exercícios n o - 4/08/2006 Observção : os exercícios
Leia maisUNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MAT ALGEBRA LINEAR I-A PROF.: GLÓRIA MÁRCIA
UNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MAT - ALGEBRA LINEAR I-A PROF.: GLÓRIA MÁRCIA LISTA DE EXERCÍCIOS ) Sejm A, B e C mtries inversíveis de mesm ordem, encontre epressão d mtri X,
Leia maisAutômatos determinísticos grandes
Autômtos determinísticos grndes Arnldo Mndel 27 de outubro de 2009 A construção dos subconjuntos implic n seguinte firmtiv: se um lingugem é reconhecid por um utômto não-determinístico com n estdos, então
Leia maisPontifícia Universidade Católica de Campinas Centro de Ciências Exatas, Ambientais e de Tecnologias Faculdade de Engenharia de Computação
Pontifíci Universidde Ctólic de Cmpins Centro de Ciêncis Exts, Ambientis e de Tecnologis Fculdde de Engenhri de Computção LINGUAGENS FORMAIS E AUTÔMATOS List de Exercícios 1 1. Que lingugem grmátic ger?
Leia maisDCC-UFRJ Linguagens Formais Primeira Prova 2008/1
DCC-UFRJ Lingugens Formis Primeir Prov 28/. Constru um utômto finito determinístico que ceite lingugem L = {w ( ) w contém pelos menos dois zeros e no máximo um }. 2. Use o lgoritmo de substituição pr
Leia maisExemplos de autómatos finitos
Exemplos de utómtos finitos s s 2 reconhece lingugem: {x {, } x termin em e não têm s consecutivos} s s 2 reconhece lingugem {x x {, } e tem como suplvr} Deprtmento de Ciênci de Computdores d FCUP MC Aul
Leia maisDraft-v Autómatos finitos. 4.1 Autómatos finitos determinísticos
4 Autómtos finitos Neste cpítulo vmos introduzir outrs estruturs que permitem crcterizr s lingugens regulres. A principl vntgem, dests novs estruturs, sore representção com expressões regulres é de terem,
Leia maisAnálise Léxica. Construção de Compiladores. Capítulo 2. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Construção de Compildores Cpítulo 2 Análise Léxic José Romildo Mlquis Deprtmento de Computção Universidde Federl de Ouro Preto 2014.1 1/23 1 Análise Léxic 2/23 Tópicos 1 Análise Léxic 3/23 Análise léxic
Leia maisUNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MATA07 ÁLGEBRA LINEAR A PROFs.: Enaldo Vergasta,Glória Márcia. 2 a LISTA DE EXERCÍCIOS
UNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MATA07 ÁLGEBRA LINEAR A PROFs: Enldo VergstGlóri Márci LISTA DE EXERCÍCIOS ) Verifique se são verddeirs ou flss s firmções bixo: ) Dois vetores
Leia maisAula 5 Plano de Argand-Gauss
Ojetivos Plno de Argnd-Guss Aul 5 Plno de Argnd-Guss MÓDULO - AULA 5 Autores: Celso Cost e Roerto Gerldo Tvres Arnut 1) presentr geometricmente os números complexos ) Interpretr geometricmente som, o produto
Leia maisAula 5: Autômatos Finitos Remoção de Não-Determinismo
Teori d Computção Primeiro Semestre, 25 DAINF-UTFPR Aul 5: Autômtos Finitos 3 Prof. Rirdo Dutr d Silv 5. Remoção de Não-Determinismo As lsses de utômtos definids nteriormente são tods equivlentes. Vmos
Leia maisElementos de Análise - Lista 6 - Solução
Elementos de Análise - List 6 - Solução 1. Pr cd f bixo considere F (x) = x f(t) dt. Pr quis vlores de x temos F (x) = f(x)? () f(x) = se x 1, f(x) = 1 se x > 1; F (x) = se x 1, F (x) = x 1 se x > 1. Portnto
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5)
Leia maisAutômato Finito. Autômato Finito Determinístico. Autômato Finito Determinístico
Autômto Finito Prof. Yndre Mldondo - 1 Prof. Yndre Mldondo e Gomes d Cost yndre@din.uem.r Autômto Finito Determinístico Prof. Yndre Mldondo - 2 AFD - modelo mtemático p/ definição de lingugem Cráter reconhecedor
Leia maisAutômato Finito. Prof. Yandre Maldonado e Gomes da Costa. Prof. Yandre Maldonado - 1
Autômto Finito Prof. Yndre Mldondo - 1 Prof. Yndre Mldondo e Gomes d Cost yndre@din.uem.r Autômto Finito Determinístico Prof. Yndre Mldondo - 2 AFD - modelo mtemático p/ definição de lingugem Cráter reconhecedor
Leia maisFunções do 1 o Grau. Exemplos
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Funções do o Gru. Função
Leia maisMódulo 02. Sistemas Lineares. [Poole 58 a 85]
Módulo Note em, leitur destes pontmentos não dispens de modo lgum leitur tent d iliogrfi principl d cdeir Chm-se à tenção pr importânci do trlho pessol relizr pelo luno resolvendo os prolems presentdos
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5)
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Teori d Computção Professor : ndr de Amo Revisão de Grmátics Livres do Contexto (1) 1. Fzer o exercicio 2.3 d págin 128 do livro texto
Leia maisFormas Lineares, Bilineares e Quadráticas
Forms Lineres Bilineres e Qudrátics Considere V um R-espço vetoril n-dimensionl Forms Lineres Qulquer trnsformção liner d form f : V R é denomind um funcionl liner ou form liner Eemplos: f : R R tl que
Leia maisAutómatos Finitos Determinísticos. 4.1 Validação de palavras utilizando Autómatos
Licencitur em Engenhri Informátic DEI/ISEP Lingugens de Progrmção 26/7 Fich 4 Autómtos Finitos Determinísticos Ojectivos: Vlidção de plvrs utilizndo Autómtos Finitos; Conversão de utómtos finitos não determinísticos
Leia maisPropriedades das Linguagens Regulares
Cpítulo 4 Proprieddes ds Lingugens Regulres Estmos no momento de colocr seguinte questão: quão gerl são s lingugens regulres? Seri tod lingugem forml regulr? Tlvez qulquer conjunto que possmos especificr
Leia maisI. LINGUAGENS REGULARES E AUTÔMATOS FINITOS
Lingugens Formis e Autômtos João Luís Grci Ros 2005 I. LINGUAGENS REGULARES E AUTÔMATOS FINITOS 1.1. A Primeir Lingugem A teori modern ds lingugens formis vem de dus fontes: crcterizção precis d estrutur
Leia maisProva 1 Soluções MA-602 Análise II 27/4/2009 Escolha 5 questões
Prov 1 Soluções MA-602 Análise II 27/4/2009 Escolh 5 questões 1. Sej f : [, b] R um função limitd. Mostre que f é integrável se, e só se, existe um sequênci de prtições P n P [,b] do intervlo [, b] tl
Leia maisEscola Secundária/2,3 da Sé-Lamego Ficha de Trabalho de Matemática A Ano Lectivo 2011/12 Distribuição de probabilidades 12.º Ano
Escol Secundári/, d Sé-Lmego Fich de Trlho de Mtemátic A Ano Lectivo 0/ Distriuição de proiliddes.º Ano Nome: N.º: Turm:. Num turm do.º no, distriuição dos lunos por idde e sexo é seguinte: Pr formr um
Leia mais(B) (A) e o valor desta integral é 9. gabarito: Propriedades da integral Represente geometricamente as integrais para acompanhar o cálculo.
Cálculo Univrido List numero integrl trcisio@sorlmtemtic.org T. Prcino-Pereir Sorl Mtemátic lun@: 7 de setemro de 7 Cálculo Produzido com L A TEX sis. op. Dein/GNU/Linux www.clculo.sorlmtemtic.org/ Os
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prov Escrit de MATEMÁTICA A - o Ano 0 - Fse Propost de resolução GRUPO I. Como comissão deve ter etmente mulheres, num totl de pessos, será constituíd por um único homem. Logo, como eistem 6 homens no
Leia maisModelos BioMatemáticos
Modelos BioMtemáticos http://correio.c.ul.pt/~mcg/uls/biopop/ Pedro J.N. Silv Sl 4..6 Deprtmento de Biologi Vegetl Fculdde de Ciêncis d Universidde de Lisbo Pedro.Silv@c.ul.pt Modelos BioMtemáticos - PJNS
Leia maisÁlgebra Linear e Geometria Analítica D
3 Deprtmento de Mtemáti Álgebr Liner e Geometri Anlíti D Segundo Teste 6 de Jneiro de 2 PREENCHA DE FORMA BEM LEGÍVEL Nome: Número de derno: Grelh de Resposts A B C D 2 3 4 5 Atenção Os primeiros 5 grupos
Leia mais1. Prove a chamada identidade de Lagrange. u 1,u 3 u 2,u 3. u 1 u 2,u 3 u 4 = u 1,u 4 u 2,u 4. onde u 1,u 2,u 3 e u 4 são vetores em R 3.
Universidde Federl de Uberlândi Fculdde de Mtemátic Disciplin : Geometri Diferencil Assunto: Cálculo no Espço Euclidino e Curvs Diferenciáveis Prof. Sto 1 List de exercícios 1. Prove chmd identidde de
Leia maisAula 4: Autômatos Finitos 2. 4.1 Autômatos Finitos Não-Determinísticos
Teori d Computção Primeiro Semestre, 25 Aul 4: Autômtos Finitos 2 DAINF-UTFPR Prof. Ricrdo Dutr d Silv 4. Autômtos Finitos Não-Determinísticos Autômtos Finitos Não-Determinísticos (NFA) são um generlizção
Leia maisMTDI I /08 - Integral de nido 55. Integral de nido
MTDI I - 7/8 - Integrl de nido 55 Integrl de nido Sej f um função rel de vriável rel de nid e contínu num intervlo rel I [; b] e tl que f (x) ; 8x [; b]: Se dividirmos [; b] em n intervlos iguis, mplitude
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA
UNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA PRIMEIRO SEMESTRE DE 2015 13 de Fevereiro de 2015 Prte I Álgebr Liner 1 Questão: Sejm
Leia maisIFRN Campus Natal/Central. Prof. Tibério Alves, D. Sc. FIC Métodos matemáticos para físicos e engenheiros - Aula 02.
IFRN Cmpus Ntl/Centrl Prof. Tibério Alves, D. Sc. FIC Métodos mtemáticos pr físicos e engenheiros - Aul 0 Séries de Fourier 3 de gosto de 08 Resumo Neste ul, vmos estudr o conceito de conjunto completo
Leia maisAula 10 Estabilidade
Aul 0 Estbilidde input S output O sistem é estável se respost à entrd impulso 0 qundo t Ou sej, se síd do sistem stisfz lim y(t) t = 0 qundo entrd r(t) = impulso input S output Equivlentemente, pode ser
Leia mais<S> ::= <L><C> <L> ::= l <C> ::= l<c> n<c> n l λ. L(G 1 ) = {a n b 2m n>0 m 0} L(G 2 ) = {lw w {l, n} * } L(G 3 ) = {a n b 2m n>0 m 0}
1) Dds s seguintes grmátics: UNIVERIDADE ETADUAL DE MARINGÁ UEM ENTRO DE TENOLOGIA T DEPARTAMENTO DE INFORMÁTIA DIN BAHARELADO EM INFORMÁTIA DIIPLINA: LINGUAGEN FORMAI E AUTÔMATO PROFEOR: YANDRE MALDONADO
Leia maisUsando qualquer um dos métodos de primitivação indicados anteriormente, determine uma primitiva de cada uma das seguintes funções. e x e 2x + 2e x + 1
Instituto Superior Técnico Deprtmento de Mtemátic Secção de Álgebr e Análise CÁLCULO DIFERENCIAL E INTEGRAL I LEIC-ALAMEDA o SEM. 7/8 6 FICHA DE EXERCÍCIOS I. Treino Complementr de Primitivs. CÁLCULO INTEGRAL
Leia maisInstituto Politécnico de Bragança Escola Superior de Tecnologia e Gestão. Análise Matemática I Frequência
Instituto Politécnico de Brgnç Escol Superior de Tecnologi e Gestão Análise Mtemátic I Frequênci Durção d prov: h min Dt: // Tolerânci: 5 min Cursos: EQ, IG, GEI Resolução Grupo I g π. ) Considere função
Leia maisAdriano Pedreira Cattai
Adrino Pedreir Ctti pctti@hoocomr Universidde Federl d Bhi UFBA, MAT A01, 006 Superfícies de Revolução 1 Introdução Podemos oter superfícies não somente por meio de um equção do tipo F(,, ), eistem muitos
Leia maisSistems Lineres Form Gerl onde: ij ij coeficientes n n nn n n n n n n b... b... b...
Cálculo Numérico Módulo V Resolução Numéric de Sistems Lineres Prte I Profs.: Bruno Correi d Nóbreg Queiroz José Eustáquio Rngel de Queiroz Mrcelo Alves de Brros Sistems Lineres Form Gerl onde: ij ij coeficientes
Leia maisResolução: Questão 03
005 IME MTEMÁTIC mtemátic é o lfeto com que Deus escreveu o mundo Glileu Glilei uestão 01 Dd função f ( x) = (156 x + 156 x ), demonstre que: f(x + y) + f(x - y) = f(x). f(y) Escrevendo f(x+y) e f(x-y)
Leia maisV ( ) 3 ( ) ( ) ( ) ( ) { } { } ( r ) 2. Questões tipo exame Os triângulos [ BC Da figura ao lado são semelhantes, pelo que: BC CC. Pág.
António: c ; Diogo: ( ) i e ; Rit: e c Pág Se s firmções dos três migos são verddeirs, firmção do António é verddeir, pelo que proposição c é verddeir e, consequentemente, proposição c é fls Por outro
Leia maisÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS
EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre
Leia maisProblemas e Algoritmos
Problems e Algoritmos Em muitos domínios, há problems que pedem síd com proprieddes específics qundo são fornecids entrds válids. O primeiro psso é definir o problem usndo estruturs dequds (modelo), seguir
Leia maisLinguagens Formais e Autômatos (LFA)
Lingugens Formis e Autômtos (LFA) Aul de 11/09/2013 Conjuntos Regulres, Expressões Regulres, Grmátics Regulres e Autômtos Finitos 1 Conjuntos Regulres Conjuntos regulres sobre um lfbeto finito são LINGUAGENS
Leia maisCompiladores ANÁLISE LEXICAL.
Compildores ANÁLISE LEXICAL www.pedrofreire.com Este documento tem lguns direitos reservdos: Atriuição-Uso Não-Comercil-Não Ors Derivds 2.5 Portugl http://cretivecommons.org/licenses/y-nc-nd/2.5/pt/ Isto
Leia maisResolução Numérica de Sistemas Lineares Parte I
Cálculo Numérico Resolução Numéric de Sistems ineres Prte I Prof. Jorge Cvlcnti jorge.cvlcnti@univsf.edu.br MATERIA ADAPTADO DOS SIDES DA DISCIPINA CÁCUO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/ Sistems
Leia maisMarcus Vinícius Dionísio da Silva (Angra dos Reis) 9ª série Grupo 1
Mrcus Vinícius Dionísio d Silv (Angr dos Reis) 9ª série Grupo 1 Tutor: Emílio Ruem Btist Júnior 1. Introdução: Este plno de ul tem o ojetivo gerl de mostrr os lunos um processo geométrico pr resolução
Leia maisCAPÍTULO 2 AUTÓMATOS FINITOS
Teori d Computção Cpítulo 2. Autómtos Finitos CAPÍTULO 2 AUTÓMATOS FINITOS 2.. Introdução 45 2.2.Aceitdores determinísticos 46 2.3. A rte de construir DFA s 59 2.4. Lingugens regulres 75 2.5. Autómtos
Leia maisUniversidade Federal de Rio de Janeiro
Universidde Federl de Rio de Jneiro Instituto de Mtemátic Deprtmento de Métodos Mtemáticos Prof. Jime E. Muñoz River river@im.ufrj.r ttp//www.im.ufrj.r/ river Grito d Primeir Prov de Cálculo I Rio de Jneiro
Leia mais1 TEORIA DOS CONJUNTOS
TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é um coleção de zero ou mis objetos distintos, chmdos elementos do conjunto, os quis não possuem qulquer ordem ssocid. Em outrs plvrs, é um coleção
Leia maisOs números racionais. Capítulo 3
Cpítulo 3 Os números rcionis De modo informl, dizemos que o conjunto Q dos números rcionis é composto pels frções crids prtir de inteiros, desde que o denomindor não sej zero. Assim como fizemos nteriormente,
Leia maisFUNÇÕES. Mottola. 1) Se f(x) = 6 2x. é igual a (a) 1 (b) 2 (c) 3 (d) 4 (e) 5. 2) (UNIFOR) O gráfico abaixo. 0 x
FUNÇÕES ) Se f() = 6, então f ( 5) f ( 5) é igul () (b) (c) 3 (d) 4 (e) 5 ) (UNIFOR) O gráfico bio 0 () não represent um função. (b) represent um função bijetor. (c) represent um função não injetor. (d)
Leia maisMATRIZES, DETERMINANTES E SISTEMAS LINEARES PROF. JORGE WILSON
MATRIZES, DETERMINANTES E SISTEMAS LINEARES PROF. JORGE WILSON PROFJWPS@GMAIL.COM MATRIZES Definição e Notção... 11 21 m1 12... 22 m2............ 1n.. 2n. mn Chmmos de Mtriz todo conjunto de vlores, dispostos
Leia maisFatoração e Produtos Notáveis
Ftorção e Produtos Notáveis 1. (G1 - cftmg 014) Simplificndo epressão 1 4 6 4 5 4 16 48 obtém-se ). b) 4 +. c). d) 4 +.. (G1 - ifce 014) O vlor d epressão: b b ) b. b) b. c) b. d) 4b. e) 6b. é. (Upf 014)
Leia maisRresumos das aulas teóricas Cap Capítulo 4. Matrizes e Sistemas de Equações Lineares
Rresumos ds uls teórics ------------------ Cp ------------------------------ Cpítulo. Mtrizes e Sistems de Equções ineres Sistems de Equções ineres Definições Um sistem de m equções lineres n incógnits,
Leia maisCONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS. : Variáveis e parâmetros. : Conjuntos. : Pertence. : Não pertence. : Está contido. : Não está contido.
CONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS,,... A, B,... ~ > < : Vriáveis e prâmetros : Conjuntos : Pertence : Não pertence : Está contido : Não está contido : Contém : Não contém : Existe : Não existe : Existe
Leia maisx n NOTA Tipo de Avaliação: Material de Apoio Disciplina: Matemática Turma: Aulão + Professor (a): Jefferson Cruz Data: 24/05/2014 DICAS do Jeff
NOTA Tipo de Avlição: Mteril de Apoio Disciplin: Mtemátic Turm: Aulão + Professor (): Jefferson Cruz Dt: 24/05/2014 DICAS do Jeff Olhr s lterntivs ntes de resolver s questões, principlmente em questões
Leia mais1. Sejam R e S duas relações entre os conjuntos não vazios E e F. Então mostre que
2 List de exercícios de Álgebr 1. Sejm R e S dus relções entre os conjuntos não vzios E e F. Então mostre que ) R 1 S 1 = (R S) 1, b) R 1 S 1 = (R S) 1. Solução: Pr primeir iguldde, temos que (, b) R 1
Leia maisx = x 2 x 1 O acréscimo x é também chamado de diferencial de x e denotado por dx, isto é, dx = x.
Universidde Federl Fluminense Mtemátic II Professor Mri Emili Neves Crdoso Cpítulo Integrl. Diferenciis dy Anteriormente, foi considerdo um símolo pr derivd de y em relção à, ms em lguns prolems é útil
Leia maisGRUPO I. Espaço de rascunho: G 2 10
GRUPO I I.1) Considere o seguinte grfo de estdos de um problem de procur. Os vlores presentdos nos rcos correspondem o custo do operdor (cção) respectivo, enqunto os vlores nos rectângulos correspondem
Leia maisÚltima atualização 03/09/2009
FACIN-PPGCC 2 1. PANO DE FUNDO Sumário 2. LINGUAGENS Teori d Computilidde Prte I - Teori de Autômtos 3. DEFINIÇÕES RECURSIVAS 4. EXPRESSÕES REGULARES 5. AUTÔMATOS FINITOS Ney Lert Vilr Clzns & Avelino
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS COIMBRA 10º ANO DE ESCOLARIDADE MATEMÁTICA A FICHA DE AVALIAÇÃO Nº 5. Grupo I
ESCOLA SECUNDÁRIA COM º CICLO D. DINIS COIMBRA 10º ANO DE ESCOLARIDADE MATEMÁTICA A FICHA DE AVALIAÇÃO Nº Grupo I As cinco questões deste grupo são de escolh múltipl. Pr cd um dels são indicds qutro lterntivs,
Leia maisLinguagens Formais Capítulo 5: Linguagens e gramáticas livres de contexto
Lingugens ormis Cpítulo 5: Lingugens e grmátics livres de contexto José Lucs Rngel, mio 1999 5.1 - Introdução Vimos no cpítulo 3 definição de grmátic livre de contexto (glc) e de lingugem livre de contexto
Leia maisLista de Problemas H2-2002/2. LISTA DE PROBLEMAS Leia atentamente as instruções relativas aos métodos a serem empregados para solucionar os problemas.
List de Prolems H 0/ List sugerid de prolems do livro texto (Nilsson& Riedel, quint edição) 4.8, 4.9, 4., 4.1, 4.18, 4., 4.1, 4., 4.3, 4.3, 4.36, 4.38, 4.39, 4.40, 4.41, 4.4, 4.43, 4.44, 4.4, 4.6, 4.,
Leia mais8. Sistemas de acontecimentos discretos
Modelção e Simulção 8.Sistems de contecimentos discretos 1 8. Sistems de contecimentos discretos Objectivo: Após completr este módulo, o luno deverá ser cpz de construir modelos simples pr sistems de contecimentos
Leia maisMatemática. Resolução das atividades complementares. M24 Equações Polinomiais. 1 (PUC-SP) No universo C, a equação
Resolução ds tividdes complementres Mtemátic M Equções Polinomiis p. 86 (PUC-SP) No universo C, equção 0 0 0 dmite: ) três rízes rcionis c) dus rízes irrcionis e) um únic riz positiv b) dus rízes não reis
Leia maisEquações diofantinas lineares a duas e três variáveis
Equções diofntins lineres dus e três vriáveis Eudes Antonio Cost Fbino F. T. dos Sntos Introdução O objetivo deste rtigo é presentr teori básic envolvid ns equções diofntins lineres dus e três incógnits
Leia mais6 Cálculo Integral. 1. (Exercício VI.1 de [1]) Considere a função f definida no intervalo [0, 2] por. 1 se x [0, 1[ 3 se x ]1, 2]
6 Cálculo Integrl. (Eercício VI. de []) Considere função f definid no intervlo [, ] por se [, [ f () = se = 3 se ], ] () Mostre que pr tod decomposição do intervlo [, ], s soms superior S d ( f ) e inferior
Leia maisESTUDO SOBRE A INTEGRAL DE DARBOUX. Introdução. Partição de um Intervalo. Alana Cavalcante Felippe 1, Júlio César do Espírito Santo 1.
Revist d Mtemátic UFOP, Vol I, 2011 - X Semn d Mtemátic e II Semn d Esttístic, 2010 ISSN 2237-8103 ESTUDO SOBRE A INTEGRAL DE DARBOUX Aln Cvlcnte Felippe 1, Júlio Césr do Espírito Snto 1 Resumo: Este trblho
Leia maisALGEBRA LINEAR AUTOVALORES E AUTOVETORES. Prof. Ademilson
LGEBR LINER UTOVLORES E UTOVETORES Prof. demilson utovlores e utovetores utovlores e utovetores são conceitos importntes de mtemátic, com plicções prátics em áres diversificds como mecânic quântic, processmento
Leia maisApoio à Decisão. Aula 3. Aula 3. Mônica Barros, D.Sc.
Aul Métodos Esttísticos sticos de Apoio à Decisão Aul Mônic Brros, D.Sc. Vriáveis Aletóris Contínus e Discrets Função de Probbilidde Função Densidde Função de Distribuição Momentos de um vriável letóri
Leia maisIntrodução à Integral Definida. Aula 04 Matemática II Agronomia Prof. Danilene Donin Berticelli
Introdução à Integrl Definid Aul 04 Mtemátic II Agronomi Prof. Dnilene Donin Berticelli Áre Desde os tempos mis ntigos os mtemáticos se preocupm com o prolem de determinr áre de um figur pln. O procedimento
Leia maisResolução Numérica de Sistemas Lineares Parte I
Cálculo Numérico Módulo V Resolução Numéric de Sistems ineres Prte I Profs.: Bruno Correi d Nóbreg Queiroz José Eustáquio Rngel de Queiroz Mrcelo Alves de Brros Sistems ineres Form Gerl... n n b... n n
Leia maisCapítulo III INTEGRAIS DE LINHA
pítulo III INTEGRIS DE LINH pítulo III Integris de Linh pítulo III O conceito de integrl de linh é um generlizção simples e nturl do conceito de integrl definido: f ( x) dx Neste último, integr-se o longo
Leia maisAULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática
1 NÚMEROS E OPERAÇÕES 1.1 Lingugem Mtemátic AULA 1 1 1.2 Conjuntos Numéricos Chm-se conjunto o grupmento num todo de objetos, bem definidos e discerníveis, de noss percepção ou de nosso entendimento, chmdos
Leia maisAlgoritmos em Grafos: Circuitos de Euler e Problema do Carteiro Chinês
CAL (00-0) MIEIC/FEUP Algoritmos em Grfos (0-0-0) Algoritmos em Grfos: Circuitos de Euler e Prolem do Crteiro Chinês R. Rossetti, A.P. Roch, A. Pereir, P.B. Silv, T. Fernndes FEUP, MIEIC, CPAL, 00/0 Circuitos
Leia mais3 Teoria dos Conjuntos Fuzzy
0 Teori dos Conjuntos Fuzzy presentm-se qui lguns conceitos d teori de conjuntos fuzzy que serão necessários pr o desenvolvimento e compreensão do modelo proposto (cpítulo 5). teori de conjuntos fuzzy
Leia maisNúmeros, Desigualdades e Valores Absolutos
A CÁLCULO A Números, Desigulddes e Vlores Asolutos O cálculo sei-se no sistem de números reis. Começmos com os inteiros:...,,,, 0,,,, 4,... Então, construímos os números rcionis, que são s rzões de inteiros.
Leia maisTeorema Fundamental do Cálculo - Parte 1
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Teorem Fundmentl do Cálculo - Prte Neste texto vmos provr um importnte resultdo que nos permite clculr integris definids. Ele pode ser enuncido como
Leia maisFormas Quadráticas. FUNÇÕES QUADRÁTICAS: denominação de uma função especial, definida genericamente por: 1 2 n ij i j i,j 1.
Forms Qudrátics FUNÇÕES QUADRÁTICAS: denominção de um função especil, definid genericmente por: Q x,x,...,x x x x... x x x x x... x 1 n 11 1 1 1 1n 1 n 3 3 nn n ou Qx,x,...,x 1 n ij i j i,j1 i j n x x
Leia maisIntrodução ao estudo de equações diferenciais
MTDI I - 2007/08 - Introdução o estudo de equções diferenciis 63 Introdução o estudo de equções diferenciis Existe um grnde vriedde de situções ns quis se desej determinr um quntidde vriável prtir de um
Leia maisy 5z Grupo A 47. alternativa A O denominador da fração é D = 46. a) O sistema dado é determinado se, e somente se: b) Para m = 0, temos: = 2 x y
Grupo A 4. lterntiv A O denomindor d frção é D = 4 7 = ( 0 ) = 4. 46. ) O sistem ddo é determindo se, e somente se: m 0 m 9m 0 9 m b) Pr m, temos: x + y = x = y x + y z = 7 y z = x y + z = 4 4y + z = x
Leia maisAula 27 Integrais impróprias segunda parte Critérios de convergência
Integris imprópris segund prte Critérios de convergênci MÓDULO - AULA 7 Aul 7 Integris imprópris segund prte Critérios de convergênci Objetivo Conhecer dois critérios de convergênci de integris imprópris:
Leia maisResumo. Estruturas de Sistemas Discretos. A Explosão do Ariane 5. Objectivo. Representações gráficas das equações às diferenças
Resumo Estruturs de Sistems Discretos Luís Clds de Oliveir lco@ist.utl.pt Instituto Superior Técnico Representções gráfics ds equções às diferençs Estruturs ásics de sistems IIR Forms trnsposts Estruturs
Leia maisfundamental do cálculo. Entretanto, determinadas aplicações do Cálculo nos levam a formulações de integrais em que:
Cpítulo 8 Integris Imprópris 8. Introdução A eistênci d integrl definid f() d, onde f é contínu no intervlo fechdo [, b], é grntid pelo teorem fundmentl do cálculo. Entretnto, determinds plicções do Cálculo
Leia mais