Académique Documents
Professionnel Documents
Culture Documents
Funciones
Trabajo Práctico Nº 3
Relaciones y Funciones
1) Sea A = { 1 ; 2 }. Construya el conjunto P(A) x A.
8) Sea R una relación binaria sobre el conjunto de todos los enteros positivos ,
tal que : R = {(a, b) / a - b es un entero positivo impar}. ¿ Es R reflexiva ?
¿ simétrica ? ¿ antisimétrica ? ¿ transitiva ? ; ¿ es una relación de equivalencia ?
¿ es una relación de orden ?
1
17) Dé una descripción (coloquial o en notación de conjuntos) de
los conjuntos de las cadenas reconocidas por cada una de las
Máquinas de Estado Finito. 1
S1 S2
S0 S1 S2 0 1
0 0
S0 S5
0,1
S3
1 1 0
S3 S4 0
1
Conjunto de partes Se escribe P(A) se lee “partes de A”
Sea A { a, b, c } {}=∅
{a} •a A •a •b {a,b}
El número de
•a
elementos que
{b} •b •b •a •c {a,c} conforman
P(A) es 2n
•c donde n = #A
{c} •c •b •c {b,c}
#A se lee cardinal del
•a •b •c {a, b, c} conjunto A y es igual a
la cantidad de
elementos que tiene el
entonces el conjuntos de partes de A es: conjunto A
El producto cartesiano A x B se A B
forma con todos los pares ordenados •a •1
posibles conformados por elementos
del conjunto A en el primer lugar del
par ordenado y elementos del conjunto •b •2
B en el segundo lugar del par ordenado
C D
A C x D = { (a,1); (a,2); (b,1); (b,2) }
•a •1
ubicamos ahora A ⊂ C y B ⊂ D
B
•b •2 A x B = { (a,2) }
B A x B
entonces A x B ⊂ C x D
C x D
2
(a, 2) (b, 2)
1
(a, 1) (b, 1)
a b
2 b) Si A x B ⊂ C x D ¿se sigue de esto necesariamente
que A ⊂ C y B ⊂ D ?. Explique.
Si a ∈ A ⇒ (a, b) ∈ A x B, ∀b ∈ B
R ⊂ A x A R B
B B B
A 2 3
(1, 3) (2, 3)
A x B •2
3 •1
1 x -
(1, 2) (2, 2)
2 •2 •3
2 - -
1 2 A
Ejes cartesianos Diagramas de Venn Tabla de R
3) Si A = { x ∈ N / 1 ≤ x ≤ 5 }
por extensión A = {1, 2, 3, 4, 5 }
B = { 3, 4, 5 }
A R B
Se define R ⊂ A x B mediante
(x,y) ∈ R ⇔ x + y ≤ 5. •1 •3
•2
1+3=4<5 → (1, 3) ∈ R 4+3=7>5 → (4, 3) ∉ R •4
1+4=5=5 → (1, 4) ∈ R 4+4=8>5 → (4, 4) ∉ R • 3
1+5=6>5 → (1, 5) ∉ R 4+5=9>5 → (4, 5) ∉ R •4 •5
2+3=5=5 → (2, 3) ∈ R 5+3=8>5 → (5, 3) ∉ R •5
2+4=6>5 → (2, 4) ∉ R 5+4=9>5 → (5, 4) ∉ R
2+5=7>5 → (2, 4) ∉ R 5 + 5 = 10 > 5 → (5, 5) ∉ R en Diagrama de Venn
3+3=6>5 → (3, 3) ∉ R
3+4=7>5 → (3, 4) ∉ R R = { (1, 3), (1, 4), (2, 3) }
3+5=8>5 → (3, 5) ∉ R
A x B R-1 se conforma con los pares
B ordenados de R, pero cambiando
(1,5) (2,5) (3,5) (4,5) (5,5)
5 el orden de los elementos en
cada par Si
(1,4) (2,4) (3,4) (4,4) (5,4)
4
(x,y) ∈ R entonces (y,x) ∈R-1
(1,3) (2,3) (3,3) (4,3) (5,3) R-1 = { (3, 1); (4, 1); (3, 2) }
3 R
R-1 = { (y, x) ∈ BxA ⇔ y + x ≤ 5 }
1 2 3 4 5 A
En Gráfico cartesiano
Composición de Relaciones
A R B
Sean los conjuntos A; B y C S C
•a •1 •v
Y entre ellos se establecen •w
relaciones •b •2
R: A → B y S: B → C
Definimos la composición de R y S,
que se escribe S ° R Como una relación que va de A en C
de analizar cuales son los pares ordenados que verifican la condición y = x2 surge que
•5 • 16
B x C = { (1,2); (1,3); (1,8); (1,10); (4,2); (4,3); (4,8); (4,10);
(6,2); (6,3); (6,8); (6,10); (16,2); (16,3); (16,8); (16,10) }
analizando los pares ordenados que verifican la condición z = y / 2 surge que
Dm S = { 4, 6, 16 } Im R = { 2, 3, 8 }
S • R es la composición de dos relaciones
Sean R: A → B y S: B → C S • R = S[R]
A R B B S C
•1 •1 •1 •4 •2
•3 •2 •4 •6 •3
•5 •4 •6 • 16
• 16 • 8 • 10
•3 •2 •4 • 3 • 10
•6 •8
•5 •4
• 16
Propiedades de las Relaciones
Cuando decimos que una Relación R está definida en A2 , decimos que :
Los pares ordenados (x, y) de la relación están conformados por
elementos x ∈ A y elementos y ∈ A
si consideramos los elementos de A relacionándose consigo mismo, (o no)
puede suceder que : 5 6 7 8 9 11
Cada elemento del Si algún(os) elemento(s) de
conjunto A se relaciona A se relaciona(n) consigo Si ningún elemento de A se
consigo mismo mismo. relaciona consigo mismo
A A A
•a
•b •a •b •a •b
Es Atransitiva
•c
∀x ∀ y ∀z ∈ A : (x,y) ∈ R ∧ (y,z) ∈ R ⇒ (x,z) ∉ R
5-6 7-8-9 11
Clasificación de las Relaciones
Si R es una relación es reflexiva, simétrica y transitiva
Es Relación de Equivalencia
Si R es una relación es reflexiva, antisimétrica y transitiva
5-6 7-8-9 11
5 a) si R = { ( -1,-3) ; (-2,0) ; (0,0) ; (-1,-1) } en A = { -3, -2, -1, 0 }
Para clasificar la relación, la representamos en diagrama de Venn
A
En el diagrama de Venn y en la definición por
-3 0 extensión se aprecia que hay elementos que se
relacionan consigo mismo
-2 Pero otros elementos como el –3 no se relacionan consigo
-1 Reflexiva
mismo, vemos que el par ordenado (-3, -3) ∉ R
entonces ∃x ∈ A / (x, x) ∉ R la relación es No Reflexiva Simétrica
En el diagrama de Venn se aprecia que hay elementos que se relacionan entre sí Transitiva
en un solo sentido, por ejemplo: (-1, -3) ∈ R pero (-3,-1) ∉ R ; pero también hay
pares ordenados que tienen simétrico, como: (-1,-1) ∈ R y (0, 0) ∈ R. Clasificación
( 3, 3 ) ∈ R ∧ ( 3, 2 ) ∈ R ⇒ ( 3, 2 ) ∈ R pero . . .
No es Relación de Equivalencia
6) (a,b) ∈ R1 ⇔ el libro a cuesta mas y tiene menos hojas que el libro b.
Clasificación
La relación no tiene pares simétricos, porque si el libro 1 cuesta mas y tiene
menos hojas que el libro 2, no puede suceder que el libro 2 cueste mas y tenga
menos hojas que el libro 1.Si (1,2) ∈ R ⇒ (2, 1) ∉ R. Es Asimétrica
1) A1 ≠ ∅ y A2 ≠ ∅ 2) A1 ∩ A2 = ∅ 3) A1 ∪ A2 = A
si un entero es par, no es impar; y los enteros pares con los impares; conforman
viceversa la totalidad de los elementos del conjunto de
números enteros
P = { A1; A2 } es partición de Z (números enteros )
Son subconjuntos de Q
N (naturales)
b) Evaluar si Q = { N; Z- } es partición de Z
Z- (enteros negativos)
1) N ≠ ∅ y 2) N ∩ Z- = ∅ 3) N ∪ Z- ≠ Z
Z- ≠ ∅
porque en N están todos los enteros positivos
(Z +) y en (Z-) los enteros negativos pero . . . 0 ∉ N y 0 ∉ Z-
Q = { N; Z- } NO es partición de Z
(no verifica la tercera condición)
11) Dado el conjunto de conjuntos M = {A, B, C, ∅}, donde
A = {1, 2, 3, 4} B = {1, 3} C = {3}
escribimos por extensión la relación “⊂” definida en M
todo conjunto está incluido en sí mismo
el conjunto vacío está en todos los conjuntos
A
B 2 R = { (A,A); (B,B); (C,C); (∅,∅); (∅,C); (∅,B); (∅,A);(C,B); (C,A); (B,A) }
1 La Relación en
C M
3 4 diagrama de Venn será :
cada elemento se relaciona C
∅
consigo mismo
Es Reflexiva
A B
si A ≠ B y B ⊂ A; A ⊄ B No Simétrica
Pero al ser reflexiva, cada par Antisimétrica
reflexivo, tiene simétrico, entonces . . . en la relación de inclusión
siempre está presente la
Si C ⊂ B ; y B⊂A ⇒ C⊂A
transitividad . . .
Transitiva
Es una Relación de Orden Amplio
LATTICES
Cota Superior y única
Un conjunto ordenado es láttice si Mínima
cualesquiera dos elementos en el
Cota Inferior
conjunto tienen y única
Máxima
Sea A = { a, b, c, d, e, f, g } y se define en él la relación R
R = { (a,a); (b,b); (c,c); (d,d); (e,e); (f,f); (a,b); (a,c); (a,d); (a,e); (a,f); (a,g); (b,e);
(b,g); (c,e); (c,f); (c,g); (d,f); (d,g); (e,g); (f,g); (g,g)}
Un conjunto es ordenado si sus
Reflexiva Antisimétrica Transitiva elementos se vinculan mediante una
relación de orden
Relación de orden
a Construimos un gráfico donde la reflexividad se muestra con •
• para significar que cada elemento se relaciona consigo mismo
b• •d unimos con un segmento los elementos que se relacionan entre sí,
c por ser antisimétrica. ej (a,b); (a,d); (c,e) ∈ R pero (b,a); (d,a);
• (e,c) ∉ R
e• •f y aceptamos la transitividad en el sentido del recorrido de los
elementos que se vinculan a través de los segmentos
•g por ejemplo :
(a,b) ∈ R ∧ (b,e) ∈ R ⇒ (a,e) ∈ R
(a,c) ∈ R ∧ (c,f) ∈ R ⇒ (a,f) ∈ R
(a,f) ∈ R ∧ (f,g) ∈ R ⇒ (a,g) ∈ R
Sea el conjunto ordenado A
en el que se define una relación de orden R (reflexiva, antisimétrica
y transitiva)
R = { (a,a); (b,b); (c,c); (d,d); (e,e); (f,f); (g,g); (a,b); (a,c); (a,d);
(b,e); (a,e); (c,e); (d,f); (a,f); (c,f); (e,g); (a,g); (b,g); (c,g);
(f,g); (d,g)} Tomando dos elementos
cualesquiera, por ejemplo
a
c. s. mím. = b para (c,d) c. s. mím. = f
•
para (a,b)
b•
c. i. Máx. = a c. i. Máx. = a •d
c. s. mím. = g c
para (b,c) c. s. mím. = e para (b,g) •
c. i. Máx. = a c. i. Máx. = b
e•
para (e,f) c. s. mím. = g para (d,e) c. s. mím. = g •f
c. i. Máx. = a
c. i. Máx. = c •g
se aprecia que, efectivamente para dos elementos
cualesquiera de A, existen c.s.mín y c.i. Máx. y son únicas
siempre que el gráfico resulta una retícula cerrada, como en este caso,
el conjunto con la relación en él definida es Láttice (retícula)
Si analizáramos la misma relación pero
en un conjunto B = { a, b, c, d }
Por extensión será: R = { (a,a); (b,b); (c,c); (d,d); (a,b); (a,c); (a,d) }
•2 La relación es antisimétrica.
antisimétrica (1,2) ∈ R; (2,3) ∈ R; (1,3) ∈ R; . . . . .
Si m = n coinciden las cota sup. Mím y cota inf. Máx. que es el mismo m =n
Luego ( N, ) es Láttice
Es fácil advertir que 0 no divide a 0
Si analizamos (N0, ) Luego ésta no es una
relación reflexiva y por ello
no es de orden
entonces ( N0, ) NO es Láttice
FUNCIONES
Dados dos conjuntos
A = { 1, 2, 3 } B = { 2, 3,4 }
definimos en el producto
cartesiano A x B una Relación R : (a, b) ⇔ b = a + 1
Simbólicamente ∀a ∈ A : ∃b ∈ B / (a, b) ∈ f A B
para todo elemento a que pertenece al conjunto A se verifica 1 2
que existe un elemento b que pertenece al conjunto B
tal que el par ordenado (a, b) pertenece a f 2 3
Es función
cada elemento del conjunto A se relaciona con 13a 13b 13c
un solo elemento del conjunto B (unicidad) A B 14 i 14 ii
NO es función
En el caso . . . no verifica la condición de
A B
unicidad
1 1
el elemento 1 ∈ A se relaciona con dos
elementos diferentes de la imagen (B ) 2
2
3
NO es función 3 4
13 14
Clasificación de funciones
Una función es inyectiva si dos elementos cualesquiera diferentes
del dominio tienen imágenes diferentes
∀y ∈ B, ∃x ∈ A / y = f(x)
En este caso tenemos Porque todos los elementos del conjunto B tienen un
función sobreyectiva antecedente con el que se relacionan en el conjunto A
13 14
Puede suceder que . . . A B
1 2
se verifica que 1 ≠ 2 pero f(1) = f(2) = 2
2 3
función NO inyectiva
3 4
asimismo el elemento 3 del conjunto B no
admite antecedente en el conjunto A 13a 13b 13c
función NO sobreyectiva
14 i 14 ii
Si . . . se verifica que 1 ≠ 2 pero f(1) = f(2) = 2
14 iii 14 iv
función NO inyectiva A B
14 v 14 vi
pero todos los elementos del 1 2
conjunto B admiten función 2
antecedente en A
sobreyectiva
3 4
A B
1 2 cada elemento del conjunto A tiene
1 imagen diferente en el conjunto B
2 3 pero no todos los función inyectiva
elementos del conjunto B
3 4
admiten antecedente en A
13 14 función NO sobreyectiva
Representación Gráfica de Funciones
Para representar cualquier función se debe conocer . . .
Cuál es el dominio donde está y cuál es la imagen que se corresponde
definida la función . . . con el dominio de la función
Dm Im 13a
Y = f(x) y se estudia la ley de variación de la función
definida por y = f(x) . . . 13b 13c
valores de y
x si 1 1+1 2 14 i 14 ii
1 2 3 4 RN
14 iii 14 iv
en el eje de abscisas (x) En el eje de ordenadas (y) si 2 2+1 3
el dominio N la imagen N 14 v 14 vi
si 3 3+1 4
Si la misma ley de variación (y = x + 1)
si 4 4+1 5
estuviera definida de R → R
el dominio ahora será Reales La función ahora es
f : R → R / f(x) = x + 1
y la imagen también Reales
Pero al ser el dominio todos los puntos del eje x
(reales), la función está definida para todo x
debemos unir todos los puntos obtenidos
13 14
13 a) Para representar f: R → R / f(x) = - 5 x
x - 5 x Y Rep. Gráfica
1 -5 · 1 -5
-1 -5 · (-1) 5
0 -5 · 0 0
2 -5 · 2 -10
-2 -5 · (-2) 10
13 c
13 c) Para representar h(x) = 2x + 3 definida de N en N
Rep. Gráfica
x 2x + 3 Y
1 2·1+3 5 Trazamos un par de
2 2·2+3 7 ejes coordenados
3 2·3+3 9 Y confeccionamos
4 2·4+3 11 una tabla de
valores para g(x)
5 2·5+3 13
entonces Dm = { x / x ∈ R } Dm = [ - ∝; ∝ ]
de la misma manera, los valores que tome y para los diferentes
valores de x, van a estar contenidos en la recta de los reales Funciones Clasificación
− 4 ± 42 − 4( −1)( −3) 3 - 32 + 4 · 3 - 3 0
=
2( −1) 2 - 22 + 4 · 2 - 3 1
x1 = 1
− 4 ± 16 − 12 0 - 02 + 4 · 0 - 3 -3
=
−2 x2 = 3 4 - 42 + 4 · 4 - 3 -3
con estos valores empezamos -1 -(-1)2 + 4·(-1) - 3 - 8
la representación gráfica
5 - 52 + 4 · 5 - 3 - 8
El vértice de la parábola estará en
un punto equidistante Tomamos valores a la izquierda
y finalmente trazamos la curva uniendo y a la derecha de los ya
todos los puntos ( R → R ) hallados
14 iii 14 iv 14 v 14 vi
La Relación definida por y = – x2 + 4 x – 3 que tiene una gráfica
Dm = { x / x ∈ R }
No Sobreyectiva
14 iii) Antes de analizar la expresión y = log2 (2x - 3)
14 iv 14 v 14 vi
14 iii) Ahora representamos gráficamente log2 (2x - 3)
Vamos a confeccionar una tabla de valores recuerda que :
log( 2x − 3)
x [log(2x-3)]/log2 Y log2( 2x − 3) = =
log 2
2 0/0,301030 0
2,5 0,301030/0,301030 1
Funciones
3,5 0,602060/0,301030 2
Clasificación
5,5 0.903090/0,301030 3
Rep. Gráfica
9,5 1,204120/0,301030 4
1,75 –0,301030/0,301030 -1 siempre que
2x – 3 > 0
1,65 –0,522879/0,301030 -2,26
habrá algún valor
1,55 -1/0,301030 -3,32 para f(x)
si x = 1,5
investigamos qué pasa a la izquierda de trazamos entonces en x = 1,5 la
2x – 3 = 0
la asíntota, por ejemplo para x = 0 asíntota de la función
2x – 3 toma valores negativos porque no existe ningún valor al Sabemos que el
y la función no está definida se cual pueda elevar 2 y obtener log 0 ∃
en esos valores ( x < 1.5 ) como resultado un negativo
trazamos la curva
con los puntos conocidos (sin tocar la asíntota)
la relación definida por y= log2 ( 2x – 3 ) se representa en el gráfico
x toma solamente valores mayores que 1,5 entonces:
Dm = { x / x ∈ R ∧ x > 1,5 }
Clasificación
Cada valor del dominio (eje x) tiene un
valor diferente en la imagen (eje y) Rep. Gráfica
Función Inyectiva
14 v 14 vi
Si x se acerca mucho a 0, pero sin
Para x > 0 f(x) = x - 1 ser igual a 0, toma por ejemplo
valores como 0,1; 0,01; 0,001, etc
x y = x - 1 Y si x fuera igual a 0 entonces y sería
1 1-1 0 igual a - 1
3 3–1 2 debemos entender que si x se acerca a
0 con valores mayores que 0, y se
acerca a –1, pero sin ser y = -1 Funciones
En x = 0 la función vale 3
Si x se acerca mucho a 0, pero sin
Para x < 0 f(x) = x + 1
3
ser igual a 0, toma por ejemplo
valores como -0,1; -0,01; -0,001, etc
x y = x3 + 1 Y si x fuera igual a 0 entonces y sería
-1 (-1)3 + 1 0 igual a 1 (con esta ley de variación)
-2 (-2)3 + 1 -7 debemos entender que si x se acerca a
0 con valores menores que 0, y se
acerca a 1, pero sin ser y = 1 Funciones
Representamos ese punto con un círculo que Clasificación
significa que la función toma valores muy
próximos a ese valor (1) para valores muy Rep. Gráfica
próximos de x = 0 (por izquierda); pero sin ser
y = 1 en x = 0
Unimos los tres puntos hallados con uina
curva de parábola cúbica solo para valores
comprendidos en el intervalo [-2; 0)
x −1 si x >0
f : Dm → Im / f(x) = 3 si x =0
x3 + 1 si − 2 ≤ x < 0
El dominio de la función ya fue
encontrado [ -2; ∝ )
Y podemos observar en el gráfico que llos valores del eje y que
admiten antecedente en los valores del dominio del eje x, van de
–7a∝
Im = { x / x ∈ R ∧ x ≥ -7 } Im = [-7; ∝)
Funciones
Existen valores diferentes del dominio Clasificación
que tienen la misma imagen, por ejemplo
para x= 1 ó x = - 1; y=0 Rep. Gráfica
La función es No inyectiva
La función es No sobreyectiva
2x si x <0
En primer lugar
14 v) Si f(x) = 1 si 0 ≤ x ≤ 1 reconocemos que x
puede tomar valores
ln x si x >1
que van de - ∝ a + ∝
En consecuencia Dm = {x/x ∈ R } Dn = (- ∝ ; + ∝ )
14 vi
Para x > 0 f(x) = ln x
x ln x y
4 ln 4 1,39
8 ln 8 2,08
representamos ese punto con un círculo que significa que la función toma
valores muy próximos a y = 0 para valores muy próximos de x = 1 (por
derecha ); pero sin ser y = 0 en x = 1
Unimos los valores hallados con una curva que
representa la ley de variación logarítmica
luego, estudiamos qué sucede con los valores de x
comprendidos entre 0 y 1; – intervalo [0; 1] - si x = 0 y=1
si x = 1 y=1
para cualquier valor del intervalo [0; 1] la función vale 1
Para los valores de x < 0 estudiaremos la ley de variación y = 2x
x 2x y
-1 2-1 1/2
Funciones
-2 2 -2
1/4
Clasificación
representamos ese punto con un círculo que significa que la función toma valores
muy próximos a y = 1 para valores muy próximos de x = 0 (por izquierda); pero
sin ser necesariamente y = 1 en x = 0
Unimos los valores hallados con una curva que representa la ley de variación exponencial (2x)
Luego prolongamos la curva hasta el punto y =1, porque de un estudio
anterior resulta que en x = 0 la función efectivamente vale 1
y borramos el círculo rojo de y = 1 porque al tomar valor
la función en ese punto, ya no tiene sentido mantenerlo
Cualquier valor del eje x tiene un correspondiente en el eje y
Dm = { x / x ∈ R } Dm = (-∝; ∝)
Pero se ve también que, solamente los valores de y > 0
admiten algún antecedente en el eje x
Im = { y / y ∈ R ∧ y > 0 } Im = (0; ∝)
Funciones
Existen valores diferentes del dominio que tienen la Clasificación
misma imagen, por ejemplo para x = 0 ó x = 1; y = 1
Rep. Gráfica
La función es No inyectiva
La función es No sobreyectiva
2 Trazamos un par de ejes coordenados
14 vi) Si f(x) =
x +3 en ese caso tendríamos 2 / 0; así
podemos decir que para x = - 3 no
En primer lugar reconocemos que existe un valor finito de la función
x no puede tomar el valor - 3
trazamos una asíntota en x = -3
Luego confeccionamos tabla de valores, y estudiamos qué sucede a la
para x próximos a –3 por derecha izquierda de x= –3 Funciones Clasificación
2 2 Rep. Gráfica
x y x y
x +3 x +3
-2 2/(-2+3) 2 -4 2/(-4+3) -2
-1 2/(-1+3) 1 -5 2/(-5+3) -1
0 2/(0+3) 2/3 -6 2/(-6+3) -2/3
1 2/(1+3) 1/2 -7 2/(-7+3) -1/2
2 2/(2+3) 2/5 -8 2/(-8+3) - 2/5
-2,5 2/(-2,5+3) 4 -3,5 2/(-3,5+3) - 4
-2,6 2/(-2,6+3) 5 -3,6 2/(-3,6+3) - 5
Clasificación
No Existen valores diferentes del dominio que tengan
la misma imagen Rep. Gráfica
La función es inyectiva
La función es No sobreyectiva
14 d) De todas la funciones analizadas solo son biyectivas
3x = 4 - y 4−y
luego despejo x x = y efectúo ahora un cambio
3 de variables (x por y)
4−x
y = La ley de variación así obtenida, es la ley
3 de variación de la función inversa
4−x
Representamos gráficamente f −1 : R → R / f −1 ( x ) =
3
en el mismo gráfico que
hemos representado
f : R → R / f ( x ) = −3x + 4
4−x
x f-1(x)
3
4−4
4 0
3
4 − ( −2 )
-2 2
3
4 − ( −8 )
-8 3 4
recordemos que
Dm = { x / x ∈ R ∧ x > 1,5 } entonces
ya hemos hallado
y =
2x + 3 La ley de variación así obtenida, es la ley
2 de variación de la función inversa
x
−1 −1 2 +3
Representamos gráficamente f : R → R > 1,5 / f (x) =
2
en el mismo gráfico que f : R > 1.5 → R / f ( x ) = log2( 2x − 3)
hemos representado
confeccionamos una tabla de valores Funciones Clasificación
x
2 +3
X 2
f-1(x) borramos la asíntota de f(x) para limpiar el dibujo Rep. Gráfica
15-16 17
La Máquina de Estado finito antes descripta, puede ser también
un Autómata de Estado Finito
15
Porque un Autómata de Estado Finito (AEF) es una MEF que es capaz 16
de entregar solamente dos señales de salida: rechazo y aceptación 16
17
Sea el AEF I = { a, b } O = { 0, 1 } S = { s0; S1 } 17a 17b
Tabla de función de transición de estados Tabla de
función de salidas Se puede representar este
Estados Entradas Autómata mediante un Grafo
Estados Salidas
a b donde a cada estado le
s0 s0 S1 s0 0 corresponde una circunferencia
S1 s0 S1 S1 1 y cuando el estado es de aceptación,
la circunferencia es doble
b y la función de transición se
a
a manifiesta en flechas que parten del
estado en que se encuentre al estado
s0 S1 resultante . . .
b
La tabla de la función de transición de
El conjunto de entradas es I = { a, b } estados y de salidas es
1
Desde S0 (estado inicial) entra 1 y queda en S0 1
17 b
1
17 b)
Observa que en este
S1 S2 autómata hay 4
0 1 estados de aceptación
y no interesa lo que
00 11
S3 S4 0 siga, se rechaza
1
ó si comienza en 0 y entra otro 0 va a S5
Si empieza en 0 y sigue con 1, puede entrar cualquier cosa, pero no dos ceros seguidos
011101010110 0111010100 pero no dos unos
Si empieza en 1 y sigue con 0, puede entrar cualquier cosa, seguidos
10001010010 1000101011
Es hora de descansar ! ! !
Debe trabajar el
hombre para
ganarse su pan,
pues la miseria
en su afán de
perseguir de mil
modos. Llama a la
puerta de todos y