Theoretische Informatik für Dummies

L'informatica teorica rappresenta per molti studenti una materia temuta, considerata astratta, fortemente formalizzata e distante dalla vita quotidiana. Il presente libro rende comprensibili le idee fondamentali dell'informatica teorica anche per quegli studenti il cui primo focus non è l'informatica e tanto meno la matematica. La teoria degli automi, i linguaggi formali e le grammatiche, la complessità e la calcolabilità sono i contenuti principali dell'informatica teorica trattati in questo libro. Grazie alla varietà di esempi, anche tratti dalla vita quotidiana, e allo stile di scrittura colloquiale, ogni studente interessato può superare l'ostacolo "informatica teorica" - e forse persino avvertire un po' della fascinazione che essa suscita.