Teória výpočtu zjednodušene - Simulujte reálne výpočtové stroje a problémy pomocou silných princípov výpočtu

Pôvodný názov:

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

Obsah knihy:

Teória výpočtových strojov

Kľúčové vlastnosti

● Algoritmické myšlienky sú zjednodušené na pochopenie pomocou príkladov.

● Obsahuje širokú škálu príkladov a riešení, ktoré pomáhajú študentom lepšie pochopiť koncepty.

● Navrhnuté tak, aby pomáhali a učili študentov aplikovať základy teórie výpočtových strojov v reálnych situáciách.

Popis

Kniha je zameraná na tých, ktorí túžia po vedomostiach z teórie výpočtov. Aby sa vyhovelo požiadavkám širokého okruhu ľudí, sú princípy v tejto knihe vysvetlené tak, aby boli ľahko pochopiteľné, stráviteľné a použiteľné v nadchádzajúcej kariére.

Teória výpočtovej techniky je základnou a matematickou témou informatiky, počítačových aplikácií, počítačového inžinierstva a softvérového inžinierstva. Táto kniha poskytuje prehľadný úvod do základných princípov, po ktorom nasleduje hĺbkové matematické štúdium a množstvo riešených problémov. Pred čítaním tejto knihy musia žiaci pochopiť základné množiny, funkcie, stromy, grafy a reťazce. Kniha ako celok oboznamuje čitateľa so základmi teórie automatov. Kniha poskytuje zjednodušený teoretický záber základných princípov, riešenie príkladov a riešenie úloh s viacerými možnosťami riešenia. Teória a výpočty automatov uvedené v tejto knihe výrazne pomôžu študentom aj profesorom.

Čo sa naučíte

● Vytvárať konečné automaty, ktoré nie sú predvídateľné.

● Vytvárať regulárne výrazy v ľubovoľnom jazyku.

● Previesť bezkontextovú gramatiku na Chomského a Greibachove normálne formy.

● Vytvoriť deterministické a nedeterministické tlačné automaty pre regulárny výraz.

● Poznať rozdiel medzi rozhodnuteľnosťou a vypočítateľnosťou.

● Vytvoriť Turingov automat na základe zadaného regulárneho výrazu.

Pre koho je táto kniha určená

Táto kniha je vhodná pre študentov bakalárskeho a magisterského štúdia informatiky, informačných technológií a softvérového inžinierstva so základnými znalosťami teórie množín a logiky boolov.

Obsah

1. Konečné automaty

2. Nedeterministické konečné automaty

3. Regulárne výrazy

4. Bezkontextová gramatika

5. Pravidelný jazyk

6. Push Down Automata

7. Poštové automaty

8. Turingove stroje

9. Vypočítateľnosť a nerozhodnuteľnosť

10. Teória zložitosti: Pokročilá perspektíva