deportes



UNIVERSIDAD AUTONOMA DE CHIAPAS


NOMBRE: REYNOLD DIAZ RUIZ

5° SEMESTRE GRUPO:”E”


MATERIA: COMPILADORES


MAESTRO: CARLOS HUMBERTO MOLINA RODRIGUEZ

TRABAJO: INVESTIGACION


FECHA: 04/11/2013


Cadenas de Márkov:
1) Biografía de Markov:
Andréi Andréyevich Márkov (14 de junio de 1856 - 20 de julio de 1922) fue un matemático ruso conocido por sus trabajos en la teoríade los números y la teoría de probabilidades.
Márkov nació en Riazán, Rusia. Antes de los 10 años su padre, un funcionario estatal, fue trasladado a San Petersburgo donde Andréi entró a estudiar en un instituto de la ciudad. Desde el principio mostró cierto talento para las matemáticas y cuando se graduó en 1874 ya conocía a varios matemáticos de la Universidad de San Petersburgo, donde ingresótras su graduación. En la universidad fue discípulo de Pafnuti Chebyshov y tras realizar sus tesis de maestría y doctorado, en 1886 accedió como adjunto a la Academia de Ciencias de San Petersburgo, a propuesta del propio Chebyshov. Diez años después Márkov había ganado el puesto de académico regular. Desde 1880, tras defender su tesis de maestría, Márkov impartió clases en la universidad y,cuando el propio Chebyshov dejó la universidad tres años después, fue Márkov quien le sustituyó en los cursos de teoría de probabilidad. En 1905, tras 25 años de actividad académica, Márkov se retiró definitivamente de la universidad, aunque siguió impartiendo algunos cursos sobre la teoría de la probabilidad.
Aparte de su perfil académico, Andréi Márkov fue un convencido activista político. Se opusoa los privilegios de la nobleza zarista y llegó a rechazar las condecoraciones del propio zar en protesta por algunas decisiones políticas relacionadas con la Academia de Ciencias. Hasta tal punto llegó su implicación en la política que llegó a ser conocido con el sobrenombre de "el académico militante".
Márkov arrastró durante toda su vida problemas relacionados con una malformación congénita enla rodilla que le llevaría varias veces al quirófano y que, con el tiempo, fue la causa de su muerte cuando el 20 de julio del año 1922 una de las muchas operaciones a las que se sometió le produjo una infección generalizada de la que no pudo recuperarse.
Aunque Márkov influyó sobre diversos campos de las matemáticas, por ejemplo en sus trabajos sobre fracciones continuas, la historia lerecordará principalmente por sus resultados relacionados con la teoría de la probabilidad. En 1887 completó la prueba que permitía generalizar el teorema central del límite y que ya había avanzado Chebyshov. Pero su aportación más conocida es otra: su trabajo teórico en el campo de los procesos en los que están involucrados componentes aleatorios (procesos estocásticos) darían fruto en un instrumentomatemático que actualmente se conoce como cadena de Márkov: secuencias de valores de una variable aleatoria en las que el valor de la variable en el futuro depende del valor de la variable en el presente, pero es independiente de la historia de dicha variable. Las cadenas de Márkov, hoy día, se consideran una herramienta esencial en disciplinas como la economía, la ingeniería, la investigación deoperaciones y muchas otras.

2) explicación de una cadena de Márkov :
Una cadena de Márkov consta de unos estados E1 E2 E3 E4…..En. que inicialmente en un tiempo 0 o paso 0 se le llama estado inicial, además de esto consta de una matriz de transición que significa la posibilidad de que se cambie de estado en un próximo tiempo o paso.
MATRIZ DE TRANSICIÓN:
Una matriz de transición para una cadenade Markov de n estado es una matriz de n X n con todos los registros no negativos y con la propiedad adicional de que la suma de los registros de cada columna (o fila) es 1.
Por ejemplo: las siguientes son matrices de transición.











REPRESENTACIÓN GRAFICA DE UNA MATRIZ  DE TRANSICIÓN:
Es el arreglo numérico donde se condensa las probabilidades de un estado a otro. A través...