Uproszczona teoria obliczeń: Symulacja rzeczywistych maszyn obliczeniowych i problemów z wykorzystaniem silnych zasad obliczeń

Oryginalny tytuł:

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

Zawartość książki:

Teoria maszyn obliczeniowych

KLUCZOWE CECHY

⬤  Idee 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ć gramatyki bezkontekstowe do postaci normalnych Chomsky'ego i Greibacha

⬤  Tworzyć deterministyczne i niedeterministyczne automaty pushdown dla wyrażeń regularnych.

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

⬤  Stworzyć maszynę Turinga w oparciu o określone wyrażenie regularne.

DLA KOGO 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.