Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FINITOS Y NÚMEROS DE
GÖDEL.
PAULA CERON RINCON
CLARIBEL ACOSTA
TOBIAS LOPEZ
MAQUINAS DE
ESTADO FINITO
•Las máquinas de estado finito, se
utilizan ampliamente en el diseño de
circuitos digitales (además de en otros
ámbitos de la ingeniería, como la
programación), para describir el
comportamiento de un sistema según el
valor de sus entradas y de cómo van
cambiando en el tiempo.
EJEMPLO
DIAGRAMA DE ESTADO
FINITO O DIAGRAMA
DE TRANSICIÓN DE
ESTADOS
• Un Diagrama de Estado
Finito es un gráfico que
representa los diferentes
estados de una MEF y todas
las transiciones posibles
entre los estados.
CODIFICACIÓN EN LENGUAJE C
TIPOS DE MÁQUINAS DE ESTADO FINITO
• Reconocedoras o Detectoras:
Llamadas también Detectoras de Secuencia,
realizan básicamente la detección de patrones
o secuencias determinadas en respuesta a las
entradas recibidas.
Transductoras: Las MEFs transductoras se
caracterizan por generar acciones o salidas
dependiendo de las entradas y/o estados; se
implementan en sistemas embebidos
típicamente para aplicaciones de control.
VENTAJAS DE LAS MÁQUINAS DE ESTADO FINITO
El argumento central de la demostración hecha por Gödel se basa en que puede escribirse
ɏ x, ¬R (v, x)
quiere decir
ninguna sentencia de tipo v se puede probar.
El número de Gödel para esta sentencia sería
22 × 316 × 51 × 718 × 116 × 1313 × 1716 × 197
que se puede denominar GN6. Ahora, si se considera la sentencia
ɏx, ¬R(GN6,x),
que está diciendo
ninguna sentencia que afirme 'ninguna sentencia de tipo v se puede probar' puede
probarse.
Que equivale a esta sentencia no se puede probar.
TEOREMAS DE INCOMPLETITUD DE GÖDEL
• Primer teorema de incompletitud — Si PA es consistente, entonces PA es incompleta, en el
sentido en que existe en el lenguaje de PA una fórmula cerrada G que no se puede ni
demostrar ni refutar en PA: PA ɏ G y PA ɏ ¬G.
Por ejemplo, al enunciado “2 es par” podría corresponderle el número 19, mientras que al
enunciado “9 es primo” podría corresponderle el número 44.
• https://www.digilogic.es/maquinas-de-estado-finito-fsm-vhdl/
• https://www.tecbolivia.com/index.php/articulos-y-tutoriales-microcontrolado
res/13-introduccion-a-las-maquinas-de-estado-finito
• https://es.quora.com/Qu%C3%A9-suponen-formalmente-los-n%C3%BAmer
os-de-G%C3%B6del
• https://www.tispain.com/2014/06/teorema-de-kurt-godel-la-cumbre-de-los.ht
ml