Exemplos de autómatos finitos
|
|
- Igor Van Der Vinne Rijo
- 6 Há anos
- Visualizações:
Transcrição
1 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 4
2 s s 4, reconhece lingugem {() n n } s 2 s s 4, s 2 s 3, reconhece lingugem {() n n } {() n n } Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 2
3 Autómtos que encrvm Se função de trnsição δ não é totl, o utómto pode ENCRAVAR pr lgums plvrs em Σ, i.e, de não conseguir cr de ler plvr, por não hver trnsições por certos símolos num ddo estdo. Nesse cso, s plvrs que fçm o utómto encrvr são considerds como não ceites. {() n n } {() n n } é reconhecid pelo utómto s 2 s 3 o qul encrv se ler um num estdo diferente do s 2 Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 3
4 Extensão d função de trnsição plvrs Ddo A = (S, Σ, δ, s, F ), sej função δ : S Σ S definid prtir de δ por indução em x : δ(s, ɛ) = s δ(s, x) = δ( δ(s, x), ) Not que δ(s, ) = δ(s, )! Associmos cd estdo o conjunto de plvrs que ele memoriz. L(s) = {x Σ δ(s, x) = s} Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 4
5 Pr o exemplo nterior, temos: s s 4, s 2 s 3, s plvr vzi, ɛ número ímpr de s consecutivos s 2 número pr de s consecutivos s 3 número pr de s consecutivos, seguido de um s 4 contém lgum não ntecedido de um número pr de s ou seguido de lgum Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 5
6 Lingugem ceite por um utómto finito determinístico A = (S, Σ, δ, s, F ) x Σ é ceite por A se δ(s, x) F L(A) = {x Σ δ(s, x) F } Se L é L(A) pr lgum AFD A, dizemos que L é um lingugem regulr Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 6
7 Autómto pr reconhecer múltiplos de 3 em inário M3 = {,,,,,...} Estrtégi: x é 3 (múltiplo de 3, k x = 3k) ou 3 + ou O utómto está no estdo s i se x for 3 + i ou sej x i mod 3, i =,, 2 E x ou x? Tem-se que (x) = 2x + e (x) = 2x + Bst então considerr os 3 csos pr x (e ɛ ) Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 7
8 A = ({s,, s 2 }, {, }, δ, s, {s }) com δ(s i, c) = s j com j = (2i + c) mod 3 e c {, } δ s s s 2 s s 2 s 2 s s 2 Exercício 4.. Mostrr que δ(s, x) = s i sse x i mod 3 e que M3 = L(A) = {x Σ δ(s, x) = s } Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 8
9 Complementr dum lingugem regulr A lingugem L = {x x {, } e tem como suplvr} é reconhecid pelo utómto s s 2 Então lingugem complementr L = {x x {, } e não tem como suplvr} é reconhecid pelo utómto: s s 2 Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 9
10 Proposição 4.. Se L é regulr então L = Σ \ L é regulr. Dem: Sej A = (S, Σ, δ, s, F ) o AFD (que não encrv) tl que L = L(A). Então L = L(B) onde B = (S, Σ, δ, s, S \ F ) x L = L(B) δ(s, x) S \ F δ(s, x) / F x / L(A) = L Deprtmento de Ciênci de Computdores d FCUP MC Aul 4
11 Mis exemplos 4. Descreve um utómto finito que reconheç lingugem ds plvrs de {, } que... () não têm nenhum ; () contêm pelo menos lgum e lgum; (c) têm comprimento não inferior 2; (d) não contêm como su-plvr; (e) têm um número ímpr de ou um número pr de ; (f) têm no máximo um pr de e um pr de consecutivos; (g) não terminm em nem em (h) contêm (lgures) pelo menos três seguidos, ms não contêm dois ou mis seguidos (i) se têm lgum pr de djcentes, este prece ntes de qulquer pr de djcentes; (j) não terminm em nem em ; Deprtmento de Ciênci de Computdores d FCUP MC Aul 4
12 Leiturs [HMU] Cp 2.2 [Tom99] (Pág 25-29) Referêncis [HMU] John E. Hopcroft, Rjeev Motwni, nd Jeffrey D. Ullmn. Introduction to Automt Theory, Lnguges nd Computtion. Addison Wesley, 2nd edition, 2. [Tom99] An Pul Tomás. Apontmentos de modelos de computção. Technicl report, Deprtmento de Ciênci de Computdores, FCUP, 999. Deprtmento de Ciênci de Computdores d FCUP MC Aul 4 2
Autómatos finitos não determinísticos (AFND)
Autómatos finitos não determinísticos (AFND) [HMU00](Cap 2.3) Computações não determinísticas: o estado seguinte não é univocamente determinado pelo estado actual.num autómato finito (não-determínistico):
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 maisAlfabeto e palavras. Alfabeto conjunto finito de símbolos (Σ).
Alfabeto e palavras Alfabeto conjunto finito de símbolos (Σ). {A,...,Z}, {α, β,... }, {a,b}, {0,1}, ASCII Palavra de Σ sequência finita de símbolos do alfabeto Σ Σ = {a, b} aabba a aaaaaaaa Comprimento
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 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 maisEXAME DE INGRESSO 2014 3º Período
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA ÁREA DE ENGENHARIA DE COMPUTAÇÃO (141) ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO EXAME DE INGRESSO 2014 º Período NOME: Oservções Importntes: 1. Não
Leia maisDefinição 1 O determinante de uma matriz quadrada A de ordem 2 é por definição a aplicação. det
5 DETERMINANTES 5 Definição e Proprieddes Definição O erminnte de um mtriz qudrd A de ordem é por definição plicção ( ) : M IR IR A Eemplo : 5 A ( A ) ( ) ( ) 5 7 5 Definição O erminnte de um mtriz qudrd
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, então ela é integrável em [ a, b] Interpretação geométrica: seja contínua e positiva em um intervalo [ a, b]
Interl Deinid Se é um unção de, então su interl deinid é um interl restrit à vlores em um intervlo especíico, dimos, O resultdo é um número que depende pens de e, e não de Vejmos deinição: Deinição: Sej
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 maisUma roda gigante tem 10m de raio e possui 12 assentos, igualmente espaçados, e gira no sentido horário.
Questão PROVA FINAL DE MATEMÁTICA - TURMAS DO O ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - OUTUBRO DE. ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ. PROFESSORA MARIA ANTÔNIA C. GOUVEIA Um rod
Leia maisOperadores momento e energia e o Princípio da Incerteza
Operdores momento e energi e o Princípio d Incertez A U L A 5 Mets d ul Definir os operdores quânticos do momento liner e d energi e enuncir o Princípio d Incertez de Heisenberg. objetivos clculr grndezs
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 mais3. Cálculo integral em IR 3.1. Integral Indefinido 3.1.1. Definição, Propriedades e Exemplos
3. Cálculo integrl em IR 3.. Integrl Indefinido 3... Definição, Proprieddes e Exemplos A noção de integrl indefinido prece ssocid à de derivd de um função como se pode verificr prtir d su definição: Definição
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 maisSão possíveis ladrilhamentos com um único molde na forma de qualquer quadrilátero, de alguns tipos de pentágonos irregulares, etc.
LADRILHAMENTOS Elvi Mureb Sllum Mtemtec-IME-USP A rte do ldrilhmento consiste no preenchimento do plno, por moldes, sem superposição ou burcos. El existe desde que o homem começou usr pedrs pr cobrir o
Leia maisLinhas 1 2 Colunas 1 2. (*) Linhas 1 2 (**) Colunas 2 1.
Resumos ds uls teórics -------------------- Cp 5 -------------------------------------- Cpítulo 5 Determinntes Definição Consideremos mtriz do tipo x A Formemos todos os produtos de pres de elementos de
Leia maisBusca Digital (Trie e Árvore Patrícia) Estrutura de Dados II Jairo Francisco de Souza
Busc Digitl (Trie e Árvore Ptríci) Estrutur de Ddos II Jiro Frncisco de Souz Introdução No prolem de usc, é suposto que existe um conjunto de chves S={s 1,, s n } e um vlor x correspondente um chve que
Leia maisDENÚNCIAS DE CORRUPÇÃO CONTRA O GOVERNO LULA E O PT
DENÚNCIAS DE CORRUPÇÃO CONTRA O GOVERNO LULA E O PT GOVERNO FEDERAL COM MAIS CASOS DE CORRUPÇÃO, em Mrço de 2006 - [estimuld e únic, em %] Em 1º lugr Som ds menções Bse: Totl d mostr Collor Lul FHC 11
Leia maisAnalisadores Sintáticos. Análise Recursiva com Retrocesso. Análise Recursiva Preditiva. Análise Recursiva Preditiva 05/04/2010
Anlisdores intáticos Análise Descendente (Top-down) Anlisdores sintáticos descendentes: Recursivo com retrocesso (bcktrcking) Recursivo preditivo Tbulr preditivo Análise Redutiv (Bottom-up) Anlisdores
Leia maisPOLINÔMIOS. Definição: Um polinômio de grau n é uma função que pode ser escrita na forma. n em que cada a i é um número complexo (ou
POLINÔMIOS Definição: Um polinômio de gru n é um função que pode ser escrit n form P() n n i 0... n i em que cd i é um número compleo (ou i 0 rel) tl que n é um número nturl e n 0. Os números i são denomindos
Leia maisConversão de Energia I
Deprtmento de ngenhri létric Aul 5.3 Gerdores de Corrente Contínu Prof. Clodomiro Unsihuy Vil Bibliogrfi FITZGRALD, A.., KINGSLY Jr. C. UMANS, S. D. Máquins létrics: com Introdução à letrônic De Potênci.
Leia maisum número finito de possibilidades para o resto, a saber, 0, 1, 2,..., q 1. Portanto, após no máximo q passos,
Instituto de Ciêncis Exts - Deprtmento de Mtemátic Cálculo I Profª Mri Juliet Ventur Crvlho de Arujo Cpítulo : Números Reis - Conjuntos Numéricos Os primeiros números conhecidos pel humnidde são os chmdos
Leia maisCalculando volumes. Para pensar. Para construir um cubo cuja aresta seja o dobro de a, de quantos cubos de aresta a precisaremos?
A UA UL LA 58 Clculndo volumes Pr pensr l Considere um cubo de rest : Pr construir um cubo cuj rest sej o dobro de, de quntos cubos de rest precisremos? l Pegue um cix de fósforos e um cix de sptos. Considerndo
Leia maisApostila De Matemática GEOMETRIA: REVISÃO DO ENSINO FUNDAMENTAL, PRISMAS E PIRÂMIDES
posti De Mtemátic GEOMETRI: REVISÃO DO ENSINO FUNDMENTL, PRISMS E PIRÂMIDES posti de Mtemátic (por Sérgio Le Jr.) GEOMETRI 1. REVISÃO DO ENSINO FUNDMENTL 1. 1. Reções métrics de um triânguo retânguo. Pr
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 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 maisUtilizar tabelas de verdade para avaliar a validade do argumento
Mtemátic Discret ESTiG\IPB 2012/13 Cp1 Lógic pg 18 Exemplo Utilizr tels de verdde pr vlir vlidde do rgumento Se 7 é menor que 4, então 7 não é um número primo. 7 não é menor que 4. 7 é um número primo.
Leia maisRelações em triângulos retângulos semelhantes
Observe figur o ldo. Um escd com seis degrus está poid em num muro de m de ltur. distânci entre dois degrus vizinhos é 40 cm. Logo o comprimento d escd é 80 m. distânci d bse d escd () à bse do muro ()
Leia maisCálculo III-A Módulo 8
Universidde Federl Fluminense Instituto de Mtemátic e Esttístic Deprtmento de Mtemátic Aplicd álculo III-A Módulo 8 Aul 15 Integrl de Linh de mpo Vetoril Objetivo Definir integris de linh. Estudr lgums
Leia mais- Operações com vetores:
TEXTO DE EVISÃO 0 - VETOES Cro Aluno(): Este texto de revisão deve ser estuddo ntes de pssr pr o cp. 03 do do Hllid. 1- Vetores: As grndezs vetoriis são quels que envolvem os conceitos de direção e sentido
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 maisCOLÉGIO NAVAL 2016 (1º dia)
COLÉGIO NAVAL 016 (1º di) MATEMÁTICA PROVA AMARELA Nº 01 PROVA ROSA Nº 0 ( 5 40) 01) Sej S som dos vlores inteiros que stisfzem inequção 10 1 0. Sendo ssim, pode-se firmr que + ) S é um número divisíel
Leia maisNÃO existe raiz real de um número negativo se o índice do radical for par.
1 RADICIAÇÃO A rdicição é operção invers d potencição. Sbemos que: ) b) Sendo e b números reis positivos e n um número inteiro mior que 1, temos, por definição: sinl do rdicl n índice Qundo o índice é,
Leia mais1º semestre de Engenharia Civil/Mecânica Cálculo 1 Profa Olga (1º sem de 2015) Função Exponencial
º semestre de Engenhri Civil/Mecânic Cálculo Prof Olg (º sem de 05) Função Eponencil Definição: É tod função f: R R d form =, com R >0 e. Eemplos: = ; = ( ) ; = 3 ; = e Gráfico: ) Construir o gráfico d
Leia maisOs limites da computação algorítmica
Capítulo 12 Os limites da computação algorítmica 12.1. Problemas que não podem ser resolvidos pelas MT. 12.2. Problemas indecidíveis para LRE 12.3. Problema da correspondência de Post 12.4. Problemas indecidíveis
Leia maisOutras Máquinas de Turing
Capítulo 10 Outras Máquinas de Turing 10.1. Pequenas variações da TM padrão 10.2. MT s com dispositivos de armazenamento mais complexos 10.3. MT s não-determinísticas 10.4. A Máquina de Turing Universal
Leia maisGeometria Analítica e Álgebra Linear
Geometri Alític e Álgebr Lier 8. Sistems Lieres Muitos problems ds ciêcis turis e sociis, como tmbém ds egehris e ds ciêcis físics, trtm de equções que relciom dois cojutos de vriáveis. Um equção do tipo,
Leia maisRegras. Resumo do Jogo Resumo do Jogo. Conteúdo. Conteúdo. Objetivo FRENTE do Jogo
Resumo do Jogo Resumo do Jogo Regrs -Qundo for seu turno, você deve jogr um de sus crts no «ponto n linh do tempo» que estej correto. -Se você jogr crt corretmente, terá um crt menos à su frente. -Se você
Leia maisESMAFE/PR Escola da Magistratura Federal do Paraná
ESMAFE/PR Escol d Mgistrtur Federl do Prná Curso Regulr Preprtório pr Crreir d Mgistrtur Federl com opção de Pós-Grdução ltu sensu em Direito Público em prceri com UniBrsil - Fculddes Integrds do Brsil
Leia maisCDI-II. Resumo das Aulas Teóricas (Semana 12) y x 2 + y, 2. x x 2 + y 2), F 1 y = F 2
Instituto Superior Técnico eprtmento de Mtemátic Secção de Álgebr e Análise Prof. Gbriel Pires CI-II Resumo ds Auls Teórics (Semn 12) 1 Teorem de Green no Plno O cmpo vectoril F : R 2 \ {(, )} R 2 definido
Leia maisFísica. Resolução das atividades complementares. F4 Vetores: conceitos e definições. 1 Observe os vetores das figuras:
Resolução ds tiiddes copleentres Físic F4 Vetores: conceitos e definições p. 8 1 Obsere os etores ds figurs: 45 c 45 b d Se 5 10 c, b 5 9 c, c 5 1 c e d 5 8 c, clcule o ódulo do etor R e cd cso: ) R 5
Leia maisCÂMARA MUNICIPAL DE FERREIRA DO ZÊZERE
CAPITULO I VENDA DE LOTES DE TERRENO PARA FINS INDUSTRIAIS ARTIGO l. A lienção, trvés de vend, reliz-se por negocição direct com os concorrentes sendo o preço d vend fixo, por metro qudrdo, pr um ou mis
Leia maisModelagem de uma Vending Machine utilizando um Autômato Finito com Saída
Modelagem de uma Vending Machine utilizando um Autômato Finito com Saída Ailton Sérgio Bonifácio Yandre Maldonado e Gomes da Costa Mestrado em Ciência da Computação - FACCAR/UFRGS ailton@uel.br, yandre@din.uem.br
Leia maisComo calcular a área e o perímetro de uma elipse?
Como clculr áre e o perímetro de um elipse? Josiel Pereir d Silv 8 de gosto de 14 Resumo Muitos professores de Mtemátic reltm que miori dos livros didáticos de Mtemátic utilizdos no Ensino Médio não bordm
Leia maisHá uma equivalência entre grau e radiano: π radianos equivalem a 180 graus (π é uma constante numérica equivalente a 3,14159...).
9. TRIGONOMETRIA 9.1. MEDIDAS DE ÂNGULOS O gru é um medid de ângulo. Um gru, notdo por 1 o, equivle 1/180 de um ângulo rso ou 1/360 de um ângulo correspondente um volt complet em torno de um eixo. Outr
Leia mais1. VARIÁVEL ALEATÓRIA 2. DISTRIBUIÇÃO DE PROBABILIDADE
Vriáveis Aletóris 1. VARIÁVEL ALEATÓRIA Suponhmos um espço mostrl S e que cd ponto mostrl sej triuído um número. Fic, então, definid um função chmd vriável letóri 1, com vlores x i2. Assim, se o espço
Leia maisCPV O cursinho que mais aprova na GV
O cursinho que mis prov n GV FGV Administrção 04/junho/006 MATEMÁTICA 0. Pulo comprou um utomóvel fle que pode ser bstecido com álcool ou com gsolin. O mnul d montdor inform que o consumo médio do veículo
Leia mais1 Fórmulas de Newton-Cotes
As nots de ul que se seguem são um compilção dos textos relciondos n bibliogrfi e não têm intenção de substitui o livro-texto, nem qulquer outr bibliogrfi. Integrção Numéric Exemplos de problems: ) Como
Leia maisNÚMEROS COMPLEXOS NA GEOMETRIA MARCIO COHEN COLÉGIO PONTO DE ENSINO marciocohen@superig.com.br
NÚMEROS COMPLEXOS NA GEOMETRIA MARCIO COHEN COLÉGIO PONTO DE ENSINO mrciocohen@superigcomr + = EQUAÇÃO DA RETA: k cte (onde k e cte têm seus significdos geométricos evidencidos n demonstrção ixo) Sej um
Leia maisPortuguês. Manual de Instruções. Função USB. Transferindo padrões de bordado para a máquina Atualização fácil da sua máquina
Mnul de Instruções Função USB Trnsferindo pdrões de borddo pr máquin Atulizção fácil d su máquin Português Introdução Este mnul fornece descrições sobre trnsferênci de pdrões de borddo de um mídi USB
Leia maisCONJUNTOS NUMÉRICOS Símbolos Matemáticos
CONJUNTOS NUMÉRICOS Símolos Mtemáticos,,... vriáveis e prâmetros igul A, B,... conjuntos diferente pertence > mior que não pertence < menor que está contido mior ou igul não está contido menor ou igul
Leia maisTRIGONOMETRIA. A trigonometria é uma parte importante da Matemática. Começaremos lembrando as relações trigonométricas num triângulo retângulo.
TRIGONOMETRIA A trigonometri é um prte importnte d Mtemátic. Começremos lembrndo s relções trigonométrics num triângulo retângulo. Num triângulo ABC, retângulo em A, indicremos por Bˆ e por Ĉ s medids
Leia maisINCERTEZA. Notas complementares. Preferências de loterias espaço de escolhas é composto por loterias
PPGE/FRGS - Prof. Sno Porto Junor 9/0/005 INCERTEZA Nots complementres Preferêncs de loters espço de escolhs é composto por loters Pessos otém utldde de oters e não de Apples As preferêncs sore ens são
Leia maisGEORREFERENCIAMENTO DOS PONTOS DE OCUPAÇÃO URBANA DESORDENADA AO LONGO DO LITORAL SUL DE PERNAMBUCO-BRASIL
II Congresso sobre Plnejmento e Gestão ds Zons Costeirs dos Píses de Expressão Portugues IX Congresso d Associção Brsileir de Estudos do Quternário II Congresso do Quternário dos Píses de Língu Ibérics
Leia maisElementos de Matemática
Elementos de Mtemátic Trigonometri do Triângulo Retângulo Roteiro no.5 - Atividdes didátics de 2007 Versão compild no di 9 de Mio de 2007. Deprtmento de Mtemátic - UEL Prof. Ulysses Sodré E-mil: ulysses@mtemtic.uel.br
Leia maisAnálise de Variância com Dois Factores
Análise de Vriânci com Dois Fctores Modelo sem intercção Eemplo Neste eemplo, o testrmos hipótese de s três lojs terem volumes médios de vends iguis, estmos testr se o fctor Loj tem influênci no volume
Leia maisPROGRESSÃO GEOMÉTRICA
Professor Muricio Lutz PROGREÃO GEOMÉTRICA DEFINIÇÃO Progressão geométric (P.G.) é um seüêci de úmeros ão ulos em ue cd termo posterior, prtir do segudo, é igul o terior multiplicdo por um úmero fixo,
Leia maisPró-Reitoria de Ensino de Graduação P L A N O D E E N S I N O
Pró-Reitoria de Ensino de Graduação P L A N O D E E N S I N O Curso: Ciência da Computação Unidade Curricular: Linguagem Formais e Autômatos Modalidade: Presencial (X ) Semipresencial ( ) Período: 4º Ano/
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Lista de Exercícios n o 2 Revisão de Autômatos 1. Fazer os seguintes exercícios do
Leia mais1 As grandezas A, B e C são tais que A é diretamente proporcional a B e inversamente proporcional a C.
As grndezs A, B e C são tis que A é diretmente proporcionl B e inversmente proporcionl C. Qundo B = 00 e C = 4 tem-se A = 5. Qul será o vlor de A qundo tivermos B = 0 e C = 5? B AC Temos, pelo enuncido,
Leia maisUnidade 2 Geometria: ângulos
Sugestões de tividdes Unidde 2 Geometri: ângulos 7 MTEMÁTIC 1 Mtemátic 1. Respond às questões: 5. Considere os ângulos indicdos ns rets ) Qul é medid do ângulo correspondente à metde de um ân- concorrentes.
Leia maisLISTA DE EXERCÍCIOS Questões de Vestibulares. e B = 2
LISTA DE EXERCÍCIOS Questões de Vestiulres ) UFBA 9 Considere s mtries A e B Sendo-se que X é um mtri simétri e que AX B, determine -, sendo Y ( ij) X - R) ) UFBA 9 Dds s mtries A d Pode-se firmr: () se
Leia maisPROVA DE MATEMÁTICA - TURMAS DO
PROVA DE MATEMÁTICA - TURMAS DO o ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - MARÇO DE 0. ELABORAÇÃO: PROFESSORES ADRIANO CARIBÉ E WALTER PORTO. PROFESSORA MARIA ANTÔNIA C. GOUVEIA Questão 0. (UDESC SC)
Leia maisProgramação Linear Introdução
Progrmção Liner Introdução Prof. Msc. Fernndo M. A. Nogueir EPD - Deprtmento de Engenhri de Produção FE - Fculdde de Engenhri UFJF - Universidde Federl de Juiz de For Progrmção Liner - Modelgem Progrmção
Leia maisCapítulo 5 Vigas sobre base elástica
Cpítuo 5 Vigs sobre bse eástic Este cpítuo vi presentr s bses pr o estudo estático e eástico d fexão simpes de vigs suportds diretmente peo terreno (ue constitui, então, num poio eástico contínuo pr ests
Leia mais9.1 Indutores e Indutância
Cpítuo 9 Indutânci 9.1 Indutores e Indutânci Neste cpítuo, estudmos os indutores e sus indutâncis, cujs proprieddes decorrem diretmente d ei de indução de Frdy. Cpcitores: Recpitução Lembre-se que, no
Leia mais1.1) Dividindo segmentos em partes iguais com mediatrizes sucessivas.
COLÉGIO PEDRO II U. E. ENGENHO NOVO II Divisão Gráfi de segmentos e Determinção gráfi de epressões lgéris (qurt e tereir proporionl e médi geométri). Prof. Sory Izr Coord. Prof. Jorge Mrelo TURM: luno:
Leia maisProjecções Cotadas. Luís Miguel Cotrim Mateus, Assistente (2006)
1 Projecções Cotds Luís Miguel Cotrim Mteus, Assistente (2006) 2 Nestes pontmentos não se fz o desenvolvimento exustivo de tods s mtéris, focndo-se pens lguns items. Pelo indicdo, estes pontmentos não
Leia maisSomos o que repetidamente fazemos. A excelência portanto, não é um feito, mas um hábito. Aristóteles
c L I S T A DE E X E R C Í C I O S CÁLCULO INTEGRAL Prof. ADRIANO PEDREIRA CATTAI Somos o que repetidmente fzemos. A ecelênci portnto, não é um feito, ms um hábito. Aristóteles Integrl Definid e Cálculo
Leia maisTEMA CENTRAL: A interface do cuidado de enfermagem com as políticas de atenção ao idoso.
TERMO DE ADESÃO A POLITICA DE INSCRIÇÃO NOS EVENTOS DA ASSOCIAÇÃO BRASILEIRA DE ENFERMAGEM 9ª. JORNADA BRASILEIRA DE ENFERMAGEM GERIÁTRICA E GERONTOLÓGICA TEMA CENTRAL: A interfce do cuiddo de enfermgem
Leia maisb 2 = 1: (resp. R2 e ab) 8.1B Calcule a área da região delimitada pelo eixo x, pelas retas x = B; B > 0; e pelo grá co da função y = x 2 exp
8.1 Áres Plns Suponh que cert região D do plno xy sej delimitd pelo eixo x, pels rets x = e x = b e pelo grá co de um função contínu e não negtiv y = f (x) ; x b, como mostr gur 8.1. A áre d região D é
Leia maisSistemas Lineares Exercício de Fixação
Sistems Lineres Eercício de Fição Por: Griel Gutierre P Sores Instituto Federl de Educção, Ciênci e Tecnologi Prí Disciplin: Mtemátic Professor: Amrósio Elis Aluno: Mtrícul: Curso: Série: Turno: Sistems
Leia maisEQUAÇÃO DO 2 GRAU ( ) Matemática. a, b são os coeficientes respectivamente de e x ; c é o termo independente. Exemplo: x é uma equação do 2 grau = 9
EQUAÇÃO DO GRAU DEFINIÇÃO Ddos, b, c R com 0, chmmos equção do gru tod equção que pode ser colocd n form + bx + c, onde :, b são os coeficientes respectivmente de e x ; c é o termo independente x x x é
Leia maisSOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY
SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY IDENTIFICAÇÃO PLANO DE ENSINO Curso: Engenhri de Produção Período/Módulo: 6º Período Disciplin/Unidde Curriculr: Simulção de Sistems de Produção
Leia maisCOPEL INSTRUÇÕES PARA CÁLCULO DA DEMANDA EM EDIFÍCIOS NTC 900600
1 - INTRODUÇÃO Ests instruções têm por objetivo fornecer s orientções pr utilizção do critério pr cálculo d demnd de edifícios residenciis de uso coletivo O referido critério é plicável os órgãos d COPEL
Leia maisFACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE CURSO: ADMINISTRAÇÃO/CIÊNCIAS CONTÁBEI /LOGISTICA ASSUNTO: INTRODUÇÃO AO ESTUDO DE FUNÇÕES
FACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE CURSO: ADMINISTRAÇÃO/CIÊNCIAS CONTÁBEI /LOGISTICA ASSUNTO: INTRODUÇÃO AO ESTUDO DE FUNÇÕES PROFESSOR: MARCOS AGUIAR MAT. BÁSICA I. FUNÇÕES. DEFINIÇÃO Ddos
Leia maisAssíntotas horizontais, verticais e oblíquas
Assíntots horizontis, verticis e olíqus Méricles Thdeu Moretti MTM/PPGECT/UFSC INTRODUÇÃO Dizemos que um ret é um ssíntot de um curv qundo um ponto o mover-se o longo d prte etrem d curv se proim dest
Leia mais36ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO
6ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º e 9º nos do Ensino Fundmentl) GABARITO GABARITO NÍVEL 1) C 6) C 11) D 16) B 1) C ) E 7) A 1) A 17) B ) Anuld ) A 8) E 1) B 18) E ) A ) A 9)
Leia maisRESOLUÇÃO DA PROVA DE MATEMÁTICA DA FASE 1 DO VESTIBULAR DA UFBA/UFRB-2007 POR PROFA. MARIA ANTÔNIA CONCEIÇÃO GOUVEIA
RESOLUÇÃO DA PROVA DE MATEMÁTICA DA FASE DO VESTIBULAR DA UFBA/UFRB-7 POR PROFA. MARIA ANTÔNIA CONCEIÇÃO GOUVEIA Questão Sore números reis, é correto firmr: () Se é o mior número de três lgrismos divisível
Leia mais{ 2 3k > 0. Num triângulo, a medida de um lado é diminuída de 15% e a medida da altura relativa a esse lado é aumentada
MATEMÁTICA b Sbe-se que o qudrdo de um número nturl k é mior do que o seu triplo e que o quíntuplo desse número k é mior do que o seu qudrdo. Dess form, k k vle: ) 0 b) c) 6 d) 0 e) 8 k k k < 0 ou k >
Leia maisPlano Curricular Plano Curricular Plano Curricular
Áre de formção 523. Eletrónic e Automção Curso de formção Técnico/ de Eletrónic, Automção e Comndo Nível de qulificção do QNQ 4 Componentes de Socioculturl Durção: 775 hors Científic Durção: 400 hors Plno
Leia maisTransporte de solvente através de membranas: estado estacionário
Trnsporte de solvente trvés de membrns: estdo estcionário Estudos experimentis mostrm que o fluxo de solvente (águ) em respost pressão hidráulic, em um meio homogêneo e poroso, é nálogo o fluxo difusivo
Leia maisConceitos básicos População É constutuida por todos os elementos que são passíveis de ser analisados de tamanho N
sísc Coceos áscos opulção É cosuud por odos os elemeos que são pssíves de ser lsdos de mho mosrgem Sucojuo d populção que é eecvmee lsdo com um ddo mho mosr leór mosr ode cd elemeo d populção êm hpóeses
Leia maisCapítulo 5. Linguagens livres de contexto
Capítulo 5 Linguagens livres de contexto 5.1. Gramáticas livres de contexto 5.2. Parsing e ambiguidade 5.3. CFG e linguagens de programação 221 5.1. 1Gramáticas ái livres de contexto na parte esquerda
Leia maisProfessores Edu Vicente e Marcos José Colégio Pedro II Departamento de Matemática Potências e Radicais
POTÊNCIAS A potênci de epoente n ( n nturl mior que ) do número, representd por n, é o produto de n ftores iguis. n =...... ( n ftores) é chmdo de bse n é chmdo de epoente Eemplos =... = 8 =... = PROPRIEDADES
Leia maisn = número de camadas de Neoprene b
1/13 Aprelho de Apoio de Neoprene fretdo ( segundo norm lemã DIN 4141-14 ) Espessur totl de Neoprene = T ( mm) = n = número de cmds de Neoprene n t + 5mm 5,5mm d t = Neoprene s = chp de ço t = Neoprene,5mm
Leia maisMATRIZES E DETERMINANTES
Professor: Cssio Kiechloski Mello Disciplin: Mtemátic luno: N Turm: Dt: MTRIZES E DETERMINNTES MTRIZES: Em quse todos os jornis e revists é possível encontrr tbels informtivs. N Mtemátic chmremos ests
Leia maisOPERAÇÕES ALGÉBRICAS
MATEMÁTICA OPERAÇÕES ALGÉBRICAS 1. EXPRESSÕES ALGÉBRICAS Monômio ou Termo É expressão lgébric mis sintétic. É expressão formd por produtos e quocientes somente. 5x 4y 3x y x x 8 4x x 4 z Um monômio tem
Leia maisTeoria dos Grafos Aula 11
Tori dos Gros Aul Aul pssd Gros om psos Dijkstr Implmntção Fil d prioridds Hp Aul d hoj MST Algoritmos d Prim Kruskl Propridds d MST Dijkstr (o próprio) Projtndo um Rd $ $ $ $ $ Conjunto d lolidds (x.
Leia mais6.1 Recursos de Curto Prazo ADMINISTRAÇÃO DO CAPITAL DE GIRO. Capital de giro. Capital circulante. Recursos aplicados em ativos circulantes (ativos
ADMINISTRAÇÃO DO CAPITAL DE GIRO 6.1 Recursos de curto przo 6.2 Administrção de disponibiliddes 6.3 Administrção de estoques 6.4 Administrção de conts 6.1 Recursos de Curto Przo Administrção Finnceir e
Leia maisPROVA DE MATEMÁTICA DA FUVEST VESTIBULAR 2010 1 a Fase. RESOLUÇÃO: Profa. Maria Antônia Gouveia.
PROVA DE MATEMÁTICA DA FUVET VETIBULAR 00 Fse Prof. Mri Antôni Gouvei. Q-7 Um utomóvel, modelo flex, consome litros de gsolin pr percorrer 7km. Qundo se opt pelo uso do álcool, o utomóvel consome 7 litros
Leia maisFísica Fascículo 02 Eliana S. de Souza Braga
ísic scículo 0 Elin S. de Souz r Índice Dinâmic Resumo eórico...1 Exercícios... Gbrito...4 Dinâmic Resumo eórico s 3 leis de ewton: 1. lei ou princípio d Inérci: res = 0 = 0 v = 0 v é constnte. lei ou
Leia maisAlternativa A. Alternativa B. igual a: (A) an. n 1. (B) an. (C) an. (D) an. n 1. (E) an. n 1. Alternativa E
R é o cojuto dos úeros reis. A c deot o cojuto copleetr de A R e R. A T é triz trspost d triz A. (, b) represet o pr ordedo. [,b] { R; b}, ],b[ { R; < < b} [,b[ { R; < b}, ],b] { R; < b}.(ita - ) Se R
Leia maisEletrotécnica. Módulo III Parte I Motores CC. Prof. Sidelmo M. Silva, Dr. Sidelmo M. Silva, Dr.
1 Eletrotécnic Módulo III Prte I Motores CC Prof. 2 3 Máquin CC Crcterístics Básics Muito versáteis (bos crcterístics conjugdo X velocidde) Elevdos conjugdos de prtid Aplicções em sistems de lto desempenho
Leia maisMatemática D Extensivo V. 6
Mtemátic D Extensivo V. 6 Exercícios 0) ) cm Por definição temos que digonl D vle: D = D = cm. b) 6 cm² A áre d lterl é dd pel som ds áres dos qutro ldos que compõe: =. ² =. ( cm)² = 6 cm² c) 96 cm² O
Leia maisA ÁGUA COMO TEMA GERADOR PARA O ENSINO DE QUÍMICA
A ÁGUA COMO TEMA GERADOR PARA O ENSINO DE QUÍMICA AUTORES: AMARAL, An Pul Mgno; NETO, Antônio d Luz Cost. E-MAIL: mgno_n@yhoo.com.br; ntonioluzneto@gmil.com INTRODUÇÃO Sendo um desfio ensinr químic pr
Leia maisos corpos? Contato direto F/L 2 Gravitacional, centrífuga ou eletromagnética F/L 3
Universidde Federl de Algos Centro de Tecnologi Curso de Engenri Civil Disciplin: Mecânic dos Sólidos 1 Código: ECIV018 Professor: Edurdo Nobre Lges Forçs Distribuíds: Centro de Grvidde, Centro de Mss
Leia maisAprimorando os Conhecimentos de Mecânica Lista 7 Grandezas Cinemáticas I
Aprimorndo os Conhecimentos de Mecânic List 7 Grndezs Cinemátics I 1. (PUCCAMP-98) Num birro, onde todos os qurteirões são qudrdos e s rus prlels distm 100m um d outr, um trnseunte fz o percurso de P Q
Leia maisServiços de Acção Social da Universidade de Coimbra
Serviços de Acção Socil d Universidde de Coimbr Serviço de Pessol e Recursos Humnos O que é o bono de fmíli pr crinçs e jovens? É um poio em dinheiro, pgo menslmente, pr judr s fmílis no sustento e n educção
Leia mais