Theory of Computation Simplified - Symuluj rzeczywiste maszyny obliczeniowe i problemy dzięki silnym zasadom obliczeń

Oryginalny tytuł:

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

Zawartość książki:

Teoria stojąca za maszynami obliczeniowymi

Główne cechy

Pomysły algorytmiczne są łatwe do zrozumienia dzięki wykorzystaniu przykładów.

Zawiera szeroką gamę przykładów i rozwiązań, aby pomóc uczniom lepiej zrozumieć koncepcje.

Zaprojektowany, aby pomagać i szkolić studentów w stosowaniu podstaw teorii obliczeń w rzeczywistych sytuacjach.

Opis

Książka jest skierowana do osób spragnionych wiedzy z zakresu teorii obliczeń. Aby zaspokoić potrzeby szerokiego grona osób, zasady zawarte w tej książce zostały wyjaśnione w sposób łatwy do zrozumienia, przetrawienia i zastosowania w nadchodzącej karierze.

Teoria obliczeń” jest podstawowym i matematycznym tematem w informatyce, zastosowaniach komputerów, inżynierii komputerowej i inżynierii oprogramowania. Książka ta stanowi jasne wprowadzenie do podstawowych zasad, po którym następuje dogłębna analiza matematyczna i bogactwo rozwiązanych problemów. Przed przystąpieniem do lektury tej książki, uczestnicy muszą zrozumieć podstawowe zbiory, funkcje, drzewa, wykresy i ciągi. Książka jako całość zapoznaje czytelnika z podstawami teorii automatów. Książka zapewnia uproszczone teoretyczne omówienie podstawowych zasad, rozwiązywanie instancji i rozwiązywanie problemów wielokrotnego wyboru z rozwiązaniami. Teoria i obliczenia automatów przedstawione w tej książce będą bardzo pomocne zarówno dla studentów, jak i profesorów.

Czego się nauczysz

Tworzyć skończone automaty, które nie są przewidywalne.

Tworzyć wyrażenia regularne w dowolnym języku.

Konwertować gramatykę bezkontekstową na formy normalne Chomsky'ego i Greibacha.

Tworzenie deterministycznych i niedeterministycznych automatów wypychających dla wyrażeń regularnych.

Znać różnicę między rozstrzygalnością a obliczalnością.

Tworzenie maszyny Turinga na podstawie określonego wyrażenia regularnego.

Dla kogo przeznaczona jest ta książka

Ta książka jest odpowiednia dla studentów studiów licencjackich i magisterskich w dziedzinie informatyki, technologii informacyjnej i inżynierii oprogramowania z podstawową znajomością teorii zbiorów i logiki boole'owskiej.

Spis treści

1. Automaty skończone

2. Niedeterministyczne automaty skończone

3. Wyrażenia regularne

4. Gramatyka bezkontekstowa

5. Język regularny

6. Automaty wypychające

7. Maszyny pocztowe

8. Maszyny Turinga

9. Obliczalność i nierozstrzygalność

10. Teoria złożoności: Perspektywa zaawansowana