Ejemplo para transformar un DFA en una Expresión Regular
|
|
- Raúl Rivero Cordero
- hace 6 años
- Vistas:
Transcripción
1 Ejemplo pr trnsformr un DFA en un Expresión Regulr En este texto vmos ver uno e los métoos que se usn pr trnsformr utómts finitos eterminists en expresiones regulres, el métoo e eliminión e estos. Cuno tenemos un utómt finito, eterminist o no eterminist, poemos onsierr que los símolos que omponen sus trnsiiones son expresiones regulres. Cuno eliminmos un esto, tenemos que reemplzr toos los minos que psn trvés e él omo trnsiiones irets que hor se relizn on el ingreso e expresiones regulres, en vez e on símolos. Los sos ses son los siguientes: 1) L ontenión: * 2) L unión: V V+* 3) El retorno: V +V* Relmente, el retorno porí verse omo un so prtiulr e l unión, en one y son el mismo esto. De est form, el mino que v ireto ese es y el que v ese trvés e es V*.
2 Consejos finles ntes e empezr on el ejemplo: A l hor e reuir un utómt, se reomien prtir eliminno primero toos los estos que no sen ni el e iniil ni los finles. Cuno se eliminen toos estos estos y el utómt teng más e un esto iniil, se een her tnts opis omo estos e eptión teng el utómt. En un e ls opis, se ee elegir uno e los estos e eptión iferentes. Toos los emás estos e eptión e est opi psrán ser estos orinrios. Ahor se een reuir toos los utómts opis expresiones regulres. L expresión regulr finl será l unión e tos ls expresiones regulres resultntes e un e ls opis. Al reuir por ompleto un utómt finito se llegrá uno e os sos: 1) El esto e eptión es istinto l esto iniil V En este so, l expresión finl e este utómt viene por ( + *V)** 2) El esto e eptión y el e iniio son el mismo En este so, l expresión finl e este utómt viene por * Supongmos que un utómt prtiulr tuviese os estos e eptión y los utómts opis que terminrí reuieno sen estos os últimos que hemos mostro hst el momento. En este so l expresion regulr totl el utómt venrí por * + (+*V)**
3 Ahor vemos un ejemplo más omplejo pr plir los onoimientos quirios. El utómt e ejemplo es el siguiente:, Lo primero que se ee her es trnsformr tos quells trnsiiones que ontempln más e un símolo en expresiones regulres el tipo R+P. En este so, l úni trnsiión que tenemos omo ojetivo es l e, que que omo +. Tos ls emás permneen igules, por ser símolos. + Ahor proeemos eliminr el esto. Tenemos que fijrnos en toos los minos que trviezn : puee llegr psno por. puee llegr psno por.
4 Vemos ómo quen ls trnsiiones el DFA uno eliminmos : 1) Pr llegr, primero ee psr por usno el símolo, luego puee psr repetis vees por (o ningun vez) usno ero, uno o vrios símolos y, por último, ps e on el símolo. Esto que expreso on l expresión regulr T = * 2) Pr psr e, primero eemos llegr on un. Después e esto, poemos volver repetis vees, usno el símolo. Poemos psr ero, un o muhs vees por e est form. Ahor, omo último pso, eemos llegr ese on un. Al ontenr estos tres minos otenemos: S = * *=S +=U *=T Ahor, hieno ls simplifiiones orresponiente, sólo ejmos ls expresiones regulres resumis por ls letrs myúsuls (inluyeno + = U), y nos que el utómt sí: S U T
5 Como siguiente pso, vmos eliminr. Ls trnsiiones fets son: 1) De, que puee herlo trvés e o iretmente, usno T. L expresión regulr que v e trvés e es US y l expresión que v iretmente e es T. Como puee ser un o l otr, omo resulto que l siguiente expresión: V = T + US 2) De, trvés e. Esto es: Primero llegmos on un, y luego psmos e, usno S. L expresión resultnte es: = S S= T+US=V En el siguiente pso, eliminremos. Ls trnsiiones fets son: 1) De, psno por : Primero vmos e usno l expresión V. Luego vmos e repetis vees, usno. Por último, psmos e usno un. L expresión regulr que omo sigue: = V.*. 2) De, psno por o iretmente por on un. Pr psr trvés e, primero vmos e on un. Luego vmos e usno., por último, psmos e on un. Como poemos ir ese tnto usno l omo trvés e, l expresión regulr que nos que es: = ( + *) V*= (+*) =
6 Si ejmos ls Expresiones Regulres e form resumi, el último utómt nos que sí: Completemos ls trnsiiones vís (e y e ) on ls expresiones regulres vís Z y P pr otener un utómt similr l que pree en l págin 2: P= Ø Z= Ø De est form, poemos generr l expresión regulr finl prtir e l fórmul (P + *Z)** Est expresión es equivlente eir que poemos ir e un o muhs vees usno el mino orto P o el lrgo *Z. Cuno y nos eiimos e psr e, usmos, y estno en poemos her ero, un o vris vees. Expresión Finl = (P + *Z)** = ( Ø* + * Ø )* * = (ε+ø)** = ε** = * Reoremos que ls propiees e ls expresiones regulres nos ien que l lusur el onjunto vío nos entreg l onjunto on el string vío: Ø* = ε que l ontenión on el espio vío nos proue l espio vío (el operor nulo e l ontenión): R. Ø = Ø
7 Ahor imginemos que tenemos un utómt muy preio l el ejemplo nterior, pero que iionlmente tiene l esto iniil omo esto e eptión y tmién tiene un terer esto finl más:., L eliminión e los estos proeerí e mner muy similr, hst llegr l siguiente utómt e expresiones regulres: Ahor proeemos her ls tres opis orresponientes pr este utómt:
8 Reuzmos el primero e los tres utómts: Como se puee preir, ninguno e los estos y nos llevn lgún esto e eptión, por lo que se pueen eliminr sin tener prolems. P= Ø En este so, el utómt hept l expresión regulr P* = Ø* = ε. Nótese que el lenguje e este utómt no es el onjunto vío Ø, y que el utómt es pz e eptr el string vío ε. Reuzmos hor el seguno utómt: En este so, el esto que no nos llevn ningún esto e eptión es el esto. Lo eliminmos: El utómt resultnte es el mismo que el el ejemplo nterior, l igul que l expresión regulr que gener: *
9 Reuzmos el último utómt: Lo primero que hemos es eliminr el esto, relizno un ontenión e expresiones regulres: * = Z Ahor otenemos l expresión regulr finl el último utómt, l ul está por Z* Lo último que que por her es unir ls tres expresiones regulres e ls tres opis el utómt: Expresión Finl = ε + * + Z* DCC/
GRAMATICAS REGULARES - EXPRESIONES REGULARES
CIENCIAS DE LA COMPUTACION I 29 GRAMATICAS REGULARES - EXPRESIONES REGULARES Grmátis Ls grmátis formles definen un lenguje desriiendo ómo se pueden generr ls dens del lenguje. Un grmáti forml es un udrupl
Más detallesTEMA 5: FRACCIONES. Las fracciones permiten trabajar de manera simbólica con cantidades no enteras.
Alonso Fernánez Glián TEMA FRACCIONES Ls friones permiten trjr e mner simóli on nties no enters.. CONCEPTO DE FRACCIÓN Un frión es un expresión e l form numeror enominor ( 0) Represent el resulto e iviir
Más detallesCuestionario Respuestas
Cuestionrio Respuests Copright 2014, MtemtiTu Derehos reservdos 1) Un ineuión o desiguldd on un vrile (inógnit) es un enunido en que se presentn dos epresiones, l menos un on l vrile entre ells uno de
Más detallesLOS NÚMEROS REALES. Los número 1,2,3 se denominan números naturales. El conjunto de los números naturales se representan con la letra N, así
LOS NÚMEROS REALES Los número,, se enominn números nturles. El onjunto e los números nturles se representn on l letr N, sí N {,,K } Si se sumn os números nturles el resulto es otro nturl, pero si se rest
Más detallesProblemas puertas lógicas, karnaugh...
ENUNCIADOS Prolems puerts lógis, krnugh... 1. Psr el iruito formo por puerts lógis o iruito ominionl funión lógi o Boolen 2. Psr puerts lógis ls funiones oolens siguientes : F= AB'C'+D'+A+B'' F = A+B'+C'D''+A'+B''CA+B''
Más detallesSus términos son antecedente y consecuente. Proporción. Una proporción es una igualdad entre dos razones.
Rzón y proporión. Rzón. Rzón entre os números y es el oiente. Sus términos son nteeente y onseuente. Proporión. Un proporión es un igul entre os rzones. Se lee es omo es.,, y son los términos e l proporión.
Más detallesMATRICES: un apunte teórico-práctico
MRICES: un punte teório-prátio Definiión Un mtriz e tmño n x m es un rreglo e números reles oloos en n fils (o renglones) y m olumns, e l siguiente form: [ ].. n Los números se llmn elementos o entrs e
Más detallesPROBLEMAS DE ÁLGEBRA DE MATRICES
Mtemátis Álger e mtries José Mrí Mrtínez Meino PROLEMS DE ÁLGER DE MTRCES Oservión: L myorí e estos ejeriios proeen e ls prues e Seletivi D l mtriz enuentr tos ls mtries P tles que P P Soluión: Se ese
Más detallesConceptos básicos de la Teoría de Grafos
Mtemáti Disret y Lógi 2 Coneptos ásios e l Teorí e Grfos 1. Definiiones A menuo, uno se utiliz un mp e rreters interes oservr omo ir e un puelo otro por ls rreters inis en el mismo. En onseueni se tienen
Más detallesUniversidad de Chile Facultad de Ciencias Departamento de Física Electromagnetismo
Universi e hile Fcult e iencis Deprtmento e Físic Electromgnetismo orrección Tre N o 2 Profesor: Pero Mirn Pulic el e Aril Ayuntes: Mnuel Rmírez Griel Román. ) Semos que l cpcitnci equivlente pr un conjunto
Más detallesTEMA 9. DETERMINANTES.
Uni.Determinntes TEM. DETERMINNTES.. Coneptos previos, permutiones. Definiión generl e eterminntes. Determinnte e mtries e oren y oren... Determinnte mtries urs e oren.. Determinnte mtries urs e oren.
Más detallesAUTOMATAS FINITOS CIENCIAS DE LA COMPUTACION I 2009
AUTOMATAS FINITOS Un utómt finito es un modelo mtemático de un máquin que cept cdens de un lenguje definido sore un lfeto A. Consiste en un conjunto finito de estdos y un conjunto de trnsiciones entre
Más detallesNÚMEROS RACIONALES. y Números Irracionales Q
CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR DEPARTAMENTO DE CIENCIAS BÁSICAS LOGICA Y PENSAMIENTO MATEMATICO ASIGNATURA: AREA / COMPONENTE: FORMACIÓN BÁSICA CICLO DE FORMACIÓN: TECNICA TIPO DE
Más detallesColegio San Patricio A Incorporado a la Enseñanza Oficial Fundación Educativa San Patricio
Colegio Sn Ptriio A-09 - Inorpordo l Enseñnz Ofiil Fundión Edutiv Sn Ptriio MATEMÁTICA º AÑO Trjo prátio Nº 8 Sistems de dos euiones lineles on dos inógnits Un sistem de euiones es un onjunto de dos o
Más detallesECUACIONES DE PRIMER Y SEGUNDO GRADO
UNIDAD ECUACIONES DE PRIMER Y SEGUNDO GRADO EJERCICIOS RESUELTOS Ojetivo generl. Al terminr est Unidd resolverás ejeriios y prolems que involuren l soluión de euiones de primer grdo y de segundo grdo Ojetivo.
Más detalles1. Indicar el lenguaje aceptado por los siguientes autómatas :
Universidd Rey Jun Crlos Grdo en Ingenierí de Computdores Máquins Secuenciles, Autómts y Lengujes Hoj de Prolems: Autómts Finitos Determinists Nivel del ejercicio : ( ) ásico, ( ) medio, ( ) vnzdo.. Indicr
Más detallesperspectiva cónica & proyección de sombras
expresión grái rojs mioletti primer ño este ossier es sólo un poyo el ontenio pso en lses, pensno en reorzr oneptos que pueen ser un tnto omplejos e explir... y más, e entener. l prouni on l que se ps
Más detalles( ) ( ) El principio de inducción
El priipio e iuió U ejemplo seillo pr empezr Si hemos oío hlr e progresioes ritmétis (series e úmeros e form que l iferei etre os oseutivos es siempre l mism, omo,,, 0,) prolemete o será fáil lulr l sum
Más detallesSESIÓN 11 SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I
Mtemátis I SESIÓN SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I I. CONTENIDOS:. Conepto y representión geométri.. Métodos de soluión: o Igulión o Sustituión. o Reduión (sum y rest). o Determinnte.
Más detallesTema 2: Lenguajes regulares
Tem : Lengujes regulres Ide de utómt Autómts finitos y grmátis regulres Autómts finitos determinists Autómts finitos no determinists Grmátis regulres (y lineles) l dereh Exresiones regulres Exresiones
Más detallesToda expresión que conste de una expresión algebraica en su denominador y en el numerador.
TEMA : Epresiones Rcionles Contenio TEMA H: Epresiones Rcionles... Introucción epresiones rcionles... PRÁCTICA: Inic los vlores que no formn prte el conjunto solución... Simplificr Epresiones Rcionles...
Más detallesAUTÓMATAS DE PILA. Dpto. de Informática (ATC, CCIA y LSI). Univiersidad de Valladolid.
Dpto. de Informátic (ATC, CCIA y SI). Univiersidd de Vlldolid. TEORÍA DE AUTÓMATAS Y ENGUAJES FORMAES II Ingenierí Técnic en Informátic de Sistems. Curso 20-2 AUTÓMATAS DE PIA. Dd l siguiente grmátic independiente
Más detallesSolución: Coloreando el tablero con casillas de dos colores al estilo del tablero de coronas (damas) como se muestra en la figura 2.
Algunos prolems. L olorión en ls mtemátis L olorión en ls mtemátis no es más que provehr lguns iferenis que estleemos entre los entes empleos en un prolem prtiulr, similr l utili e ls nemotenis en l progrmión,
Más detallesTaller 3: material previo
Tller 3: mteril previo El tller 3 está dedido los diferentes modelos de empquetmiento ompto de esfers y prender ontr átomos dentro de l eld unidd. Por ello, ntes de l orrespondiente sesión (dís 20, 21
Más detallesResolver inecuaciones como las siguientes. Expresar la solución en forma gráfica y algebraica. Comparar las soluciones de los ejercicios e), f) y g).
64 Tercer Año Medio Mtemátic Ministerio de Educción Actividd 3 Resuelven inecuciones y sistems de inecuciones con un incógnit; expresn ls soluciones en form gráfic y en notción de desigulddes; nlizn ls
Más detallesPropuesta sobre la enseñanza de los números racionales Geovany Sanabria Brenes
Geovny Snri B. Propuest sore l enseñnz de los números rionles Geovny Snri Brenes Un mner de ordr los números rionles es trvés del onoimiento previo de rzones. En l tulidd, ls friones en primri no son vists
Más detallesSistemas de Ecuaciones lineales Discusión con parámetros. Discutir el siguiente sistema de ecuaciones lineales según el valor del parámetro a:
ALGEBRA Sistems de Euiones lineles Disusión on prámetros Disutir el siguiente sistem de euiones lineles según el vlor del prámetro : + ( + ) = + = + = Interpretión: Del enunido se dedue que se trt de un
Más detallesFunción de transición δ. Tema 6. Función de transición extendida. Función de transición extendida. Función de transición extendida
Tem 6 El lenguje eptdo por un FA Funión de trnsiión δ p j p l Dr. Luis A. Pined ISBN: 970-32-2972-7 Σ Q p i p k n Pr todo en Q & Σ, δ(, ) = p Funión de trnsiión etendid δ permite moverse the un estdo otro
Más detallesDe preferencia aquella que tenga algún 1 como elemento. Mejor aún si conteniendo el 1 también tiene elementos iguales a cero.
DETERMINANTE DE UNA MATRIZ DE ORDEN O MÁS PREGUNTA Clculr los determinntes siguientes ) ) c) RESOLUCIÓN Pr resolver el determinnte de un mtriz cudrd de orden o más es recomendle plicr el método de Reducción
Más detallesLa hipérbola es el lugar geométrico de todos los puntos cuya diferencia de distancias a dos puntos fijos, llamados focos, es constante e igual a 2a.
INSTITUTO VALLADOLID PREPARATORIA Págin 11 7 LA HIPÉRBOLA 7.1 DEFINICIONES L hipérol es el lugr geométrico de todos los puntos cuy diferenci de distncis dos puntos fijos, llmdos focos, es constnte e igul.
Más detallesCONJUNTO DE LOS NÚMEROS RACIONALES. Definición El conjunto cuyos elementos son los números que pueden representarse de la ,,,, 3,
Mtemátic 8 vo ño Pág. CONJUNTO DE LOS NÚMEROS RACIONALES Los números rcionles se escrien e l siguiente form: ; one es el numeror es el enominor Aemás, l expresión se lee como: sore y signific que está
Más detallesMatrices y determinantes
Mtemátis CCSS II Mtries José Mrí Mrtíne Meino (SM, www.profes.net) Mtries eterminntes CTS. Sen ls mtries, C. Hll l mtri ( C). Soluión: Mtemátis CCSS II Mtries José Mrí Mrtíne Meino (SM, www.profes.net)
Más detallesSenB. SenC. c SenC = 3.-
TRIANGULOS OBLICUANGULOS Se llmn oliuángulos por que los ldos son oliuos on relión uno l otro, no formndo nun ángulos retos. Hy seis elementos fundmentles en un tringulo: los tres ldos y los tres ángulos,
Más detallesMinimización de AFDs, método y problemas
Minimizción de Fs, método y prolems Elvir Myordomo, Universidd de Zrgoz 8 de octure de. Resultdos sore utómts determinists mínimos El F mínimo existe y es único, es decir Teorem. do unf M = (Q,Σ,δ,q,F),
Más detallesExámenes de Teoría de Autómatas y Lenguajes Formales. David Castro Esteban
Exámenes de Teorí de Autómts y Lengujes Formles Dvid Cstro Esten Teorí de Autómts y Lengujes Formles Ingenierí Técnic en Informátic de Sistems Ferero 24 Prolem (2 ptos.) Otener expresiones regulres pr
Más detallesUNIDAD VI LA ELIPSE 6.1. ECUACIÓN EN FORMA COMÚN O CANÓNICA DE LA ELIPSE
UNIDAD VI LA ELIPSE OBJETIVO PARTIULAR Al onluir l unidd, el lumno onoerá plirá ls propieddes relionds on el lugr geométrio llmdo elipse, determinndo los distintos prámetros, su euión respetiv vievers.
Más detallesCUADRILÁTEROS. ELEMENTOS BÁSICOS Son los mismos que en un polígono cualquiera, excepto el triángulo, ya que un triángulo no tiene diagonales.
DEFINICIÓN Un curilátero es un polígono cerro compuesto por cutro los. 1 EEMENTOS ÁSICOS Son los mismos que en un polígono culquier, excepto el triángulo, y que un triángulo no tiene igonles. VÉRTICES:
Más detallesDETERMINANTES. Determinante es la expresión numérica de una matriz. Según el orden de la matriz el determinante se resuelve de distintas formas:
ÁLGEBR Educgui.com DETERMINNTES Determinnte es l expresión numéric de un mtriz. Según el orden de l mtriz el determinnte se resuelve de distints forms: DETERMINNTE DE SEGUNDO ORDEN Pr poder solucionr un
Más detallesSISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS
SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS ECUACIÓN LINEAL CON VARIAS INCÓGNITAS.- Un ución linel con os o más incónits un ución en l que ls incónits tán sometis solmente ls opercion sum (o rt) proucto
Más detallesMATRICES. MATRIZ INVERSA. DETERMINANTES.
DP. - S - 59 7 Mtemátis ISSN: 988-79X 6 MTRICES. MTRIZ INVERS. DETERMINNTES. plino ls propiees e los eterminntes y sin utilizr l regl e Srrus, lulr rzonmente ls ríes e l euión polinómi. Enunir ls propiees
Más detalles9 Proporcionalidad geométrica
82485 _ 030-0368.qxd 12//07 15:37 Págin 343 Proporionlidd geométri INTRODUIÓN El estudio de l proporionlidd geométri y l semejnz de figurs es lgo omplejo pr los lumnos de este nivel edutivo. omenzmos l
Más detallesAUTOMATAS FINITOS Traductores
Universidd de Morón Lengujes Formles y Autómts AUTOMATAS FINITOS Trductores AUTOMATAS FINITOS Un utómt finito es un modelo mtemático que posee entrds y slids. Un utomát finito recie los elementos tester
Más detallesse llama ecuación polinómica de primer grado con una incógnita. Dos ecuaciones son equivalentes cuando admiten el mismo conjunto solución.
Euiones e ineuiones de Primer Grdo on un inógnit Se P () un euión polinómi, on P() un polinomio, resolver l mism es enontrr los eros o ríes de P(), es deir, los vlores de que nuln diho polinomio. X se
Más detallesFigura 1. Teoría y prática de vectores
UNIVERSIDAD TECNOLÓGICA NACIONAL Fultd Regionl Rosrio UDB Físi Cátedr FÍSICA I VECTORES Mgnitudes eslres vetoriles Ls mgnitudes eslres son quells que quedn determinds dndo un solo número rel, resultdo
Más detallesCompetencia Monopolística EJERCICIOS. Profesor Guillermo Pereyra clases.microeconomia.
Competeni Monopolísti EJERCICIOS Profesor Guillermo Pereyr guillermopereyr@miroeonomi.org www.miroeonomi.org lses.miroeonomi.org 1. Cuál e ls siguientes lterntivs no es rterísti e l ompeteni monopolísti?
Más detalles= a 11 a 22 a 12 a 21. = a 11 a 22 a 33 + a 12 a 23 a 31 + a 21 a 32 a 13
Mtemátics Determntes Resumen DETERMINANTES (Resumen) Defición El determnte de un mtriz cudrd n x n es un número. Se otiene sumndo todos los posiles productos que se pueden formr tomndo n elementos de l
Más detallesAX = B. X es la matriz columna de las variables:
ÁLGEBR MTRICIL PRO. MRIEL SRMIENTO SESIÓN 9: METODO DE ELIMINCIÓN GUSSIN En est sesión, resolvemos sistems de ecuciones lineles de orden x y x. Pr ello escribimos el sistem en término de mtrices, por ejemplo:
Más detallesAutómatas Finitos. Programación II Margarita Álvarez 0,1 0,1. q 3
Autómts Finitos 0,1 0,1 q 0 0 q 1 0 q 2 1 q 3 1 Progrmción II Mrgrit Álvrez Autómts Dispositivo mecánico cpz símolos. de procesr cdens de Ddo un lenguje L definido sore un lfeto A y un cden x ritrri, determin
Más detallesEsto es sólo una muestras de los ejercicios, repasa también los de la libreta y los del libro.
MATEMÁTICAS º ESO Esto es sólo un muestrs e los ejeriios, reps tmién los e l liret los el liro. Deprtmento e Mtemátis Coleio Sgro Corzón e Jesús ontever. eliz ests operiones: - 8 - -. Efetú: - - - - -
Más detallesFracciones equivalentes
6 Aritméti Friones equivlentes Reflexiones diionles Frión unitri. Es quell frión uyo numerdor es igul. Friones equivlentes. Son ls que representn l mism ntidd, un undo el numerdor y el denomindor sen distintos,
Más detallesCiclos Termodinámicos
Cpítulo 5 Cilos Termoinámios 5.1. Cilo e Crnot Consieremos un gs iel sometio l siguiente proeso ílio: b isoterm f ibt ibt o isoterm V V V Figur 5.1: Cilo e Crnot. Proeso b : Aibt reversible El gs se omprime
Más detallesUNIVERSIDAD CRISTIANA AUTONOMA DE NICARAGUA UCAN FACULTAD DE INGENIERÍAS. Ingeniería en Sistemas de Computación. Ing. Enmanuel de Jesús Fonseca Alfaro
CARRERA: Ingenierí en Sistems de Computión PLAN DE ESTUDIOS: 00 ASIGNATURA: AÑO ACADÉMICO: DOCENTE: MATEMATICA BASICA I Año Ing. Enmnuel de Jesús Fonse Alfro UNIDAD I: ALGEBRA Al finlir est unidd el estudinte
Más detallesMATRICES Y DETERMINANTES
MATRICES Y DETERMINANTES EJERCICIOS RESUELTOS D l triz A, qué relión een gurr ls onstntes pr que se verifique l igul A A. Cluleos A : A. Coo se h e uplir que A A, teneos que:, por tnto se otiene el siguiente
Más detallesFactorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica
Artículo de sección Revist digitl Mtemátic, Educción e Internet (www.cidse.itcr.c.cr/revistmte/). Vol. 12, N o 1. Agosto Ferero 2012. Fctorizción de polinomios. Sndr Schmidt Q. sschmidt@tec.c.cr Escuel
Más detallesVECTORES Magnitudes escalares y vectoriales Vectores Figura 1.1 Figura 1-1 vector. Año: 2010
UNIVERSIDAD TECNOLÓGICA NACIONAL Fultd Regionl Rosrio --- UDB Físi Cátedr VECTORES Mgnitudes eslres vetoriles Ls mgnitudes eslres son quells que quedn determinds dndo un solo número rel, resultdo de su
Más detallesEjercicios TIPO de estequiometría Factores Conversión 4º ESO diciembre
Ejeriios TIPO e estequiometrí Ftores Conversión 4º ESO iiemre 011 1 1. Cálulos ms ms. Cálulos ms volumen. Cálulos volumen volumen 4. Cálulos on retivos impuros 5. Cálulos on renimiento istinto el 100 %
Más detallesIntegrales impropias
Integrles impropis En todo el estudio hecho hst hor se hn utilizdo dos propieddes fundmentles: l función tení que ser cotd y el intervlo de integrción tení que ser cerrdo y cotdo. En est últim sección
Más detallesTema 10. La competencia monopolística y el oligopolio. Microeconomía Intermedia 2011/12. Tema 10 1
Tem 0 L ompeteni monopolísti el oligopolio Miroeonomí Intermedi 0/. Tem 0 . Crterístis de l ompeteni monopolísti. El equilirio de l ompeteni monopolísti orto plzo lrgo plzo. Crterístis del oligopolio 4.
Más detallesque verifican A 2 = A.
. Hll ls mtries A que verifin A A.. Do el sistem: m ( m ) m ) Disútelo en funión el vlor e m. ) Resuélvelo en el so m represent gráfimente l situión. 3. Consieremos ls mtries B C Hll un mtri A tl que A
Más detallesTema IV Elección Social. El Análisis Positivo, Votación, Teorema de May, Teorema de Imposibilidad de Arrow
Tem IV Eleión Soil El Análisis Positivo, Votión, Teorem de My, Teorem de Imposiilidd de Arrow 1 Qué hiimos en el tem nterior? Repso Estudimos ul deerí ser l ominión de reursos (en un eonomí de intermio)
Más detallesCometa. Pág max. 50 C. 6mm. b TSP 4x30
Comet Guí e uso Pág. 1 Fije el progrmor l pre, en un lol erro, resguro e los gentes tmosférios y el gu, on un tempertur miente e 0 50 C. No instle el prto l intemperie ni en rquets enterrs. 1 2 OK! 3 mx.
Más detallesMÉTODO DE KARNAUGH MÉTODO DE KARNAUGH... 1
MÉTODO DE KARNAUGH Jesús Pizrro Peláez MÉTODO DE KARNAUGH... 1 1. INTRODUCCIÓN... 1 2. MÉTODO DE KARNAUGH... 2 3. EJEMPLO DE APLICACIÓN (I)... 4 4. ESTADOS NO IMPORTA EN LAS FUNCIONES LÓGICAS... 6 5. EJEMPLO
Más detallesSEGÚN LA LONGITUD RELATIVA DE SUS LADOS
TRIÁNGULOS DEFINIIÓN Un triángulo es un polígono errdo y onvexo, ompuesto por tres ldos. 1 ELEMENTOS ÁSIOS Los triángulos tienen muhs propieddes importntes pr el diujo y l geometrí, pero los más elementles
Más detallesMATEMÁTICAS APLICADAS A CC.SS. I TEMA 1 Y 2: LOS NÚMEROS RADICALES. LOGARITMOS
http://olmo.pnti.me.es/dms000 MATEMÁTICAS APLICADAS A CC.SS. I TEMA Y : LOS NÚMEROS RADICALES. LOGARITMOS HOJA Nº Feh de entreg: Viernes, de Oture de 00 Ejeriios. 7. Etre ftores y simplifi l máimo l epresión
Más detallesTema 3. DETERMINANTES
Tem. DETERMINNTES Definición de determinnte El determinnte de un mtriz cudrd es un número. Pr l mtriz, su determinnte se denot por det() o por. Pr un mtriz de orden,, se define: Ejemplo: Pr un mtriz de
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMS DE MTEMÁTICS (Oposiiones de Seundri) TEM 37 L SEMEJNZ EN EL PLNO. CONSECUENCIS. TEOREM DE THLES. RZONES TRIGONOMÉTRICS. 1. Introduión.. Homoteis: Definiión y propieddes. 3. L semejnz en el plno. 3.1.
Más detalles5. Qué frecuencia tiene el sonido que forma una 5ª Justa ascendente con el La4 (440 hercios)? a. 880 Hercios b. 660 Hercios c.
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO Curso 2013-2014 MATERIA: LENGUAJE Y PRÁCTICA MUSICAL INSTRUCCIONES GENERALES Y CALIFICACIÓN
Más detalles344 MATEMÁTICAS 2. ESO MATERIAL FOTOCOPIABLE SANTILLANA EDUCACIÓN, S. L. OBJETIVO 1 LA RAZÓN DE DOS SEGMENTOS NOMBRE: CURSO: FECHA:
LULR OJETIVO 1 L RZÓN DE DOS SEGMENTOS NOMRE: URSO: EH: RET, SEMIRRET Y SEGMENTO Un ret es un líne ontinu formd por infinitos puntos, que no tiene ni prinipio ni finl. Dos puntos definen un ret. Por un
Más detallesInecuaciones con valor absoluto
Inecuciones con vlor soluto El vlor soluto de un número rel se denot por y está definido por:, si 0 si 0 Propieddes Si y son números reles y n es un número entero, entonces: 1.. 3. n 4. n L noción de vlor
Más detalles71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES
71 BAC CNyS VECTORES 1. PRESENTACIÓN DEL TEMA 2. VECTORES Y OPERACIONES 3. COORDENADAS DE UN VECTOR 4. PRODUCTO ESCALAR DE VECTORES 5. APLICACIONES (EN UNA BASE ORTONORMAL) 6. EJERCICIOS Y PROBLEMAS Vectores
Más detallesUNIDAD 7 Trigonometría
UNIDAD 7 Trigonometrí 5. Ampliión teóri: resoluión de triángulos ulesquier: teorems de los senos y del oseno Pág. 1 de 6 Hemos visto que, medinte l estrtegi de l ltur, podemos resolver triángulos ulesquier
Más detallesaccés a la universitat dels majors de 25 anys MATEMÀTIQUES UNIDAD DIDÁCTICA 4: LOGARITMOS
Unitt d ccés ccés l universitt dels mjors de 25 ns Unidd de cceso cceso l universidd de los mores de 25 ños UNIDAD DIDÁCTICA 4: LOGARITMOS ÍNDICE 1. Introducción 2. Potencis funciones eponenciles 3. Función
Más detallesSOLUCIONES DIGITALES PARA ANUNCIANTES MIEMBRO DE
SOLUIONES IGITALES PARA ANUNIANTES MIEMBRO E El Intertive Avertising Bureu (IAB), funo nivel internionl en 996, es el prinipl orgnismo representtivo e l inustri puliitri online en el muno. omo soiión internionl
Más detallesSe llama logaritmo en base a de P, y se escribe log a P, al exponente al que hay que elevar la base a para obtener P.
Log P X Se llm ritmo en bse de P, y se escribe P, l eponente l que hy que elevr l bse pr obtener P. Log P P Ejemplo: 8 8 L l it b d 8 Leemos, ritmo en bse de 8 es porque elevdo es 8. Anámente podemos decir:
Más detallesINDICACIONES. En estas preguntas tienes que unir con una línea las palabras o las oraciones con su dibujo. Une con una línea la palabra con su dibujo.
1 2 En ests pregunts tienes que unir on un líne ls plrs o ls oriones on su diujo. Ejemplo: INDICACIONES Une on un líne l plr on su diujo... gllo. Une on un líne l orión on su diujo.. Julio orre... 3 AHORA
Más detallesUNIDAD 7 Trigonometría
UNIDAD 7 Trigonometrí 5. Ampliión teóri: resoluión de triángulos ulesquier: teorems de los senos y del oseno Pág. 1 de 6 Hemos visto que, medinte l estrtegi de l ltur, podemos resolver triángulos ulesquier
Más detallesTriángulos congruentes
Leión#4 Triángulos ongruentes y triángulos similres Ojetivos Aplir ls propieddes de triángulos ongruentes Aplir ls propieddes de ongrueni Aplir ls propieddes de triángulos similres Aplir el teorem de Pitágors
Más detallesPOTENCIAS Y LOGARITMOS DE NÚMEROS REALES
www.mtesrond.net José A. Jiméne Nieto POTENCIAS Y LOGARITMOS DE NÚMEROS REALES. POTENCIAS DE NÚMEROS REALES.. Potencis de eponente entero L potenci de se un número rel eponente entero se define sí: n (
Más detalleslasmatematicas.eu Pedro Castro Ortega materiales de matemáticas Repaso de operaciones con números enteros
lsmtemtics.eu Pedro Cstro Orteg Repso de operciones con números enteros º ESO Cómo se sumn y se restn números enteros? Es más fácil verlo con lgunos ejemplos que explicrlo con plrs. Ejemplo 1: Ejemplo
Más detallesTEMA 3: PROPORCIONALIDAD Y PORCENTAJES.
TEM : PROPORCIONLIDD Y PORCENTJES.. Conceptos de Rzón y Proporción. Se define l RZÓN entre dos números como l frcción que se form con ellos. Es decir l rzón entre y es:, con 0. De quí que ls frcciones
Más detallesEl conjunto de los números naturales tiene las siguientes características
CAPÍTULO Números Podemos decir que l noción de número nció con el homre. El homre primitivo tení l ide de número nturl y prtir de llí, lo lrgo de muchos siglos e intenso trjo, se h llegdo l desrrollo que
Más detallesTransformaciones y simetría
LECCIÓN CONDENSADA 7.1 Trnsformiones y simetrí En est leión Conoerás tres tipos e trnsformiones rígis: trslión, rotión, y reflexión Usrás ptty pper pr moelr l reflexión Aprenerás ómo ientifir figurs on
Más detallesMáximo común divisor. 2. Descomposición en primos Ejemplo. Encontrar mcd 504,300 Se descomponen ambos números en primos 504 2 252 2 126 2 63 3 21 3
Máximo común divisor El máximo común divisor de dos números nturles y es el número más grnde que divide tnto como. se denot mcd,. Lists: (tl vez, el más intuitivo, pero el menos eficiente) Encontrr mcd
Más detallesElectroválvula RF. Guía de uso. a LOW NEW!
2x 2x - 2x Eletroválvul RF Guí e uso Pg. 1 COLOCCIÓN DE LS PILS. Pr olor o sustituir ls pils: esenrosque l tp trnsprente y extrig el grupo e mno. Desenrosque l tp el omprtimiento e ls pils. Extrig el soporte
Más detallesLos términos de una fracción son el NUMERADOR y el DENOMINADOR. Numerador. Denominador 5 5 = 5 5 5 5 5 = 3.125
Friones CONTENIDOS PREVIOS Reueres lo que es un frión y uáles son sus términos. Lo neesitrás omo punto e prti pr mplir tus onoimientos. Los términos e un frión son el NUMERADOR y el DENOMINADOR. Numeror
Más detallesMinimización de autómatas. Minimización de autómatas. Ejemplo 1. Ejemplo 2. b b
Minimizción de utómts Construcción de un AFDt con un número de estdos mínimo que se equivlente un AFDt ddo. Definiciones previs: Estdos ccesiles: es ccesile q ccesile s Σ, δ(q, s) es ccesile Estdos k-equivlentes
Más detallesPROBLEMAS RESUELTOS. a) Simplificar por el método de Karnaugh la siguiente expresión:
PROLEM REUELTO ) implifir por el métoo e Krnugh l siguiente expresión: ) Diujr un iruito que relie ih funión on puerts lógis (eletivi nluz). Otenemos l expresión nóni y relizmos el mp e Krnugh pr utro
Más detallesResultados de los primeros FTS tests T2 >T1
Resultdos de los primeros FTS tests T2 >T (Xvier Espinl IFAE/PIC 3/03/2006) Se hn monitorizdo ls primers pruebs de trnsfereni Tier2 >Tier. Los tests efetudos hn sido de tres tipos: ) 00 Trnsferenis de
Más detallesSinopsis. Caracterización de ángulos en su entorno. Se recomienda recurso interactivo. Adobe Edge Animator. Para dibujos: Adobe Illustrator Corel Draw
AN_M_G08_U04_L02_03_04 Se reomiend reurso intertivo Sinopsis Un vtr similr Ninj expli el tem ángulos lternos internos y externos, olterles, orrespondientes y opuestos l vértie. Adoe Edge Animtor Pr diujos:
Más detallesEjercicios de Lenguajes Gramáticas y Autómatas. Curso 2004 / 2005
Ejercicios de Lengujes Grmátics y Autómts Curso 24 / 25 Lengujes Regulres... 2 A. Ejercicio ásicos... 2 B. Ejercicios de exmen... 5 Lengujes Independientes del Contexto... 9 C. Ejercicio ásicos... 9 D.
Más detalleswww.baygar.com La Calidad es nuestra Energía
www.ygr.om L Clidd es nuestr Energí s gsolin 2009-2010 2 www.ygr.om GRUPOS ELECTRÓGENOS Gsolin GESAN y los motores Hond y Vngurd presentn un gm de grupos eletrógenos que sumn ventjs y multiplin el rendimiento.
Más detallesAutómatas sobre palabras infinitas
Autómts sobre plbrs infinits Mrcelo Arens M. Arens Autómts sobre plbrs infinits 1 / 46 Teorí de utómts sobre plbrs infinits Los utómts sobre plbrs infinits son un herrmient fundmentl pr l verificción forml.
Más detallesm 2 9 8 La fórmula cuadrática que se usó para construir el ejemplo anterior es un caso particular
Funión Cudráti Unidd Conepto Un negoio de deorión, Alfomri Confort, onfeion tpies udrdos que miden entre metros de ldo, on diseños elusivos pedido. Queremos ver que superfiie tiene los tpies. Teniendo
Más detallesel blog de mate de aida: Matemáticas Aplicadas a las Ciencias Sociales I. Ecuaciones. pág. 1
el de mte de id: Mtemátics Aplicds ls Ciencis Sociles I. Ecuciones. pág. ECUACIONES Un ecución es un propuest de iguldd en l que interviene un letr llmd incógnit. L solución de l ecución es el vlor o vlores
Más detalles3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL
3. FUNCIONES VECTORIALES DE UNA VARIABLE REAL INDICE 3.1. Definición de función vectoril de un vrile rel, dominio y grficción.2 3.2. Límites y continuidd..3 3.3. Derivción de funciones vectoriles y sus
Más detalles1 VECTORES 1. MAGNITUDES ESCALARES Y VECTORIALES. Un mgnitud es un concepto bstrcto. Se trt de l ide de lgo útil que es necesrio medir. Ncen sí mgnitudes como l longitud, que represent l distnci entre
Más detallesMATEMÁTICA DE LAS OPERACIONES FINANCIERAS II. 1. Préstamos. 2. Empréstitos
Fultd de Cienis Eonómis Convotori de Junio Primer emn Mteril Auxilir: Cluldor finnier 1. Préstmos MATEMÁTICA DE LA OPERACIONE FINANCIERA II 27 de Myo de 2009 16.00 hors Durión: 2 hors ) Teorí: Préstmos
Más detallesIES. MARIA MOLINER - (SEGOVIA) EXAMEN 3ª EV.
IES. MARIA MOLINER - (SEGOVIA) EXAMEN 3ª EV. FECHA: 2/6/2009 CICLO FORMATIVO: DESARROLLO DE PRODUCTOS ELECTRONICOS CURSO: 1º MODULO: CALIDAD (TEORIA) ALUMNO/A: 1.- El digrm de finiddes: A. Es un téni de
Más detalles7.1. Definición de integral impropia y primeras propiedades
Cpítulo 7 Integrles impropis 7.. Definición de integrl impropi y primers propieddes El concepto de integrl se etiende de mner csi espontáne situciones más generles que ls que hemos emindo hst hor. Consideremos,
Más detallesINTEGRALES IMPROPIAS
NOTAS PARA LOS ALUMNOS DE ANALISIS MATEMATICO III INTEGRALES IMPROPIAS Ing. Jun Scerdoti Deprtmento de Mtemátic Fcultd de Ingenierí Universidd de Buenos Aires V INDICE INTEGRALES IMPROPIAS.- PUNTOS SINGULARES
Más detalles