An Introduction to Formal Languages and Automata

Introduction to Formal Languages and Automata, Seventh Edition is ontworpen voor een inleidende cursus over formele talen, automata, berekenbaarheid en verwante onderwerpen die samen de theorie van de berekening vormen. De tekst kiest voor een probleemoplossende aanpak, waarbij de mogelijkheden van studenten op verschillende niveaus worden getest. De zevende editie maakt studenten vertrouwd met de fundamenten en principes van de informatica, leert materiaal dat nuttig is voor verdere vakken en versterkt het vermogen om formele en rigoureuze wiskundige argumenten te voeren.

Inhoud en aanpak

• Nieuwe inleidende oefeningen
• Deel I: Theorie (Ch. 1-14)
• Drie NIEUWE hoofdstukken over parsing (Deel II: Toepassingen)
• Toegankelijke aanpak met juiste wiskundige notaties
• Motiverende voorbeelden tonen nut van concepten
• Onderwerpen: automata, talen, grammatica’s, Turing-machines