Teoria De La Computacion Y Computabilidad

Teoría de la Computación
Este curso de Teoría de la Computación, lo iniciamos con la definición de este término, y llegamos a que es una ciencia, la cual proviene de las matemáticas y lacomputación. Se reconoció como ciencia a principios del siglo XX, a pesar de que el uso de la computación se ha visto utilizada por el hombre desde épocas atrás, ejemplo de esto podemos verlo en la existenciade los ábacos, reglas u otros artefactos de cálculo.
Como ya estudiamos, las primeras computadoras electrónicas fueron creadas en el siglo XX, pero sabemos que solo con el hecho de resolver unproblema que no sea de forma mental, sino utilizando una maquina o cualquier otro artefacto, ya se dice que se está haciendo uso de una computadora.
Para poder crear modelos que facilitaran la soluciónde diversos problemas, los matemáticos y filósofos necesitaban saber con exactitud lo que era un cálculo o algoritmo, y uno de los más sobresalientes en este tema fue Alan Turing, ya que él creó unamáquina capaz de resolver diversos problemas de cómputo. Y se estableció que si una maquina puede resolver un problema, una computadora electrónica también puede hacerlo.
La computación centra todossus estudios en el cómputo, y como ya sabemos, es una forma de llevar a cabo una forma de conteo, con el cual obtenemos un resultado deseado sobre un tema especifico, en este caso, haciendoreferencia a lo que son las matemáticas. El proceso para poder llevar a cabo un cómputo, son tres: el primero es la entrada de todos los datos disponibles; en segundo lugar, se lleva a cabo un proceso contodos los datos recolectados, para así, poder obtener un resultado final.
Así como muchas otras ciencias, la Teoría de la Computación también tiene subramas, que son las siguientes:
* Teoría delos lenguajes y gramaticales formales,
* Complejidad y
* Teoría de la Computabilidad.
A continuación se presentará más a fondo lo aprendido sobre estos temas.
Teoría de los lenguajes y...