SlideShare una empresa de Scribd logo
1 de 3
LENGUAJES Y AUTOMATAS FECHA: 29/01/2018
A QUE SE LE LLAMA UNAMAQUINA?
APARATOCREADOPARA APROVECHAR,REGULARO DIRIGIR LA ACCION DEUNA FUERZA. LAS
MAQUINASSE PUEDEN CLASIFICAREN
MAQUINASELECTRICAS
MAQUINASMANUALES
MAQUINASHIDRAULICAS
MAQUINAS TERMICAS
LAS MAQUINASELECTRICASTRANSFORMAN LA ENERGIA CINETICA EN OTRA ENERGIA GRACIASA
CONTARCON CIRCUITOS MAGENITCOSY ELECTRICOS
LAS MAQUINA MANUALES SON AQUELLAS CUYO FUNCIONAMIENTOREQUIERE DE LA FUERZA
HUMANA
LAS MAQUINASHIDRAULICASY TERMICAS UTILIZAN FLUIDOS
A QUE SE LE LLAMA AUTOMATA?
AUTOMATA ES UN TERMINO QUE SE EMPLEA EN NUESTRO IDIOMA PARA REFERIR VARIAS
CUESTIONES,BUENA PARTE DE ELLAS ASOCIADASA LA NOCION DEAUTOMATICO,IMPLICA A
AQUELLO QUE FUNCIONA,EN CASIO EN TODO,POR SUS PROPIOS MEDIOS. A TODO DISPOSITIVO
QUE PRESENTA UN MECANISMO QUE LE FACILITA LA REALIZACION DEDETERMINADOS
MOVIMIENTOSSE LE DENOMINA AUTOMATA,ES AQUELLA MAQUINA QUE SE OCUPA DE RECREAR
E IMITAR TANTO LA FIGURA COMO LOS MOVIMIENTOSDE UN SER ANIMADO.
ES UN SISTEMA SECUENCIAL,EQUIPO EECTRONICOPROGRAMABLE EN LENGUAJE NO
INFORMATICOY DISEÑADOPARA CONTROLAR,EN TIEMPO REAL Y EN AMBIENTE INDUSTRIAL,
PROCESOSSECUENCIALES.
CLASIFICACION:
1. ACEPTACION ORECONOCIMIENTO:RESUELVE PROBLEMAS DE RESPUESTAS SI/NOQUE SE
MODELIZA COMO EL RECONOCIMIENTODE DOS ESTADOSFINALESACEPTACION O
RECHAZO
2. GENERACION:CONSTRUYEN UNA SOLUCION PARA UN PROBLEMA PLANTEADO
3. DETERMINISTA: LA SOLUCION DEL PROBLEMA VIENEUNIVOCAMENTEPOR EL ESTADO DE
LA ENTRADA Y LOSESTADOS INTERNOSDE AUTOMATA
4. NO DETERMINISTA:A RESPUESTA NOESTA UNIVOCAMENTEDETERMINADA
POR SU TIPO DE ALMACENAMIENTODE INFORMACION
1. DE TAMAÑOFIJO
2. CRECIENTE DE TAMAÑO
3. TAMAÑOFINITO
POR EL TIPO DE INFORMACION QUE MANEJAN
1. DISCRETA
2. CONTINUA
AUTOMATAS FINITOSOMAQUINA DE ESTADO FINITOES UN MODELO COMPUTACIONALQUE
REALIZA COMPUTOS EN FORMA AUTOMATICA SOBRE UNA ENTRADA PARA PRODUCIR UNA
SALIDA
1. DETERMINISTICOS:ES UN AUTOMATA FINITOQUE ADEMAS ES UN SISTEMA
DETERMINISTA, ES DECIR PARA CADA ESTADO q Q EN QUE SE ENCUENTRE EL AUTOMATA
Y CON CUALQUIER SIMBOLO DEL ALFABETOEXISTE A LO MENOS UNA TRANSICION
POSIBLE.
2. NO DETERMINISTICOS:SU DIFERENCIA ES QUE EXISTEMAS DE UNA TRANSICION POSIBLE
PARA CADA ESTADO.
DIFERNCIAS ENTRE CARÁCTER, SIMBOLOS Y CODIGOS?
CARÁCTER:un carácter se interpretacomouna unidadde informaciónque equivale agrafemaso
símbolos,comosucede conlosde lamodalidadescritadel alfabetode unlenguaje natural.Esta
definiciónsurge de latipografía,donde uncarácterequivale aunaletra,un númerouotro signo.
SIMBOLO: En informática,unatablade símbolos esuna estructurade datosque usa el procesode
traducciónde un lenguaje de programación,porun compiladorounintérprete,donde cada
símboloenel códigofuente de unprogramaestá asociadocon informacióntal comolaubicación,
el tipode datos y el ámbitode cada variable,constante oprocedimiento.
CODIGO:se conoce como códigofuente al textodesarrolladoenun lenguaje de programación y
que debe sercompiladoointerpretadoparapoderejecutarse en unordenador,tambiénllamado
computadora.
EVOLUCIONE HISTORIA DE AUTOMATAS?
ANTIGUAMENTE SE CREABAN ARTEFACTOSCAPACESDEREALIZAR TAREASDIARIASY COMUNES
PARA LOS HOMBRES, ALGUNASMAQUINASSOLAMENTE SERVIAN PARA ENTRETENER A SUS
DUEÑOS, LOSARABES FUERON MAESTROS EN LA CONSTRUCCION DE AUTOMATAS Y EN LA
PRECISION DE SUS CALCULOS.
LOS PRIMEROS AUTOMATASSON INGENIOSMECANICOSMA O MENOS COMPLICADOSQUE
DESARROLLAN UN PROGRAMA FIJO
LOS PRIMEROS EJEMPLOS SE REGISTRAN EN LA ANTIGUA ETIOPIA EN DONDE SE CONSTRUYE UNA
ESTATUA DE EL REY QUE EMITE SONIDOSCUANDOLOS RAYOS DEL SOL LE ILUMINAN.
MAS TARDE EN CHINA SE INVENTA UNA URRACA VOLADORA DEMADERA Y BAMBU Y UN
CABALLODE MADERA QUE SALTABA,EN EL AÑO62 DESCRIBEN VARISAPARATOSPORHERON DE
ALENJANDRIA EN SU LIBRO AUTOMATAS.EN ROMA EXISTIA LA COSTUMBRE DE HACER
FUNCIONARJUGUETES AUTOMATICOS PARA DELEITAR A LOS HUESPEDES. OTROEJEMPLO FUE EL
GALLO DE ESTRASBURGO ES EL AUTOMATA MAS ANTIGUO QUE SE CONSERVA EN LA ACTUALIDAD
Y AL DAR LAS HORASMOVIA EL PICOY LASALAS.
TAMBIEN EN LA INDUSTRIA TEXTIL SE USARON LOS AUTOMATISMOS EN LAS INDUSTRIASMINERAS
Y METALURGICAS, COMO PRIMER USO S HIZO EL FUNCIONAMIENTOAUTOMATIZADODE UNA
MAQUINA DE VAPORDEL TIPONEWCOMEN
EL INGENIERODISEÑADORTENIA UNA DOBLE LABOR: RELAIZARDISEÑOMECANICOY TAMBIEN
DESARROLLAREL AUTOMATISMO , QUE EN MUCHOS CASOSERA PARTE INTEGRANTEDE LA
MECANICA DE LA MAQUINA.
APARTIRDE AQUÍ EL DESARROLLODE AUTOMATISMOS ES IMPRESIONANTE,EN MUCHAS
MAQUINASSE USAN ELEMENTOS MECANICOSCOMO PODIAN SER LOS PROGRAMADORES
CICLICOSEN DONDESE DEFINIA LA SECUENCIA DE OPERACIONES.
QUE ES UNALFABETO , CADENA Y SU ESTRUCTURA?
n alfabeto esun conjunto finito no vacío desímbolosy se denota como .
La pertenenciade unsímbolo a un alfabeto se denotacomo .
Ejemplo:Podemosrepresentarel alfabetode lasletrasminúsculasque utilizael idiomaespañol,el
cual contiene los27 símbolossiguientes:
y sabemosque laletra pertenece aeste alfabeto,locual denotaremoscomo .
Una cadena o palabra es una secuencia finita de símbolosquepertenecen a un alfabeto y
comunmentesedenotacon la letra . La cadena vacía se denota como y es una secuencia
vacía de símbolostomadosdecualquieralfabeto .

