Solução da Terceira Lista de Exercícios Profa. Carmem Hara
|
|
- Emanuel de Sintra
- 5 Há anos
- Visualizações:
Transcrição
1 Exercíco 1: Consdere grmátc G xo: B ǫ ǫ B B Introdução eor d Computção olução d ercer Lst de Exercícos Prof. Crmem Hr. Mostre um dervção ms esquerd d plvr. B B B B B. Quntos pssos de dervção tem o tem (). 6 c. Mostre um dervção ms dret d plvr. B B B d. Constru árvore de dervção dos tens () e (c). B B B B () (c) e. Qul lngugem defnd pel grmátc (L(G))? L n 1.Ln 2, onde n 0, L 1 = { 0} e L 2 = { j j j > 0} Exercíco 2: Constru um grmátc lner dret que defn s lngugens xo.. (0 + 1) ǫ 0 1. (0 + 1)(00 + 1) 0 1 0B 1 ǫ B 0 Exercíco 3: Consdere grmátc G xo. ǫ ǫ. Constru um expressão regulr que defn L(G). (ǫ + ). Mostre que G é mígu. st mostrr dus árvores de dervção dstnts pr mesm plvr (no exemplo, ). c. Constru um grmátc não mígu equvlente G. B ǫ ǫ B B ǫ 1
2 Exercíco 4: Mostre que todos os símolos d grmátc G xo são útes. Constru um grmátc equvlente G c sem trnsções em cde. Mostre que G c contém símolos nútes. G: CB C D B B C cc c D dd d ímolos que germ plvrs (seqêencs de termns): V = {B, C, D} {, } = {,, B, C, D} ímolos que podem ser gerdos prtr de em um dervção: V = {,, C, B} {D} = {,, B, C, D} Elmnção de regrs em cde: enc = {,, C, D} enc = {, C, D} enc B = {B} enc C = {C} enc D = {D} cc c dd d CB cc c dd d B B C cc c D dd d ímolos que germ plvrs (seqêencs de termns): V = {B, C, D} {, } = {,, B, C, D} ímolos que podem ser gerdos prtr de em um dervção: V = {, C, D, B} ímolos nútes = {} Exercíco 5: grmátc G = ({,, B, C, D}, {,, c, d, e}, P, ), com s produções P lstds xo, possu trnsções epslon. Escrev um grmátc equvlente sem trnsções epslon. B B C D d B B D BC D B C D e C c ǫ C ǫ E 0 = {, C} E 1 = {, C} {B} = {, B, C} 2
3 E 2 = {, B, C} {, B} = {,, B, C} E 3 = {,, B, C} ǫ B B B D D B C C C c D d d BC C B e Exercíco 6: Consdere grmátc G xo. E E E (E) onde Σ = {,, (, ), }. Constru árvore sntátc pr s plvrs e ( ). ^ v ^ ( v ) E E E v ^ ^ ( E ) E v Constru um grmátc equvlente G sem produções em cde. I E,0 = { } I E,1 = { } { } = {, } I E,2 = {, } { } = {, } I,0 = { } E E (E) (E) (E) Exercíco 7: Consdere grmátc G = ({}, {p, q,, [, ], }, P, ) com s produções P lstds xo. Constru um grmátc equvlente n form norml de Chomsky. [ ] p q N X p q N [ ] I X Y 3
4 Y ZI Z Exercíco 8: Constru um grmátc n form norml de Grech que sej equvlente grmátc xo uponh que sejm ddos os números 0 pr e 1 pr. Elmnr produções que possuem o prmero símolo do ldo dreto com número menor que o número do símolo do ldo esquerdo elmnr recursão esquerd 0 0X 1X 0 1 X X 3. susttur ldo dreto de em e X 0 0X 1X 0 1 0X 1X 0 1 X 0XX 1XX 0X 1X 0X 1X 0 1 Exercíco 9: Constru um utômto de plh pr cd um ds lngugens xo: cetção por estdo fnl e plh vz. (0 + 1). (0 + 1)(00 + 1) c. { n n n 0} d. { m n 1 m n 2m} e. { n n n 1} { n 2n n 1} 0, E/E 1, E/E 0, E/E 1, E/E 1,E/E 0,E/E, E/, /E,/E () () 0, E/E (c), /E, E/, E/E,E/, /E, /E, E/, E/, E/, /E, /E, /E, E/ (d) (e) Exercíco 10: ej L lngugem {w {, } w tem um prefxo contendo ms s que s}. Por exemplo,,, são plvrs em L, ms, e não pertencem L. 1. constru um utômto de plh que cet L por estdo fnl. 2. constru um utômto de plh que cet L por plh vz. 4
5 , E/Z, Z/Z, Z/Z, /, /, /E, /E, E/Z, E/E, E/E, E/E, E/E, Z/E, Z/E, E/E, E/E (1) (2) Exercíco 11: Dg se é possível construr um utômto de plh determnístco pr s lngugens xo. e frmtvo, constru o utômto determnístco, cso contráro, justfque nformlmente por que não é possível que ele sej determnístco. 1. { 2 3 0}, E/E, B/E, E/BBB, B/E 2. { j c k = j ou j = k} não é possível construr um utômto determnístco porque não é possvel comprr com j e j com k o mesmo tempo. Portnto, se plvr comec com, temos que optr por contr quntdde de s ou smplesmente gnorá-los., E/, E/... c k, E/E... j c, E/E Exercíco 12: Utlzndo o lgortmo de trnsformção presentdo em sl de ul, constru o utômto de plh que reconhece lngugem gerd pel grmátc xo: B BB ǫ B cb c, E/B, E/BB E, E/E, /, /E c, B/B c, B/E 5
6 Exercíco 13: Consdere o utômto com plh M xo., /E, E/E, E/, /E. Qul lngugem cet por M? { n 2n n > 0}. Utlzndo o lgortmo de trnsformção presentdo em sl de ul, constru grmátc que ger lngugem por M., /, /E, E/E, E/. /, /E [, ǫ, ] δ(,, ǫ) = {(, )} [, ǫ, ] [,, ] [, ǫ, ] [,, ] [, ǫ, ] [,, ] δ(,, ) = {(, )} [,, ] [,, ][,, ] [,, ][,, ] [,, ][,, ] [,, ] [,, ][,, ] [,, ][,, ] [,, ][,, ] [,, ] [,, ][,, ] [,, ][,, ] [,, ][,, ] δ(,, ) = {(, ǫ)} [,, ] [, ǫ, ] [,, ] [, ǫ, ] [,, ] [, ǫ, ] δ(,, ) = {(, )} [,, ] [,, ] [,, ] [,, ] [,, ] [,, ] δ(,, ǫ) = {(, ǫ)} [, ǫ, ] [, ǫ, ] [, ǫ, ] [, ǫ, ] [, ǫ, ] [, ǫ, ] δ(,, ) = {(, ǫ)} [,, ] [, ǫ, ] 6
7 [,, ] [, ǫ, ] [,, ] [, ǫ, ] [, ǫ, ] ǫ [, ǫ, ] ǫ [, ǫ, ] ǫ pós elmnção dos símolos nútes grmátc resultnte é: [, ǫ, ] [, ǫ, ] [,, ] [,, ] [,, ][[,, ] [,, ][,, ] [, ǫ, ] [,, ] [,, ][,, ] [,, ][,, ] [, ǫ, ] [,, ] [,, ] [,, ] [,, ] [, ǫ, ] [, ǫ, ] [,, ] [, ǫ, ] [,, ] [, ǫ, ] [, ǫ, ] ǫ [, ǫ, ] ǫ [, ǫ, ] ǫ Exercíco 14: Use o pumpng lemm pr lngugens lvres de contexto pr provr que lngugem { j c d j, j 0} não é lvre de contexto. ej L = { j c d j, j 0}. uponh que L sej lvre de contexto. Consdere plvr z = k k c k d k, onde k é constnte do Pumpng Lemm. Prtcone z em uvwxy, tl que s condções do lem sejm stsfets. Como vwx k não é possível que vx contenh dus letrs não consecutvs (por exemplo, s e c s ou s e d s) porque els estão k + 1 posções dstntes um d outr. e v e x contverem pens s, então z = uv 0 wx 0 y tem k s, k c s, k d s, ms menos s, um vez que vx 1. Portnto z L, um contrdção. Os csos em que vx contém pens s, c s, e d s é semlr. e vx contver s e s então z = uv 0 wx 0 y contém menos s e s que c s e d s e portnto z L. No cso de vx conter s e c s ou c s e d s encontrmos um contrdção d mesm form. Como em todos os prtconmento possíves encontrmos um contrdção, podemos conclur que L não é lvre de contexto. Exercíco 15: Prove que lngugem { n k c l d m n + l = k + m} é lvre de contexto. Construr um utômto com plh que reconheç lngugem. Idé: 1. ler n s e emplhs n s. 2. ler k s, desemplhr k s e se k > n, emplhr k n B s. 3. ler c s, desemplhr todos os B s e emplhr os C s restntes. 4. ler d s, desemplhr s e C s - rejetr plvr se encontrr B s n plh. 5. se plvr pertence L, plh deve estr vz. 7
Faculdade 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 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 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 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 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 mais6.2 Sabendo que as matrizes do exercício precedente representam transformações lineares 2 2
Cpítulo Vlores própros e vectores própros. Encontrr os vlores e vectores própros ds seguntes mtrzes ) e) f). Sendo que s mtrzes do exercíco precedente representm trnsformções lneres R R, represente s rects
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 maisMódulo de Matrizes e Sistemas Lineares. Operações com Matrizes
Módulo de Mtrzes e Sstems Lneres Operções com Mtrzes Mtrzes e Sstems Lneres Operções com Mtrzes 1 Exercícos Introdutóros Exercíco 1. Encontre o vlor de () 2 A. 1/2 A. 3 A. Exercíco 2. Determne ) A + B.
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 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 maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
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
Leia maisAula 8: Gramáticas Livres de Contexto
Teori d Computção Segundo Semestre, 2014 ul 8: Grmátics Livres de Contexto DINF-UTFPR Prof. Ricrdo Dutr d Silv Veremos gor mneir de gerr s strings de um tipo específico de lingugem, conhecido como lingugem
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 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 maisObtendo uma solução básica factível inicial. Método Simplex duas fases
Obtendo um solução básc fctível ncl Método Smple dus fses Bse ncl FASE I Como determnr um prtção básc fctível ncl (A(B, N)). Algums clsses de problems de otmzção lner oferecem nturlmente solução básc fctível
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 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 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 maisAutômatos Finitos. Autômatos finitos não deterministas
Autômtos Fntos Compldores 1 Autômtos ntos, ou máqun de estdos ntos, são um orm mtemátc de descrever tpos prtculres de lgortmos. Autômtos ntos podem ser utlzdos pr descrever o processo de reconhecmento
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 maisLista de Exercícios - Otimização Linear Profa. Maria do Socorro DMAp/IBILCE/UNESP. Método Simplex
Lst de Eercícos - Otmzção Lner Prof. Mr do Socorro DMAp/IBILCE/UNESP Método Smple Ref.: Bzr, M. e J.J. Jvs - Lner Progrmmng nd Network Flows - John Wley, 77. ) Resolv o problem bo pelo método smple começndo
Leia maisLic. 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 maisAUTOVALORES E AUTOVETORES
UTOLOES E UTOETOES Defnção Sej T : um operdor lner Um vetor v, v, é dto utovetor, vetor própro ou vetor crcterístco do operdor T, se exstr λ tl que T v) = λ v O esclr λ é denomndo utovlor, vlor própro
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 maisMÉTODO DE HOLZER PARA VIBRAÇÕES TORCIONAIS
ÉODO DE HOZE PAA VIBAÇÕES OCIONAIS Este método prómdo é dequdo pr vgs com crcterístcs não unformes centuds, ou sstems com um número grnde de msss concentrds. Substtu-se o sstem contínuo por um sstem dscreto
Leia maisUNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MATA07 ÁLGEBRA LINEAR A PROFESSORES: Glória Márcia, Enaldo Vergasta. 1 a LISTA DE EXERCÍCIOS
NIESIDADE FEDEAL DA BAHIA DEPATAMENTO DE MATEMÁTICA MATA7 ÁLGEBA LINEA A POFESSOES: Glór Márc Enldo ergst LISTA DE EXECÍCIOS ) Sejm A B e C mtres nversíves de mesm ordem encontre epressão d mtr X nos tens
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 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 maisUniversidade Federal de Mato Grosso do Sul - UFMS Introdução à Lógica - 3 a Prova - Lic. Matemática RESOLUÇÃO - Prof. E.T.Galante
Universidde Federl de Mto Grosso do Sul - UFMS Introdução à Lógic - 3 Prov - Lic. Mtemátic RESOLUÇÃO - Prof. E.T.Glnte 1. (2,0 pontos) Prove ue n 3 + 2n é múltiplo de 3 pr todo n N. (indução 1 form) n
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 maisDesigualdades - Parte II. n (a1 b 1 +a 2 b a n b n ) 2.
Polos Olímpicos de Treinmento Curso de Álgebr - Nível Prof. Mrcelo Mendes Aul 9 Desigulddes - Prte II A Desiguldde de Cuchy-Schwrz Sejm,,..., n,b,b,...,b n números reis. Então: + +...+ ) n b +b +...+b
Leia maisPARTE I. Figura Adição de dois vetores: C = A + B.
1 PRTE I FUNDENTS D ESTÁTIC VETRIL estudo d estátc dos corpos rígdos requer plcção de operções com vetores. Estes entes mtemátcos são defndos pr representr s grndes físcs que se comportm dferentemente
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 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 maisRevisão de Matemática Simulado 301/302. Fatorial. Análise combinatória
Revsão de Mtemátc Smuldo / Ftorl Eemplos: )! + 5! =! b) - Smplfcr (n+)! (n-)! b) Resolv s equções: (+)! = Permutção Smples Análse combntór Permutções são grupmentos com n elementos, de form que os n elementos
Leia maisPos. Designação Tipo Medida Material 1 RETENTORES CB 4 X 11 X 6 2 RETENTORES CB 4 X 11 X 6 VITON 3 RETENTORES CB 4 X 12 X 6 4 RETENTORES CB 4 X 12 X
1 RETENTORES CB 4 X 11 X 6 2 RETENTORES CB 4 X 11 X 6 VITON 3 RETENTORES CB 4 X 12 X 6 4 RETENTORES CB 4 X 12 X 6 VITON 5 RETENTORES CB 4,5 0X 16 X 7 6 RETENTORES CB 4,8 X 22 X 7 7 RETENTORES CC 5 X 15
Leia maisLinguagens Formais e Autômatos (LFA)
PU-Rio Lingugens Formis e Autômtos (LFA) omplemento d Aul de 21/08/2013 Grmátics, eus Tipos, Algums Proprieddes e Hierrqui de homsky lrisse. de ouz, 2013 1 PU-Rio Dic pr responder Pergunts finis d ul lrisse.
Leia maisNoção intuitiva de limite
Noção intuitiv de ite Qundo se proim de 1, y se proim de 3, isto é: 3 y + 1 1,5 4 1,3 3,6 1,1 3, 1,05 3,1 1,0 3,04 1,01 3,0 De um modo gerl: Eemplo de um ite básico Qundo tende um vlor determindo, o ite
Leia maisAplicações da Integral
Módulo Aplicções d Integrl Nest seção vmos ordr um ds plicções mtemático determinção d áre de um região R do plno, que estudmos n Unidde 7. f () e g() sejm funções con-, e que f () g() pr todo em,. Então,
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 maisxy 1 + x 2 y + x 1 y 2 x 2 y 1 x 1 y xy 2 = 0 (y 1 y 2 ) x + (x 2 x 1 ) y + (x 1 y 2 x 2 y 1 ) = 0
EQUAÇÃO DA RETA NO PLANO 1 Equção d ret Denominmos equção de um ret no R 2 tod equção ns incógnits x e y que é stisfeit pelos pontos P (x, y) que pertencem à ret e só por eles. 1.1 Alinhmento de três pontos
Leia maisTÓPICO. Fundamentos da Matemática II DERIVADA DIRECIONAL E PLANO TANGENTE8. Licenciatura em Ciências USP/ Univesp. Gil da Costa Marques
DERIVADA DIRECIONAL E PLANO TANGENTE8 TÓPICO Gil d Cost Mrques Fundmentos d Mtemátic II 8.1 Diferencil totl de um função esclr 8.2 Derivd num Direção e Máxim Derivd Direcionl 8.3 Perpendiculr um superfície
Leia maisANÁLISE DE ESTRUTURAS I
IST - DECvl Deprtmento de Engenhr Cvl NÁISE DE ESTRUTURS I Tels de nálse de Estruturs Grupo de nálse de Estruturs IST, 0 Formuláro de es IST - DECvl Rotções: w w θ θ θ θ n θ n n Relção curvtur-deslocmento:
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 maisMétodo de Gauss-Seidel
Método de Guss-Sedel É o ms usdo pr resolver sstems de equções lneres. Suponhmos que temos um sstem A=b e que n= Vmos resolver cd equção em ordem um ds vráves e escrevemos 0/0/9 MN em que Método de Guss-Sedel
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 maisResposta: Basta fazer integração por partes. Seja j = 1 (para j 1, o argumento é o mesmo). Logo. i x 1. lim. lim. (R n ), temos.
LISTA DE EXECÍCIOS 5 - TEOIA DAS DISTIBUIÇÕES E ANÁLISE DE OUIE MAP 57-4 PO: PEDO T P LOPES WWWIMEUSPB/ PPLOPES/DISTIBUICOES Os eercícios seguir form seleciondos do livro do Duistermt e Kolk denotdo por
Leia mais3.18 EXERCÍCIOS pg. 112
89 8 EXERCÍCIOS pg Investigue continuidde nos pontos indicdos sen, 0 em 0 0, 0 sen 0 0 0 Portnto não é contínu em 0 b em 0 0 0 0 0 0 0 0 0 0 0 0 0 Portnto é contínu em 0 8, em, c 8 Portnto, unção é contínu
Leia maisSemelhança e áreas 1,5
A UA UL LA Semelhnç e áres Introdução N Aul 17, estudmos o Teorem de Tles e semelhnç de triângulos. Nest ul, vmos tornr mis gerl o conceito de semelhnç e ver como se comportm s áres de figurs semelhntes.
Leia maisMuitas vezes, conhecemos a derivada de uma função, y = f (x) = F(x), e queremos encontrar a própria função f(x).
Integrção Muts vezes, conhecemos dervd de um função, y f (x) F(x), e queremos encontrr própr função f(x). Por exemplo, se semos que dervd de um função f(x) é função F(x) 2x, qul deve ser, então, função
Leia maisProposta de resolução do Exame Nacional de Matemática A 2016 (1 ạ fase) GRUPO I (Versão 1)
Propost de resolução do Eme Nconl de Mtemátc A 06 ( ạ fse) GRUPO I (Versão ). Sbemos que P(A) =, P(B) = e P(A B) = 5 0 6 Assm, P(A B) P(A B) = = 6 P(B) 6 P(A B) = 6 0 P(A B) = 6 0 P(A B) = 0 Tem-se que
Leia maisAula 1b Problemas de Valores Característicos I
Unversdde Federl do ABC Aul b Problems de Vlores Crcterístcos I EN4 Dnâmc de Fludos Computconl EN4 Dnâmc de Fludos Computconl . U CASO CO DOIS GRAUS DE LIBERDADE EN4 Dnâmc de Fludos Computconl Vbrção em
Leia maisCAP. VI Integração e diferenciação numéricas. 1. Introdução
CAP. VI Integrção e dferencção numércs. Introdução Se um função f é contínu num ntervlo [ ; ] e é conecd su prmtv F, o ntegrl defndo dquel função entre e pode clculr-se pel fórmul fundmentl do cálculo
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 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 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 maisBusca. Busca. Exemplo. Exemplo. Busca Linear (ou Seqüencial) Busca em Vetores
Busc e etores Prof. Dr. José Augusto Brnusks DFM-FFCP-USP Est ul ntroduz busc e vetores que está entre s trefs s freqüenteente encontrds e progrção de coputdores Serão borddos dos tpos de busc: lner (ou
Leia mais2 Teoria de membranas elásticas
Teor de membrns elástcs teor de membrn pr mters ltmente deformáves dfere d elstcdde clássc, á que s deformções n superfíce méd d membrn deformd são em módulo mores que undde. Dentro dests crcunstâncs utlz-se
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 maisLINGUAGENS FORMAIS E AUTÔMATOS. Prova 2-10/06/ Prof. Marcus Ramos
LINGUAGENS FORMAIS E AUTÔMATOS Prova 2-10/06/2011 - Prof. Marcus Ramos NOME: _ Colocar seu nome no espaço acima; A prova pode ser feita à lápis ou caneta; A duração é de três horas; As questões da parte
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 maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Fculdde de Enenhri, Arquiteturs e Urnismo FEAU Pro. Dr. Serio Pillin IPD/ Físic e Astronomi V Ajuste de curvs pelo método dos mínimos qudrdos Ojetivos: O ojetivo dest ul é presentr o método
Leia maisResolução A primeira frase pode ser equacionada como: QUESTÃO 3. Resolução QUESTÃO 2 QUESTÃO 4. Resolução
(9) - www.elitecmpins.com.br O ELITE RESOLVE MATEMÁTICA QUESTÃO Se Améli der R$, Lúci, então mbs ficrão com mesm qunti. Se Mri der um terço do que tem Lúci, então est ficrá com R$, mis do que Améli. Se
Leia mais1 ÁLGEBRA MATRICIAL 1.1 TIPOS ESPECIAIS DE MATRIZES. Teorema. Sejam A uma matriz k x m e B uma matriz m x n. Então (AB) T = B T A T
ÁLGEBRA MATRICIAL Teorem Sejm A um mtriz k x m e B um mtriz m x n Então (AB) T = B T A T Demonstrção Pr isso precismos d definição de mtriz trnspost Definição Mtriz trnspost (AB) T = (AB) ji i j = A jh
Leia maisCálculo 1 - Cálculo Integral Teorema Fundamental do Cálculo
Cálulo 1 - Cálulo Integrl Teorem Fundmentl do Cálulo Prof. Fbio Silv Botelho November 17, 2017 1 Resultdos Preliminres Theorem 1.1. Sej f : [,b] R um função ontínu em [,b] e derivável em (,b). Suponh que
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 maisFernando Nogueira Dualidade 1
Dldde Fernndo Noger Dldde Fernndo Noger Dldde 8 6.5 M ( ) ( ) ( ).5.5.5.5.5.5.5.5.5 é m lmtnte speror é m lmtnte speror melhor Pr encontrr o lmtnte speror mltplc-se s restrções por constntes postvs e som-se
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 mais5) Para b = temos: 2. Seja M uma matriz real 2 x 2. Defina uma função f na qual cada elemento da matriz se desloca para a posição. e as matrizes são:
MATEMÁTIA Sej M um mtriz rel x. Defin um função f n qul cd elemento d mtriz se desloc pr posição b seguinte no sentido horário, ou sej, se M =, c d c implic que f (M) =. Encontre tods s mtrizes d b simétrics
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 maisGabarito - Matemática Grupo G
1 QUESTÃO: (1,0 ponto) Avlidor Revisor Um resturnte cobr, no lmoço, té s 16 h, o preço fixo de R$ 1,00 por pesso. Após s 16h, esse vlor ci pr R$ 1,00. Em determindo di, 0 pessos lmoçrm no resturnte, sendo
Leia mais20/07/15. Matemática Aplicada à Economia LES 201
Mtemátic Aplicd à Economi LES 201 Auls 3 e 4 17 e 18/08/2015 Análise de Equilíbrio Sistems Lineres e Álgebr Mtricil Márci A.F. Dis de Mores Análise de Equilíbrio em Economi (Ching, cp 3) O significdo do
Leia maisBhaskara e sua turma Cícero Thiago B. Magalh~aes
1 Equções de Segundo Gru Bhskr e su turm Cícero Thigo B Mglh~es Um equção do segundo gru é um equção do tipo x + bx + c = 0, em que, b e c são números reis ddos, com 0 Dd um equção do segundo gru como
Leia maisINTEGRAL DEFINIDO. O conceito de integral definido está relacionado com um problema geométrico: o cálculo da área de uma figura plana.
INTEGRAL DEFINIDO O oneito de integrl definido está reliondo om um prolem geométrio: o álulo d áre de um figur pln. Vmos omeçr por determinr áre de um figur delimitd por dus rets vertiis, o semi-eio positivo
Leia maisLLC's: Lema do Bombeamento e Propriedades de Fechamento
Linguagens Formais e Autômatos LLC's: Lema do Bombeamento e Propriedades de Fechamento Andrei Rimsa Álvares Material extraído do livro e slides do Prof. Newton Vieira (hfp://dcc.ufmg.br/~nvieira) Sumário
Leia maisÂngulo completo (360 ) Agora, tente responder: que ângulos são iguais quando os palitos estão na posição da figura abaixo?
N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um ângulo reto, ou sej, mede 90 (90 grus),
Leia maisCálculo de Limites. Sumário
6 Cálculo de Limites Sumário 6. Limites de Sequêncis................. 3 6.2 Exercícios Recomenddos............... 5 6.3 Limites de Funções.................. 7 6.4 Exercícios Recomenddos...............
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 maisoutras apostilas de Matemática, Acesse:
Acesse: http://fuvestibulr.com.br/ N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um
Leia mais1a Verificação Refino dos Aços I EEIMVR-UFF, Setembro de 2011 Prova A
1 Verfcção Refno dos s I EEIMVR-UFF, Setembro de 11 Prov A 1. Clcule o vlor de γ no ferro, 168 o C, com os ddos fornecdos n prov. Vmos em ul que o S G e o γ estão relcondos trvés de, 5585γ G R ln M Logo,
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 maisFLEXÃO E TENSÕES NORMAIS.
LIST N3 FLEXÃO E TENSÕES NORMIS. Nos problems que se seguem, desprer o peso próprio (p.p.) d estrutur, menos qundo dito explicitmente o contrário. FÓRMUL GERL D FLEXÃO,: eixos centris principis M G N M
Leia maisProf. Ms. Aldo Vieira Aluno:
Prof. Ms. Aldo Vieir Aluno: Fich 1 Chmmos de mtriz, tod tbel numéric com m linhs e n coluns. Neste cso, dizemos que mtriz é do tipo m x n (onde lemos m por n ) ou que su ordem é m x n. Devemos representr
Leia maisMódulo Elementos Básicos de Geometria Plana - Parte 3. Paralelogramos Especiais. 8 ano E.F. Professores Cleber Assis e Tiago Miranda
Módulo Elementos Básicos de Geometri Pln - Prte 3 Prlelogrmos Especiis 8 no E.F. Professores Cleer Assis e Tigo Mirnd Elementos Básicos de Geometri Pln - Prte 3 Prlelogrmos Especiis 1 Exercícios Introdutórios
Leia maisEXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS
EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS.) Considere tbel de trefs seguir pr construção de um cs de mdeir: TAREFAS PRÉ-REQUISITOS DIAS. Limpez do terreno Nenhum. Produção e colocção d fundção. Produção
Leia maisPrimeira Prova de Mecânica A PME /08/2012
SL LITÉNI UNIVRSI SÃ UL eprtmento de ngenhr Mecânc rmer rov de Mecânc M 100 8/08/01 Tempo de prov: 110 mnutos (não é permtdo o uso de dspostvos eletrôncos) r r r r r r 1º Questão (3,0 pontos) onsdere o
Leia maisNotas de Aula de Física
Versão prelmnr 6 de junho de ots de ul de Físc. OMTO, TOQU MOMTO GU... OMTO... O rolmento descrto como um combnção de rotção e trnslção... O rolmento sto como um rotção pur... 3 ener cnétc... 3 TOQU...
Leia maisCÁLCULO I. 1 Área entre Curvas. Objetivos da Aula. Aula n o 24: Área entre Curvas, Comprimento de Arco e Trabalho. Calcular área entre curvas;
CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeid Aul n o : Áre entre Curvs, Comprimento de Arco e Trblho Objetivos d Aul Clculr áre entre curvs; Clculr o comprimento de rco; Denir Trblho. 1 Áre entre
Leia maisColegio Naval ) O algoritmo acima foi utilizado para o cálculo do máximo divisor comum entre os números A e B. Logo A + B + C vale
Colegio Nvl 005 01) O lgoritmo cim foi utilizdo pr o cálculo do máximo divisor comum entre os números A e B. Logo A + B + C vle (A) 400 (B) 300 (C) 00 (D) 180 (E) 160 Resolvendo: Temos que E 40 C E C 40
Leia maisCapítulo 5 AJUSTAMENTO DOS VETORES OBSERVADOS. os possíveis vetores de serem formados entre as estações, ou seja,
5 Cpítulo 5 JUSMENO DOS EORES OBSERDOS Como resultdo do processmento de fses observds por R, R 3, receptores, em um mesm sessão, obter-se-ão os vlores ds componentes de todos os possíves vetores de serem
Leia maisDefinição Definimos o dominio da função vetorial dada em (1.1) como: dom(f i ) i=1
Cpítulo 1 Funções Vetoriis Neste cpítulo estudremos s funções f : R R n, funções que descrevem curvs ou movimentos de objetos no espço. 1.1 Definições e proprieddes Definição 1.1.1 Um função vetoril, é
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais (cont.) Referência Teoria da Computação (Divério, 2000)
Teori d Computção Unidde 3 Máquins Universis (cont.) Referênci Teori d Computção (Divério, 2000) 1 Máquin com Pilhs Diferenci-se ds MT e MP pelo fto de possuir memóri de entrd seprd ds memóris de trblho
Leia maisResumo com exercícios resolvidos do assunto: Aplicações da Integral
www.engenhrifcil.weely.com Resumo com exercícios resolvidos do ssunto: Aplicções d Integrl (I) (II) (III) Áre Volume de sólidos de Revolução Comprimento de Arco (I) Áre Dd um função positiv f(x), áre A
Leia maisFusão (Intercalação) Exemplo. Exemplo. Exemplo. Exemplo. Ordenação por Fusão
Ordenção por Fusão Fusão (Interlção) Prof. Dr. José Augusto Brnuss DFM-FFCRP-USP Est ul ntroduz métodos de ordenção por A é utlzd qundo dus ou ms seqüêns enontrm-se ordends O oetvo é nterlr s seqüêns ordends
Leia maisHewlett-Packard PORCENTAGEM. Aulas 01 a 04. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Pckrd PORCENTAGEM Auls 01 04 Elson Rodrigues, Gbriel Crvlho e Pulo Luiz Rmos Sumário PORCENTAGEM... 1 COMPARANDO VALORES - Inspirção... 1 Porcentgem Definição:... 1... 1 UM VALOR PERCENTUAL DE
Leia maisMatemática A - 10 o Ano Ficha de Trabalho
Fich de Trlho Álger - Rdicis Mtemátic - 0 o no Fich de Trlho Álger - Rdicis Grupo I. Sejm e dois números nturis diferentes que tis que x =. onclui-se então que x pode ser ddo por qul ds expressões ixo?
Leia maisCálculo IV EP15 Aluno
Fundção entro de iêncis e Educção uperior istânci do Estdo do Rio de Jneiro entro de Educção uperior istânci do Estdo do Rio de Jneiro álculo IV EP5 Aluno Objetivo Aul 25 Teorem de tokes Estudr um teorem
Leia maisntexto finição presentação áfica ilização TempMed(input,output); Var Var Begin Begin readln(t1); readln(t1); readln(t2); readln(t2);
Arrys (tbels) Co (1) Imgine-se que é necessário efectur o cálculo d médi do primeiro trimestre do no. Com os conhecimentos presentdos té qui o progrm senvolver seri proximdmente Progrm Progrm TempMed(input,output);
Leia maisPROJETO E ANÁLISES DE EXPERIMENTOS (PAE) EXPERIMENTOS COM UM ÚNICO FATOR E A ANÁLISE DE VARIÂNCIA
PROJETO E ANÁLISES DE EXPERIMENTOS (PAE) EXPERIMENTOS COM UM ÚNICO FATOR E A ANÁLISE DE VARIÂNCIA Dr. Sivldo Leite Correi EXEMPLO DE UM PROBLEMA COM UM ÚNICO FATOR Um empres do rmo textil desej desenvolver
Leia maisAlgoritmos de Busca de Palavras em Texto
Revisdo 08Nov12 A busc de pdrões dentro de um conjunto de informções tem um grnde plicção em computção. São muits s vrições deste problem, desde procurr determinds plvrs ou sentençs em um texto té procurr
Leia mais