DCC-UFRJ Linguagens Formais Primeira Prova 2008/1
|
|
- Bento Raminhos
- 4 Há anos
- Visualizações:
Transcrição
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 determinr o complementr d lingugem ceit pelo utômto finito cujo grfo é I q b b q 2 q 3 b 3. e w é um plvr no lfbeto Σ e Σ Σ é um lfbeto (possivelmente) menor que Σ, denotremos por w Σ projeção de w em Σ, que é plvr obtid prtir de w omitindo todos os símbolos que não pertencem Σ, isto é, removendo de w todos os símbolos que pertencem Σ \ Σ. Por exemplo, bcbcbc {,b} = bbb. Considere lingugem definid por L = {wx w, x ( b c) e w {,b} = (x {,b} ) R }; isto é, restrição de w {, b} é igul o reflexo d restrição de x {, b}. Use o lem do bombemento pr provr que L não é ceit por nenhum utômto finito determinístico.. Um grfo possível é Resolução I q q 2 q 3 q 4 q 5 q 6 q 7,
2 2. O utômto que ceit lingugem complementr do utômto ddo é obtido trocndo os estdos finis com os não finis, de modo que s equções são: L = L 2 bl ɛ L 2 = L 3 bl 2 ɛ L 3 = L bl 2 ubstituindo últim equção n segund: L 2 = (L bl 2 ) bl 2 ɛ; que é igul L 2 = (b b)l 2 2 L ɛ. Aplicndo o Lem de Arden L 2 = (b b) ( 2 L ɛ) = (b b) 2 L (b b). ubstituindo n primeir equção L = ((b b) 2 L (b b) ) bl ɛ, o que nos dá L = ((b b) 2 b)l (b b) ɛ. Aplicndo o Lem de Arden outr vez L = ((b b) 2 b) ((b b) ɛ); que é expressão regulr d lingugem ceit pelo utômto ddo. 3. uponh que L é ceit por um utômto finito determinístico com n estdos. Considere s plvrs w = n b e x = b n em ( b c). Como w {,b} = (x {,b} ) R, temos que plvr wx = n bb n L e tem comprimento 2n + 2 n. Portnto, pelo lem do bombemento podemos decompor wx n form wx = uyz; onde () y ɛ; (2) uy n; (3) uy k z L pr todo k.
3 Por (2), u = s, y = t e z = n s t b 2 n, e por () t >. Bombendo uy k z = s ( t ) k n s t b 2 n = n+t(k ) b 2 n, que deve estr em L pr todo k. Ms, pr que isto conteç é necessário que sej possível escrever n+t(k ) b 2 n como um conctenção w x pr qul w {,b} = ( x {,b} ) R. Como w e x não contêm c, podemos ignorr s projeções e considerr w e x como elementos de ( b) pens. Como ests dus plvrs devem ser reflexo um d outr, mbs têm que ter b; ms isto só é possível se w = n+t(k ) b e x = b n que não são reflexo um d outr tod vez que k. Temos, ssim, um contrdição, que mostr que L não é ceit por nenhum utômto finito determinístico.
4 egund Prov 28/. Constru psso--psso um utômto finito não determinístico que ceite lingugem denotd pel expressão regulr (( ) ( ) ). 2. ej L um lingugem regulr e considere lingugem min(l ) = {x L : nenhum prefixo próprio de x está em L }. Mostre que min(l ) é um lingugem regulr. Lembrete: um plvr x é prefixo próprio de outr plvr w se w puder ser escrit n form w = xy pr lgum plvr y ɛ. 3. e w é um plvr no lfbeto Σ e Σ Σ é um lfbeto (possivelmente) menor que Σ, denotremos por w Σ projeção de w em Σ, que é plvr obtid prtir de w omitindo todos os símbolos que não pertencem Σ, isto é, removendo de w todos os símbolos que pertencem Σ \ Σ. Por exemplo, bcbcbc {,b} = bbb. Considere lingugem definid por L = {wx : w, x ( b c) e w {,b} = (x {,b} ) R }; isto é, restrição de w {, b} é igul o reflexo d restrição de x {, b}. () Descrev um grmátic livre de contexto que gere lingugem L. (b) Descrev um árvore de derivção nest grmátic pr ccbcbc L. Resolução. O utômto finl sem os estdos redundntes é: I
5 2. ej M = (Σ, Q, q, F, δ) um utômto finito determinístico que ceit L. Construiremos um utômto finito não determinístico que ceit min(l ). Contudo, se um prefixo próprio de w está em L então computção em M que começ em q e tem como entrd w pss por um estdo em F e continu dinte. Pr que um tl plvr nào sej ceit bst crir um estdo morto m e desvir tods s trnsições prtir de qulquer estdo finl, por qulquer símbolo, diretmente pr m. Mis precismente: Alfbeto: Σ; Estdos: Q {m}; Estdo inicil: q ; Estdos finis: F ; Trnsição: (q, σ) = { δ(q, σ) se q Q \ F ; m se q F {m}; 3(). Um grmátic possível é dd por Terminis: {, b, c}; Vriáveis: {}; ímbolo inicil: Regrs: {, bb, c, c, ɛ};
6 3(b). A árvore referente à grmátic cim é seguinte: c c b c b c ɛ
7 Terceir Prov 28/. ej L = { i b j : i j 2i}. () Descrev um lingugem livre de contexto que gere L e que não sej mbígu. (b) Prove que grmátic que você obteve em () de fto não é mbígu. 2. Prove, usndo o lem do bombemento, que lingugem L 2 = { i b j c i : i j 2i} não é livre de contexto. 3. Descrev um utômto de pilh não determinístico que ceite L. Resolução (). Um grmátic livre de contexto e não mbígu pr est lingugem é dd por: Terminis: {, b}; Vriáveis: {}; ímbolo inicil: Regrs: { b 2, X, X b, X ɛ}; Note que s regrs grntem que não é possível por mis bs que o dobro de s. (b). ej i b j com i j 2i um plvr de L. Vmos mostrr que est plvr tem um únic derivção mis à esquerd n grmátic definid cim; isto bst pr grntir que grmátic é não mbígu. Há dois csos considerr. No primeiro cso, i = j. Como regr b 2 sempre põe mis bs que s e como nenhum outr regr põe mis s que bs, não podemos usr b 2. Assim, únic possibilidde pr derivção mis à esquerd é X i i Xb i i b i, onde plicmos i vezes regr X Xb. No segundo cso, temos i < j 2i. Neste cso teremos que usr regr b 2, já que est é únic mneir de pôr mis bs que s. Pr tornr derivção mis clr, escreveremos j = i + d, onde < d i, de modo que i b j = i b i+d = i d d b 2d b i d.
8 Isto signific que derivção terá que ser d form como desejdo. d d b 2d X i d d i d Xb i d b 2d i b i+d, 2. uponhmos, por contrdição, que L 2 = { i b j c i : i j 2i} não é gerd por um grmátic livre de contexto com mplitude α e β vriáveis e sej n = β. Considere plvr w = n b 2n c n. Como w = 4n > n, o lem do bombemento nos grnte que existe um decomposição w = uvxyz, tl que () vy ɛ; (2) vxy n; (3) uv k xy k z L 2 pr todo k. Temos, dois csos nlisr. Cso : vxy contém. Por (2), isto signific que vxy não pode cs. Neste cso, o bombermos, podemos umentr indefinitmente quntidde de s ou bs. Contudo, quntidde de s tem que ser igul de cs, e de bs não pode ulttrpssr o dobro d quntidde de cs. Como quntidde de cs não está sendo lterd, obtemos um contrdição. Cso : vxy não contém. Neste cso, o bombermos, podemos umentr indefinitmente quntidde de bs ou cs. Contudo, quntidde de cs tem que ser igul de s, e de bs não pode ulttrpssr o dobro d quntidde de s. Como quntidde de s não está sendo lterd, obtemos um contrdição. Portnto, L 2 não pode ser gerd por nenhum grmátic livre de contexto, como devímos mostrr. 3. Um possível utômto finito determinístico pr L é ddo por: Alfbeto de entrd: {, b}; Alfbeto d pilh: {b, c};
9 Estdos: {q, q 2, q 3 }; Estdo inicil: q ; Estdos: {q 2, q 3 }; Função de trnsição: dd pel tbel. Estdo Entrd Topo d Pilh Trnsição Comentário q ɛ (q 2, b) A cd empilh um b (q 2, b 2 ) ou dois, à escolh do APND q b b (q 2, ɛ) Desempilh b csdo n entrd q 2 b b (q 2, ɛ) Desempilh b csdo n entrd q ɛ ɛ (q 3, ɛ) ceit ɛ Tbel. Tbel de trnsição do utômto de pilh Note que se o utômto errr e empilhr mis bs do que devi, então sobrrão bs n pilh; se empilhr menos bs do que devi, sobrrão bs n entrd. Portnto, pens se o utômto empilhr extmente quntidde corret de bs é que plvr será ceit.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisSolução da Terceira Lista de Exercícios Profa. Carmem Hara
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
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 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 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 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 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 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 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 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 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 mais(x, y) dy. (x, y) dy =
Seção 7 Função Gm A expressão n! = 1 3... n (1 está definid pens pr vlores inteiros positivos de n. Um primeir extensão é feit dizendo que! = 1. Ms queremos estender noção de ftoril inclusive pr vlores
Leia maisComprimento de arco. Universidade de Brasília Departamento de Matemática
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Comprimento de rco Considerefunçãof(x) = (2/3) x 3 definidnointervlo[,],cujográficoestáilustrdo bixo. Neste texto vmos desenvolver um técnic pr clculr
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 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 maisProjeto de Compiladores Professor Carlos de Salles
Projeto de Compildores 2006.1 Professor Crlos de Slles Trlho 1 Autômto pr Plvrs Reservds Ojetivo do trlho: implementr um progrm que recee como entrd um list de plvrs reservds e define como síd um função
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 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 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 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 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 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 maisDiogo Pinheiro Fernandes Pedrosa
Integrção Numéric Diogo Pinheiro Fernndes Pedros Universidde Federl do Rio Grnde do Norte Centro de Tecnologi Deprtmento de Engenhri de Computção e Automção http://www.dc.ufrn.br/ 1 Introdução O conceito
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 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 maisResolução do exercício proposto na experiência da associação em paralelo das bombas hidráulicas
Resolução do exercício proposto n experiênci d ssocição em prlelo ds bombs hidráulics. equção d CCI pr ssocição em prlelo, onde tudo o que or considerdo deve ser devidmente justiicdo. ( γ Q ) + entrm γ
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 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 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 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 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 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 maisIntegral. (1) Queremos calcular o valor médio da temperatura ao longo do dia. O valor. a i
Integrl Noção de Integrl. Integrl é o nálogo pr unções d noção de som. Ddos n números 1, 2,..., n, podemos tomr su som 1 + 2 +... + n = i. O integrl de = té = b dum unção contínu é um mneir de somr todos
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 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 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 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 maisy m =, ou seja, x = Não existe m que satisfaça a inclinação.
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL COLÉGIO DE APLICAÇÃO - INSTITUTO DE MATEMÁTICA LABORATÓRIO DE PRÁTICA DE ENSINO EM MATEMÁTICA Professores: Luis Mzzei e Mrin Duro Acdêmicos: Mrcos Vinícius e Diego
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 maisNotação. Se u = u(x, y) é uma função de duas variáveis, representamos por u, ou ainda, por 2 u a expressão
Seção 20: Equção de Lplce Notção. Se u = u(x, y) é um função de dus vriáveis, representmos por u, ou ind, por 2 u expressão u = 2 u = u xx + u yy, chmd de lplcino de u. No cso de função de três vriáveis,
Leia maisXXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO GABARITO NÍVEL 3 ) C 6) B ) C 6) D ) D ) C 7) B ) D 7) A ) D 3) C 8) B 3) A 8) D 3) D 4) A 9) B 4) C 9) D 4) E 5)
Leia maisTeorema Fundamental do Cálculo - Parte 2
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Teorem Fundmentl do Cálculo - Prte 2 No teto nterior vimos que, se F é um primitiv de f em [,b], então f()d = F(b) F(). Isto reduz o problem de resolver
Leia maisFACIN-PPGCC. Teoria da Computabilidade Parte II - Autômatos de Pilha e Máquinas de Turing. Sumário. Ney Laert Vilar Calazans. 12.
FACIN-PPGCC Teori d Computbilidde Prte II - Autômtos de Pilh e Máquins de Turing Ney Lert Vilr Clzns clzns@inf.pucrs.br 2 Sumário 12. GRAMÁTICAS LIVRES DO CONTEXTO 14. AUTÔMATOS DE PILHA 19. MÁQUINAS DE
Leia maisLista 5: Geometria Analítica
List 5: Geometri Anlític A. Rmos 8 de junho de 017 Resumo List em constnte tulizção. 1. Equção d elipse;. Equção d hiperból. 3. Estudo unificdo ds cônics não degenerds. Elipse Ddo dois pontos F 1 e F no
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
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 maisAs fórmulas aditivas e as leis do seno e do cosseno
ul 3 s fórmuls ditivs e s leis do MÓDULO 2 - UL 3 utor: elso ost seno e do cosseno Objetivos 1) ompreender importânci d lei do seno e do cosseno pr o cálculo d distânci entre dois pontos sem necessidde
Leia mais4. Teorema de Green. F d r = A. dydx. (1) Pelas razões acima referidas, a prova deste teorema para o caso geral está longe
4 Teorem de Green Sej U um berto de R 2 e r : [, b] U um cminho seccionlmente, fechdo e simples, isto é, r não se uto-intersect, excepto ns extremiddes Sej região interior r([, b]) prte d dificuldde n
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 maisUNIVERSIDADE FEDERAL DE PERNAMBUCO. Resumo. Nesta aula, utilizaremos o Teorema Fundamental do Cálculo (TFC) para o cálculo da área entre duas curvas.
CÁLCULO L1 NOTAS DA DÉCIMA SÉTIMA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nest ul, utilizremos o Teorem Fundmentl do Cálculo (TFC) pr o cálculo d áre entre dus curvs. 1. A áre entre dus curvs A
Leia maisMaterial envolvendo estudo de matrizes e determinantes
E. E. E. M. ÁREA DE CONHECIMENTO DE MATEMÁTICA E SUAS TECNOLOGIAS PROFESSORA ALEXANDRA MARIA º TRIMESTRE/ SÉRIE º ANO NOME: Nº TURMA: Mteril envolvendo estudo de mtrizes e determinntes INSTRUÇÕES:. Este
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 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 mais2.4 Integração de funções complexas e espaço
2.4 Integrção de funções complexs e espço L 1 (µ) Sej µ um medid no espço mensurável (, F). A teori de integrção pr funções complexs é um generlizção imedit d teori de integrção de funções não negtivs.
Leia maisMódulo e Equação Modular (valor absoluto)?
Mtemátic Básic Unidde 6 Função Modulr RANILDO LOES Slides disponíveis no nosso SITE: https://ueedgrtito.wordpress.com Módulo e Equção Modulr (vlor bsoluto)? - - - - R uniddes uniddes Definição, se, se
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 maisQuantidade de oxigênio no sistema
EEIMVR-UFF Refino dos Aços I 1ª Verificção Junho 29 1. 1 kg de ferro puro são colocdos em um forno, mntido 16 o C. A entrd de oxigênio no sistem é controld e relizd lentmente, de modo ir umentndo pressão
Leia maisCapítulo 3. Autómatos e respectivas linguagens
Cpítulo 3. Neste estudo, os utómtos serão considerdos principlmente como dispositivos de ceitção d lingugem, e respectiv estrutur intern será discutid pens n medid em que se relcione com lingugem ceite.
Leia maisMatemática. Resolução das atividades complementares. M13 Progressões Geométricas
Resolução ds tividdes complementres Mtemátic M Progressões Geométrics p. 7 Qul é o o termo d PG (...)? q q? ( ) Qul é rzão d PG (...)? q ( )? ( ) 8 q 8 q 8 8 Três números reis formm um PG de som e produto
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 maisÁrea entre curvas e a Integral definida
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Áre entre curvs e Integrl definid Sej S região do plno delimitd pels curvs y = f(x) e y = g(x) e s rets verticis x = e x = b, onde f e g são funções
Leia maisRecordando produtos notáveis
Recordndo produtos notáveis A UUL AL A Desde ul 3 estmos usndo letrs pr representr números desconhecidos. Hoje você sbe, por exemplo, que solução d equção 2x + 3 = 19 é x = 8, ou sej, o número 8 é o único
Leia maisIncertezas e Propagação de Incertezas. Biologia Marinha
Incertezs e Propgção de Incertezs Cursos: Disciplin: Docente: Biologi Biologi Mrinh Físic Crl Silv Nos cálculos deve: Ser coerente ns uniddes (converter tudo pr S.I. e tender às potêncis de 10). Fzer um
Leia maisFundamentos da Eletrostática Aula 08. O Potencial Elétrico. O Potencial Elétrico
O Potencil Elétrico Fundmentos d Eletrostátic Aul 8 O Potencil Elétrico Prof Alex G Dis Prof Alysson F Ferrri Imgine ue desejmos mover um crg teste de um ponto té um ponto b em um região do espço onde
Leia maisMarcone Jamilson Freitas Souza. Departamento de Computação. Programa de Pós-Graduação em Ciência da Computação
Método SIMPLEX Mrcone Jmilson Freits Souz Deprtmento de Computção Progrm de Pós-Grdução em Ciênci d Computção Universidde Federl de Ouro Preto http://www.decom.ufop.br/prof/mrcone E-mil: mrcone@iceb.ufop.br
Leia maisEQUAÇÕES E INEQUAÇÕES POLINOMIAIS
EQUAÇÕES E INEQUAÇÕES POLINOMIAIS Um dos grndes problems de mtemátic n ntiguidde er resolução de equções polinomiis. Encontrr um fórmul ou um método pr resolver tis equções er um grnde desfio. E ind hoje
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 maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturs de Ddos, Análise de Algoritmos e Complexidde Estruturl Crlos Alberto Alonso Snches CT-234 7) Busc de pdrões Knuth-Morris-Prtt, Boyer-Moore, Krp-Rbin Pdrões e lfbetos Pdrões (ptterns ou
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 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 maisDefinição: uma permutação do conjunto de inteiros {1, 2,..., n} é um rearranjo destes inteiros em alguma ordem sem omissões ou repetições.
DETERMINANTES INTRODUÇÃO Funções determinnte, são funções reis de um vriável mtricil, o que signific que ssocim um número rel (X) um mtriz qudrd X Sus plicções envolvem crcterizção de mtriz invertível,
Leia maisCongruências de grau 2 e reciprocidade quadrática. Seja p > 2 um número primo e a,b,c Z com a não divisívelpor p. Resolver
Polos Olímicos de Treinmento Curso de Teori dos Números - Nível 3 Crlos Gustvo Moreir Aul 9 Congruêncis de gru e recirocidde qudrátic 1 Congruêncis de Gru Sej > um número rimo e,b,c Z com não divisívelor.
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 maisAula 09 Equações de Estado (parte II)
Aul 9 Equções de Estdo (prte II) Recpitulndo (d prte I): s equções de estdo têm form (sistems de ordem n ) = A + B u y = C + D u onde: A é um mtriz n n B é um mtriz n p C é um mtriz q n D é um mtriz q
Leia maisTECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 7 _ Função Modular, Exponencial e Logarítmica Professor Luciano Nóbrega
1 TECNÓLOGO EM CONSTRUÇÃO CIVIL Aul 7 _ Função Modulr, Eponencil e Logrítmic Professor Lucino Nóbreg FUNÇÃO MODULAR 2 Módulo (ou vlor bsolutode um número) O módulo (ou vlor bsoluto) de um número rel, que
Leia mais