Más contenido relacionado

Más de julian javier solis herrera

Más de julian javier solis herrera (20)

Proyecto 5 rueda de la fortuna
Proyecto 5 rueda de la fortunaProyecto 5 rueda de la fortuna
Proyecto 5 rueda de la fortuna
 
Proyecto 4 sensor de proximidad con leds
Proyecto 4 sensor de proximidad con ledsProyecto 4 sensor de proximidad con leds
Proyecto 4 sensor de proximidad con leds
 
Proyecto brazorobotico
Proyecto brazoroboticoProyecto brazorobotico
Proyecto brazorobotico
 
Proyectos
ProyectosProyectos
Proyectos
 
maquina de turing
maquina de turingmaquina de turing
maquina de turing
 
Automatas finitos
Automatas finitosAutomatas finitos
Automatas finitos
 
Unidad 2 expresiones regulares
Unidad 2 expresiones regularesUnidad 2 expresiones regulares
Unidad 2 expresiones regulares
 
programas de los meses
programas de los mesesprogramas de los meses
programas de los meses
 
Programa de semanas
Programa de semanasPrograma de semanas
Programa de semanas
 
Programa de alfabeto
Programa de alfabetoPrograma de alfabeto
Programa de alfabeto
 
Operaciones
Operaciones Operaciones
Operaciones
 
