null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
545044
Conceptos preeliminares
Description
Mind Map on Conceptos preeliminares, created by jpachecoc_9 on 12/02/2014.
Mind Map by
jpachecoc_9
, updated more than 1 year ago
More
Less
Created by
jpachecoc_9
over 10 years ago
87
0
0
Resource summary
Conceptos preeliminares
Cadenas, alfabetos y lenguajes
Simbolo
Entidad abstracta. (Letras, símbolos)
Cadena: secuencia finita de simbolos yuxtapuestos
Longitud: # de símbolos que la componen
Cadena vacía (E)
Prefijos: primeros símbolos. Sufijos: últimos símbolos
Concatenación: 1a cadena seguida de la 2a cadena sin espacios
Alfabeto: conjunto finito de símbolos
Lenguaje formal: conjunto finito de cadenas de símbolos tomados de algun alfabeto
Grafos y árboles
Grafo: G=(V,E)
V= conjunto finito de vértices (nodos)
E= conjunto de pares de vértices (aristas)
Grafo dirigido (digrafo) G=(V,E)
V= conjunto finito de vértices (nodos)
E= conjunto de pares ordenados de vértices
Arbol: digrafo con:
Existe un vértice (raiz) sin predecesores
De ahi sale una trayectoria a cada vértice
Cada vértice (menos la raiz) tienen un predesor
Los sucesores de cada vértice están ordenados (a partir de la izquierda)
Hijo: Sucesor de un vértice
Padre: precesor de un vértice
Notación de conjuntos
Conjunto: colección de objetos sin repetirse
Especificando sus elementos {0,1}
Formador de conjuntos
{x|P(x)}, {x en A| P(x)}
Operaciones
unión: (AuB) {x|x está en A o está en B}
intersección: {x|x está en A y está en B}
Diferencia: (A-B) : {x|x esta en A y no está en B}
Producto Cartesiano: conjunto de pares ordenados (a,b) | a está en A y b en B
Conjunto potencia de A. (2^A): Todos los subconjuntos de A.
Pruebas inductivas
Sirve para comprobar teoremas
Su principio:
a) P(0), y. (se le llama base)
b) Paso inductivo: P(n-1) implica que P(n) vale para n>=1
Relaciones
binaria: conjunto de pares
Primer componente pertenece al dominio
Segundo componente pertenece al contradominio
Propiedades
1. Reflexiva si aRa para toda a en S
2. Irreflexiva si aRa es falsa para toda a en S
3. Transitiva si aRb y bRc implican aRc
4. Simétrica si aRb implica bRa
Asimétrica si aRb implica que bRa es falsa
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Acids and Bases
silviaod119
An Inspector Calls: Characters
bexjrutherford
B5 - Growth and Deveolopment
blairzy123
Types and Components of Computer Systems
Jess Peason
GCSE AQA Biology 2 Enzymes, Digestion & Enzyme Uses
Lilac Potato
Biology -B2
Sian Griffiths
Pathos in Battle
mouldybiscuit
“The knower’s perspective is essential in the pursuit of knowledge.” To what extent do you agree with this statement?
Lucia Rocha Mejia
Using GoConqr to teach science
Sarah Egan
A-LEVEL ENGLISH LANGUAGE : Key Theorists
Eleanor H
2PR101 1.test - 7. část
Nikola Truong
Browse Library