Teoria calculului simplificată - Simulați mașini de calcul și probleme din lumea reală cu principii solide de calcul

Titlul original:

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

Conținutul cărții:

O teorie din spatele mașinilor de calcul

Caracteristici cheie

● Ideile algoritmice sunt făcute simplu de înțeles prin utilizarea de exemple.

● Conține o gamă largă de exemple și soluții pentru a ajuta studenții să înțeleagă mai bine conceptele.

● Conceput pentru a asista și antrena studenții în aplicarea fundamentelor teoriei calculului în situații reale.

Descriere

Cartea se adresează celor care sunt însetați de cunoștințe de teoria calculului. Pentru a satisface cerințele unei game largi de oameni, principiile din această carte sunt explicate într-un mod ușor de înțeles, digerat și aplicat în cariera viitoare.

„Teoria calculului” este tema fundamentală și matematică în informatică, aplicații informatice, inginerie informatică și inginerie software. Această carte oferă o introducere clară a principiilor fundamentale, urmată de un studiu matematic aprofundat și de o multitudine de probleme rezolvate. Înainte de a citi această carte, cursanții trebuie să înțeleagă seturile de bază, funcțiile, arborii, graficele și șirurile. Cartea în ansamblu familiarizează cititorul cu fundamentele teoriei automatelor. Cartea oferă o acoperire teoretică simplificată a principiilor esențiale, rezolvă instanțe și rezolvă probleme cu alegere multiplă cu soluții. Teoria și calculul automatelor prezentate în această carte vor ajuta foarte mult studenții și profesorii deopotrivă.

Ce veți învăța

● Creați automate finite care nu sunt previzibile.

● Creați expresii regulate în orice limbaj.

● Conversia gramaticii fără context în formele normale ale lui Chomsky și Greibach.

● Construiți automate pushdown deterministe și nedeterministe pentru expresia regulată.

● Cunoașteți diferența dintre decidabilitate și calculabilitate.

● Creați o mașină Turing bazată pe o expresie regulată specificată.

Pentru cine este această carte

Această carte este potrivită pentru studenții licențiați și absolvenți în știința calculatoarelor, tehnologia informației și ingineria software cu o înțelegere de bază a teoriei seturilor și a logicii booleene.

Tabla de conținut

1. Automate finite

2. Automate finite nedeterministe

3. Expresii regulate

4. Gramatică liberă de context

5. Limbaj regulat

6. Automate Push Down

7. Mașini poștale

8. Mașini Turing

9. Calculabilitate și indecibilitate

10. Teoria complexității: Perspectivă avansată