Eredeti címe:
Languages, Machines, and Classical Computation
Könyv tartalma:
Languages, machines, and classical computation egy új alapképzéses tankönyv a formális nyelvek és automaták, valamint a számíthatóság és komplexitás egybefüggő témáiról. Az új alatt többet értünk, mint a közelmúltban megjelent:
⬤ A könyv (még) világosabban a Chomsky-hierarchia köré épül, amely a gerincét képezi.
⬤ Általános algoritmikus megközelítéssel rendelkezik, számos központi algoritmus alapos és világos, lépésről lépésre történő leírásával.
⬤ Nem játszik benne semmilyen programozási nyelv vagy szoftver semmilyen szerepet, így garantálva a változatos tartalmak (matematikai) általánosságát.
⬤ Ez bizonyos mértékig visszatérés az 1970-es évek végének / 1980-as évek elejének eredeti tankönyvi megközelítéseihez, amelyeket ma már gyakran - tévesen - túl nehéznek tartanak az egyetemi hallgatóság számára.
És,.
⬤ Végül, de nem utolsósorban, figyelembe veszi azt a tényt, amelyet a fent említett témákról szóló más kurzuskönyvek nagyrészt vagy teljesen figyelmen kívül hagynak, hogy ma számításról beszélni rendkívül kétértelmű vállalkozásnak bizonyul, mivel a számítás számos más formája is kialakult azon kívül, amit a Turing-von Neumann paradigmának nevezhetünk.
A gyakorlatok széles választéka kulcsfontosságú eleme ennek a tankönyvnek, a gyakorlatok az egyszerű feladatoktól kezdve a kutatási projektekig és a kreatív készségek felfedezéséig terjednek.
A tárgyalt tartalmak kielégítő megértéséhez szükséges valamennyi matematikai témát egy bevezető fejezetben ismertetjük, így ez egy nagyrészt önálló tananyag.
A jelen második kiadás kijavítja a kiegészítéseket és a hibajegyeket, javított és új ábrákat, egy további algoritmust és átdolgozott feladatokat tartalmaz.
