Automatas Ejemplos
Páginas: 7 (1520 palabras)
Publicado: 17 de marzo de 2015
Ingeniería en Sistemas Computacionales
Alumna: Yanet Montes Franco
Maestro(a): Anabel Pineda Briseño
Investigación redactada sobre los autómatas en la vida cotidiana desde los antepasados.
Autómatas como analogías de nuestro universo Autómatas, Tiempo, Espacio, Vida y Azar.
Autómatas que no resuelven problemas Por oposición a los autómatas utilizados para la resolución deproblemas, podríamos hablar de autómatas orientados a la representación, utilizados para la falsación de hipótesis, o simplemente, para ayudarnos a enfocar un problema desde un nuevo punto de vista. Por lo general, cuando se habla de redes neuronales artificiales, algoritmos genéticos o computación evolutiva, se habla de resolver problemas. Por la forma en la que se definen los problemas para losque se aplican estas técnicas, en muchos casos es posible confiar en los resultados. En cambio, cuando se habla de vida artificial o autómatas celulares, normalmente se trata de representar y experimentar con diversos mundos artificiales, intentando extraer analogías válidas respecto de nuestro propio mundo real.http://portal.educ.ar/debates/educacionytic/inclusion-digital/automatas-como-analogias-de-nuestro-universo-automatas-tiempo-espacio-vida-y-azar.php
AUTÓMATAS FINITOS
El plano de diseño mecánico de una máquina, por ejemplo una embotelladora automática de gaseosas, es una abstracción de ésta, que es útil para representar su forma física. Sin embargo, hay otro enfoque con que se puede
modelar la máquina embotelladora; cómo funciona, en el sentido de saber qué secuencia deoperaciones ejecuta. El orden en que se efectúan las operaciones de este ciclo es crucial, de lo contrario el resultado no sería satisfactorio. El modelado de una máquina en lo relacionado con secuencias o ciclos de acciones se aproxima más al enfoque que adoptaremos en el curso. Las máquinas que estudiaremos
son abstracciones matemáticas que capturan solamente el aspecto referente a las secuencias deeventos que ocurren, sin tomar en cuenta ni la forma de la máquina ni sus dimensiones, ni tampoco si efectúa movimientos rectos o curvos, etc.
http://es.scribd.com/mobile/doc/87131712?width=600
Descripción de un autómata y ejemplos
Un autómata de estado finito se puede decir que es una maquina con un numero finite de estados que lee símbolos de una cinta de entrada infinita.
Ejemplos de unautómata en la vida real.
Un semáforo peatonal.
Inicialmente el semáforo esta en rojo para el peaton y se supone que acaba de pasar a rojo.se quiere garantizar que el semáforo permanesca en rojo almenos 4 ticks del reloj. Esto quiere decir que si el peaton oprime el botón y el semáforo acaba de pasar a rojo debe esperar 4 ticks del reloj para que pase a amarillo( y luego verde);.
Como un ejemplode búsqueda de inteligencia y desarrollo de vida artificial, este hecho no quiere decir que los autómatas celulares sean inteligentes, mas en cambio poseen aspectos principales de la vida, y tienden a imitar procesos y comportamientos de los seres vivos.
Los procesos celulares también tienen un gran vinculo con la vida artificial, teniendo como objetivo el fenómeno de auto-reproducción, dondelos trabajos con autómatas celulares son un ejemplo del intento de alcanzar la simulación de este fenómeno.
También se pueden usar expresiones regulares cuando de un texto enorme te interesa saber cuando se mencionan ciertas palabras. Por ejemplo, si tomas la biblia, y quieres extraer solo la información de donde estuvo Jesús, puedes expresar una expresión regular en la que busques ciertasestructuras gramaticales de oraciones que relacionen a Jesús con algún lugar.
En la predicción del ambiente también se pueden usar modelos del tipo de autómatas finitos para dar la información clara y precisa si va a llover.
http://issuu.com/lourdesbarrios/docs/revista
La Máquina de Turing.
Definición.
Una máquina de Turing es una máquina idealizada para el procesamiento de...
Ingeniería en Sistemas Computacionales
Alumna: Yanet Montes Franco
Maestro(a): Anabel Pineda Briseño
Investigación redactada sobre los autómatas en la vida cotidiana desde los antepasados.
Autómatas como analogías de nuestro universo Autómatas, Tiempo, Espacio, Vida y Azar.
Autómatas que no resuelven problemas Por oposición a los autómatas utilizados para la resolución deproblemas, podríamos hablar de autómatas orientados a la representación, utilizados para la falsación de hipótesis, o simplemente, para ayudarnos a enfocar un problema desde un nuevo punto de vista. Por lo general, cuando se habla de redes neuronales artificiales, algoritmos genéticos o computación evolutiva, se habla de resolver problemas. Por la forma en la que se definen los problemas para losque se aplican estas técnicas, en muchos casos es posible confiar en los resultados. En cambio, cuando se habla de vida artificial o autómatas celulares, normalmente se trata de representar y experimentar con diversos mundos artificiales, intentando extraer analogías válidas respecto de nuestro propio mundo real.http://portal.educ.ar/debates/educacionytic/inclusion-digital/automatas-como-analogias-de-nuestro-universo-automatas-tiempo-espacio-vida-y-azar.php
AUTÓMATAS FINITOS
El plano de diseño mecánico de una máquina, por ejemplo una embotelladora automática de gaseosas, es una abstracción de ésta, que es útil para representar su forma física. Sin embargo, hay otro enfoque con que se puede
modelar la máquina embotelladora; cómo funciona, en el sentido de saber qué secuencia deoperaciones ejecuta. El orden en que se efectúan las operaciones de este ciclo es crucial, de lo contrario el resultado no sería satisfactorio. El modelado de una máquina en lo relacionado con secuencias o ciclos de acciones se aproxima más al enfoque que adoptaremos en el curso. Las máquinas que estudiaremos
son abstracciones matemáticas que capturan solamente el aspecto referente a las secuencias deeventos que ocurren, sin tomar en cuenta ni la forma de la máquina ni sus dimensiones, ni tampoco si efectúa movimientos rectos o curvos, etc.
http://es.scribd.com/mobile/doc/87131712?width=600
Descripción de un autómata y ejemplos
Un autómata de estado finito se puede decir que es una maquina con un numero finite de estados que lee símbolos de una cinta de entrada infinita.
Ejemplos de unautómata en la vida real.
Un semáforo peatonal.
Inicialmente el semáforo esta en rojo para el peaton y se supone que acaba de pasar a rojo.se quiere garantizar que el semáforo permanesca en rojo almenos 4 ticks del reloj. Esto quiere decir que si el peaton oprime el botón y el semáforo acaba de pasar a rojo debe esperar 4 ticks del reloj para que pase a amarillo( y luego verde);.
Como un ejemplode búsqueda de inteligencia y desarrollo de vida artificial, este hecho no quiere decir que los autómatas celulares sean inteligentes, mas en cambio poseen aspectos principales de la vida, y tienden a imitar procesos y comportamientos de los seres vivos.
Los procesos celulares también tienen un gran vinculo con la vida artificial, teniendo como objetivo el fenómeno de auto-reproducción, dondelos trabajos con autómatas celulares son un ejemplo del intento de alcanzar la simulación de este fenómeno.
También se pueden usar expresiones regulares cuando de un texto enorme te interesa saber cuando se mencionan ciertas palabras. Por ejemplo, si tomas la biblia, y quieres extraer solo la información de donde estuvo Jesús, puedes expresar una expresión regular en la que busques ciertasestructuras gramaticales de oraciones que relacionen a Jesús con algún lugar.
En la predicción del ambiente también se pueden usar modelos del tipo de autómatas finitos para dar la información clara y precisa si va a llover.
http://issuu.com/lourdesbarrios/docs/revista
La Máquina de Turing.
Definición.
Una máquina de Turing es una máquina idealizada para el procesamiento de...
Leer documento completo
Regístrate para leer el documento completo.