Teoría de la Computación Simplificada - Simule Máquinas y Problemas de Computación del Mundo Real con Sólidos Principios de Computación

Título original:

Theory of Computation Simplified - Simulate Real-world Computing Machines and Problems with Strong Principles of Computation

Contenido del libro:

Una teoría sobre las máquinas de computación

Características principales

● Las ideas algorítmicas se hacen sencillas de entender mediante el uso de ejemplos.

● Contiene una amplia gama de ejemplos y soluciones para ayudar a los estudiantes a comprender mejor los conceptos.

● Diseñado para ayudar y entrenar a los estudiantes en la aplicación de los fundamentos de la teoría de la computación en situaciones del mundo real.

Descripción

El libro está orientado a quienes tienen sed de conocimientos de teoría de la computación. Para satisfacer las demandas de una amplia gama de personas, los principios de este libro se explican de una manera que es fácil de entender, digerir y aplicar en la próxima carrera.

La «Teoría de la Computación» es el tema fundacional y matemático de la informática, las aplicaciones informáticas, la ingeniería informática y la ingeniería del software. Este libro ofrece una introducción clara a los principios fundamentales, seguida de un estudio matemático en profundidad y una gran cantidad de problemas resueltos. Antes de leer este libro, los alumnos deben comprender los conjuntos básicos, las funciones, los árboles, los gráficos y las cadenas. El libro en su conjunto familiariza al lector con los fundamentos de la teoría de autómatas. El libro proporciona una cobertura teórica simplificada de los principios esenciales, resuelve instancias y resuelve problemas de elección múltiple con soluciones. La teoría y el cálculo de autómatas presentados en este libro serán de gran ayuda tanto para estudiantes como para profesores.

Lo que aprenderá

● Crear autómatas finitos que no sean predecibles.

● Crear expresiones regulares en cualquier lenguaje.

● Convertir gramáticas libres de contexto a las formas normales de Chomsky y Greibach.

● Construir autómatas pushdown deterministas y no deterministas para la expresión regular.

● Conocer la diferencia entre decidibilidad y computabilidad.

● Crear una máquina de Turing basada en una expresión regular especificada.

A quién va dirigido este libro

Este libro es adecuado para estudiantes universitarios y de posgrado de informática, tecnología de la información e ingeniería de software con conocimientos básicos de teoría de conjuntos y lógica booleana.

Índice

1. Autómatas finitos

2. Autómatas finitos no deterministas

3. Expresiones regulares

4. Gramática libre de contexto

5. Lenguaje regular

6. Autómatas Push Down

7. Máquinas Post

8. Máquinas de Turing

9. Computabilidad e indecibilidad

10. Teoría de la complejidad: Perspectiva avanzada