Teoría de la computación. Crear un alfabeto

 Teoría de la computación

Crear un alfabeto

Creación de lenguajes  

Tipos de lenguaje: Lenguaje natural, es con el que nosotros nacemos, el idioma con el que cada persona habla

Lenguaje artificial: está hecho para un grupo de personas en específico; las matemáticas, lenguaje corporal, señalamientos en general ya que nos dan a entender un tema en específico

Secuencias o regular: construir nuevas palabras. RFC, Matrícula, CURP, FOLIO

= A, B, C, +, -, *, Z, 0, 1, 9, -,…

L1 (subindice) =  [A, B, C]

L2 = [0, 1, 2, 3]

L3 = [_, . , ¿, ¡]

Expresiones regulares =  

Lsuma = [L2 ° L4 ° L4? ° L2]

Lsuma = [245+ (-25)]

LArtificial:

Lsimbolos = 1

 Rogramación, Lbinario, Lmúsica

LSecuencial

LRFC =             []  

Expresiones regulares = Lsuma = [L2 ° L4]

[pic 1] 

Primero se tiene que entender a programar en hoja y papel y después se nos enseña a programar en alguno de los programas subrayados

La teoría de máquinas trata de la invención y estudio de las capacidades y limitaciones en el proceso de cómputo, la manera en la que los sistemas reciben entradas las procesa, producen salidas y las relaciones entre las teorías de la conducta, operación y uso de mecanismos automáticos.

Claude Shannon establece el paralelismo entre la biológica de Boole y los circuitos de transición.

Moore publica el primer estudio riguroso sobre automátas en 2956, y ya se habían estudiado diversos métodos para la síntesis de circuitos secuenciales.  

N. Chomsky dice que la gramática se puede estudiarse matemáticamente, enuncia la teoría sobre el origen y la naturaleza de los lenguajes. Al final el lenguaje se relaciona con los autómatas – Jerarquía de Chomsky. Teoría de los lenguajes formales.

Encontrar el modelo de computación más simple para cada problema.  

Usar herramientas para solucionar problemas.

Disponer de herramientas que permitan describir adecuadamente los

procesos y posibilidades de cálculo. 

Campos 

• Teoría de la comunicación
• Teoría de control
• Lógica         de         circuitos secuenciales
• Diseño de computadoras
• Redes         computadoras         y codificadores
• Reconocimiento de patrones

Para crear un autómata

 A lápiz y papel o JFLAP, JLAP  [pic 2]

 Autómata Finito Determinista

 Autómata Finito No-determinista

• Telecomunicaciones
• Buscadores textuales
• Procesamiento de lenguaje neutral
• Computabilidad         y complejidad.  
• Etc…

 Autómata finito Con transiciones nulas

Definición del lenguaje (se representa con la letra sigma [Σ σ ς])  Economía e innovación tecnológica 

...