A számításelmélet leegyszerűsítve: Valós világbeli számítástechnikai gépek és problémák szimulálása erős számítási elvekkel

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 gondolatokat példák segítségével teszi egyszerűen érthetővé.

⬤  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.

DESCRIPTION

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ázzák el, hogy azok könnyen érthetőek, emészthetőek és a közelgő karrier során könnyen alkalmazhatóak legyenek.

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.

MIT FOGSZ TANULNI

⬤  Hozzon létre olyan véges automatákat, amelyek nem kiszámíthatóak.

⬤  Hozzon létre szabályos kifejezéseket bármilyen nyelven.

⬤  Konvertáljon kontextusmentes nyelvtant Chomsky és Greibach normálformáira.

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

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

⬤  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 szoftvertechnológia alap- és mesterképzésben részt vevő, a halmazelmélet és a Boole-logika alapszintű ismereteivel rendelkező hallgatók számára készült.