A számítás elmélete egyszerűsítve - Szimulálja a valós világ számítógépeinek és problémáinak erős számítási elvekkel történő szimulálását.

Eredeti címe:

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

Könyv tartalma:

A számítástechnikai gépek elmélete

Főbb jellemzők

● Az algoritmikus gondolatok példák segítségével könnyen érthetővé válnak.

● Példák és megoldások széles skáláját tartalmazza, hogy a tanulók jobban megértsék a fogalmakat.

● Úgy tervezték, hogy segítse és felkészítse a tanulókat a számításelmélet alapjainak valós helyzetekben való alkalmazásában.

Leírás

A könyv azoknak szól, akik szomjazzák a számításelméleti ismereteket. A széles rétegek igényeinek kielégítése érdekében a könyvben szereplő alapelveket úgy magyarázzuk el, hogy azok könnyen érthetőek, emészthetőek és alkalmazhatóak legyenek a közelgő karrier során.

A „Számításelmélet” az informatika, a számítógépes alkalmazások, a számítástechnika és a szoftverfejlesztés alapozó és matematikai témája. Ez a könyv világos bevezetést nyújt az alapelvekbe, amelyet mélyreható matematikai tanulmány és rengeteg megoldott feladat követ. A könyv elolvasása előtt a tanulóknak meg kell érteniük az alapvető halmazokat, függvényeket, fákat, gráfokat és karakterláncokat. A könyv egésze megismerteti az olvasót az automatateória alapjaival. A könyv egyszerűsített elméleti ismertetést nyújt az alapvető elvekről, megoldási példákat, és megoldásokat tartalmazó többszörösen feleletválasztós feladatokat. A könyvben bemutatott automaták elmélete és számítása nagy segítséget nyújt a hallgatóknak és a professzoroknak egyaránt.

Amit megtanulhat

● Készítsen olyan véges automatákat, amelyek nem kiszámíthatóak.

● Létrehozni szabályos kifejezéseket bármilyen nyelven.

● Konvertálja a kontextusmentes nyelvtanokat Chomsky és Greibach normálformáira.

● Építsen determinisztikus és nem determinisztikus tolóautomatákat a reguláris kifejezésekhez.

● Ismerje a határozhatóság és a kiszámíthatóság közötti különbséget.

● Hozzon létre egy Turing-gépet egy megadott reguláris kifejezés alapján.

Kinek szól ez a könyv

Ez a könyv az informatika, az informatika és a szoftvermérnöki tudományok alap- és mesterszakos hallgatói számára alkalmas, akiknek alapvető ismereteik vannak a halmazelméletről és a boolék logikáról.

Tartalomjegyzék

1. Véges automaták

2. Nemdeterminisztikus véges automaták

3. Szabályos kifejezések

4. Kontextusmentes nyelvtan

5. Szabályos nyelv

6. Push Down automaták

7. Postagépek

8. Turing-gépek

9. Számíthatóság és eldönthetetlenség

10. Komplexitáselmélet: Fejlett perspektíva