ejemplo de grafo
ejemplo de grafoejemplo de grafo
ejemplo de grafo
 
Codigo ascii
Codigo asciiCodigo ascii
Codigo ascii
 
Automata
AutomataAutomata
Automata
 
Proyectos de clase lenguajes y automatas
Proyectos de clase lenguajes y automatasProyectos de clase lenguajes y automatas
Proyectos de clase lenguajes y automatas
 
apuntes de clase de lenguajes y automatas
apuntes de clase de lenguajes y automatasapuntes de clase de lenguajes y automatas
apuntes de clase de lenguajes y automatas
 
Tercera tarea de lenguajes y automatas
Tercera tarea de lenguajes y automatasTercera tarea de lenguajes y automatas
Tercera tarea de lenguajes y automatas
 
segundo cuestionario de lengujes y automatas
segundo cuestionario de lengujes y automatassegundo cuestionario de lengujes y automatas
segundo cuestionario de lengujes y automatas
 
cuestionario
cuestionariocuestionario
cuestionario
 
lenguajes y automatas cuestionario
lenguajes y automatas cuestionariolenguajes y automatas cuestionario
lenguajes y automatas cuestionario
 

Último

Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudianteAndreaHuertas24
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesFundación YOD YOD
 
La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafiosFundación YOD YOD
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIAWilbisVega
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxpabonheidy28
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxJOSEMANUELHERNANDEZH11
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdfIsabellaMontaomurill
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfsoporteupcology
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024GiovanniJavierHidalg
 

Último (16)

Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento Protégeles
 
La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafios
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docx
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptx
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdf
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdf
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024
 

