Primer
Descargar como DOCX, PDF0 recomendaciones33 vistas
Este documento trata sobre lenguajes y autómatas. Define qué es una máquina y clasifica diferentes tipos de máquinas. Explica qué es un autómata y cómo clasificarlos. También describe la evolución histórica de los autómatas desde los ingenios mecánicos antiguos hasta su uso moderno. Define conceptos clave como alfabeto, cadena, símbolos y códigos.
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 .