Computatietheorie
Computatietheorie
Computatietheorie — helder, compact en praktisch. Dit boek leidt u stap voor stap in de basisprincipes van formele talen en berekenbaarheid: van eindige automaten via pushdown-automaten en contextvrije grammatica’s tot de krachtige turingmachine. U leert niet alleen de formele modellen kennen, maar begrijpt ook de bewijstechnieken waarmee eigenschappen van talen aangetoond worden — en vooral waar de grenzen van het berekenbare liggen.
Met talrijke voorbeelden, duidelijke grafieken, overzichtelijke bewijzen en oefenopgaven met voorbeeldantwoorden is dit boek ideaal voor studenten, docenten en iedereen die zich gestructureerd in het onderwerp wil verdiepen. Kernbegrippen zoals het pumping-lemma, myhill–nerode, de stelling van kleene, evenals diagonalisatie en de stelling van rice, worden begrijpelijk gepresenteerd en in hun consequenties besproken. Er is bijzondere aandacht besteed aan begrijpelijkheid en praktische bruikbaarheid: de hoofdstukken zijn modulair opgebouwd, bewijzen volledig uitgewerkt, en waar technische details afleiden, wordt de intuitie benadrukt.
Talrijke oefenopgaven bevorderen actief begrip — perfect als begeleidend tekstmateriaal bij colleges of voor zelfstudie.
Producteigenschappen:
Meer informatie
Bekijk ook
Klem
roman over een jong stel dat door gebrek aan inzicht in hun financiele situatie en door een samenlo...
De gloed
op een dag ligt er een riviercruiser met honderd vluchtelingen voor de deur. de naamloze verteller ...
Een veilig huis
wie dementeert, verliest veel. wie dementeert, gaat steeds minder begrijpen van de wereld om haar o...
Doen wat werkt
doen wat werkt gaat over oplossingsgericht werken, een doelgerichte en respectvolle aanpak om veran...
