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
Photosynthesis and Respiration Quiz
Selam H
A Christmas Carol - Charles Dickens
chloeprincess10
BIOLOGY B1 3
x_clairey_x
Biology 2b - Enzymes and Genetics
Evangeline Taylor
Animal Farm Chapter Overview
10jgorman
Edexcel Additional Science Biology Topic 1- Genes and Enzymes
hchen8nrd
GCSE REVISION TIMETABLE
neharaniga
GCSE Revision Tips
miminoma
Derecho Aéreo
Adriana Forero
Salesforce Admin 201 Test Chunk 4 (91-125)
Brianne Wright
The Children Act 2004
Carina Storm
Browse Library