Primer

  • 1. LENGUAJES Y AUTOMATAS FECHA: 29/01/2018 A QUE SE LE LLAMA UNAMAQUINA? APARATOCREADOPARA APROVECHAR,REGULARO DIRIGIR LA ACCION DEUNA FUERZA. LAS MAQUINASSE PUEDEN CLASIFICAREN MAQUINASELECTRICAS MAQUINASMANUALES MAQUINASHIDRAULICAS MAQUINAS TERMICAS LAS MAQUINASELECTRICASTRANSFORMAN LA ENERGIA CINETICA EN OTRA ENERGIA GRACIASA CONTARCON CIRCUITOS MAGENITCOSY ELECTRICOS LAS MAQUINA MANUALES SON AQUELLAS CUYO FUNCIONAMIENTOREQUIERE DE LA FUERZA HUMANA LAS MAQUINASHIDRAULICASY TERMICAS UTILIZAN FLUIDOS A QUE SE LE LLAMA AUTOMATA? AUTOMATA ES UN TERMINO QUE SE EMPLEA EN NUESTRO IDIOMA PARA REFERIR VARIAS CUESTIONES,BUENA PARTE DE ELLAS ASOCIADASA LA NOCION DEAUTOMATICO,IMPLICA A AQUELLO QUE FUNCIONA,EN CASIO EN TODO,POR SUS PROPIOS MEDIOS. A TODO DISPOSITIVO QUE PRESENTA UN MECANISMO QUE LE FACILITA LA REALIZACION DEDETERMINADOS MOVIMIENTOSSE LE DENOMINA AUTOMATA,ES AQUELLA MAQUINA QUE SE OCUPA DE RECREAR E IMITAR TANTO LA FIGURA COMO LOS MOVIMIENTOSDE UN SER ANIMADO. ES UN SISTEMA SECUENCIAL,EQUIPO EECTRONICOPROGRAMABLE EN LENGUAJE NO INFORMATICOY DISEÑADOPARA CONTROLAR,EN TIEMPO REAL Y EN AMBIENTE INDUSTRIAL, PROCESOSSECUENCIALES. CLASIFICACION: 1. ACEPTACION ORECONOCIMIENTO:RESUELVE PROBLEMAS DE RESPUESTAS SI/NOQUE SE MODELIZA COMO EL RECONOCIMIENTODE DOS ESTADOSFINALESACEPTACION O RECHAZO 2. GENERACION:CONSTRUYEN UNA SOLUCION PARA UN PROBLEMA PLANTEADO 3. DETERMINISTA: LA SOLUCION DEL PROBLEMA VIENEUNIVOCAMENTEPOR EL ESTADO DE LA ENTRADA Y LOSESTADOS INTERNOSDE AUTOMATA 4. NO DETERMINISTA:A RESPUESTA NOESTA UNIVOCAMENTEDETERMINADA POR SU TIPO DE ALMACENAMIENTODE INFORMACION 1. DE TAMAÑOFIJO
  • 2. 2. CRECIENTE DE TAMAÑO 3. TAMAÑOFINITO POR EL TIPO DE INFORMACION QUE MANEJAN 1. DISCRETA 2. CONTINUA AUTOMATAS FINITOSOMAQUINA DE ESTADO FINITOES UN MODELO COMPUTACIONALQUE REALIZA COMPUTOS EN FORMA AUTOMATICA SOBRE UNA ENTRADA PARA PRODUCIR UNA SALIDA 1. DETERMINISTICOS:ES UN AUTOMATA FINITOQUE ADEMAS ES UN SISTEMA DETERMINISTA, ES DECIR PARA CADA ESTADO q Q EN QUE SE ENCUENTRE EL AUTOMATA Y CON CUALQUIER SIMBOLO DEL ALFABETOEXISTE A LO MENOS UNA TRANSICION POSIBLE. 2. NO DETERMINISTICOS:SU DIFERENCIA ES QUE EXISTEMAS DE UNA TRANSICION POSIBLE PARA CADA ESTADO. DIFERNCIAS ENTRE CARÁCTER, SIMBOLOS Y CODIGOS? CARÁCTER:un carácter se interpretacomouna unidadde informaciónque equivale agrafemaso símbolos,comosucede conlosde lamodalidadescritadel alfabetode unlenguaje natural.Esta definiciónsurge de latipografía,donde uncarácterequivale aunaletra,un númerouotro signo. SIMBOLO: En informática,unatablade símbolos esuna estructurade datosque usa el procesode traducciónde un lenguaje de programación,porun compiladorounintérprete,donde cada símboloenel códigofuente de unprogramaestá asociadocon informacióntal comolaubicación, el tipode datos y el ámbitode cada variable,constante oprocedimiento. CODIGO:se conoce como códigofuente al textodesarrolladoenun lenguaje de programación y que debe sercompiladoointerpretadoparapoderejecutarse en unordenador,tambiénllamado computadora. EVOLUCIONE HISTORIA DE AUTOMATAS? ANTIGUAMENTE SE CREABAN ARTEFACTOSCAPACESDEREALIZAR TAREASDIARIASY COMUNES PARA LOS HOMBRES, ALGUNASMAQUINASSOLAMENTE SERVIAN PARA ENTRETENER A SUS DUEÑOS, LOSARABES FUERON MAESTROS EN LA CONSTRUCCION DE AUTOMATAS Y EN LA PRECISION DE SUS CALCULOS. LOS PRIMEROS AUTOMATASSON INGENIOSMECANICOSMA O MENOS COMPLICADOSQUE DESARROLLAN UN PROGRAMA FIJO LOS PRIMEROS EJEMPLOS SE REGISTRAN EN LA ANTIGUA ETIOPIA EN DONDE SE CONSTRUYE UNA ESTATUA DE EL REY QUE EMITE SONIDOSCUANDOLOS RAYOS DEL SOL LE ILUMINAN.
  • 3. MAS TARDE EN CHINA SE INVENTA UNA URRACA VOLADORA DEMADERA Y BAMBU Y UN CABALLODE MADERA QUE SALTABA,EN EL AÑO62 DESCRIBEN VARISAPARATOSPORHERON DE ALENJANDRIA EN SU LIBRO AUTOMATAS.EN ROMA EXISTIA LA COSTUMBRE DE HACER FUNCIONARJUGUETES AUTOMATICOS PARA DELEITAR A LOS HUESPEDES. OTROEJEMPLO FUE EL GALLO DE ESTRASBURGO ES EL AUTOMATA MAS ANTIGUO QUE SE CONSERVA EN LA ACTUALIDAD Y AL DAR LAS HORASMOVIA EL PICOY LASALAS. TAMBIEN EN LA INDUSTRIA TEXTIL SE USARON LOS AUTOMATISMOS EN LAS INDUSTRIASMINERAS Y METALURGICAS, COMO PRIMER USO S HIZO EL FUNCIONAMIENTOAUTOMATIZADODE UNA MAQUINA DE VAPORDEL TIPONEWCOMEN EL INGENIERODISEÑADORTENIA UNA DOBLE LABOR: RELAIZARDISEÑOMECANICOY TAMBIEN DESARROLLAREL AUTOMATISMO , QUE EN MUCHOS CASOSERA PARTE INTEGRANTEDE LA MECANICA DE LA MAQUINA. APARTIRDE AQUÍ EL DESARROLLODE AUTOMATISMOS ES IMPRESIONANTE,EN MUCHAS MAQUINASSE USAN ELEMENTOS MECANICOSCOMO PODIAN SER LOS PROGRAMADORES CICLICOSEN DONDESE DEFINIA LA SECUENCIA DE OPERACIONES. QUE ES UNALFABETO , CADENA Y SU ESTRUCTURA? n alfabeto esun conjunto finito no vacío desímbolosy se denota como . La pertenenciade unsímbolo a un alfabeto se denotacomo . Ejemplo:Podemosrepresentarel alfabetode lasletrasminúsculasque utilizael idiomaespañol,el cual contiene los27 símbolossiguientes: y sabemosque laletra pertenece aeste alfabeto,locual denotaremoscomo . Una cadena o palabra es una secuencia finita de símbolosquepertenecen a un alfabeto y comunmentesedenotacon la letra . La cadena vacía se denota como y es una secuencia vacía de símbolostomadosdecualquieralfabeto .