Elements of Computation Theory

• Κύριος συγγραφέας: Singh, Arindama (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: London : Springer London, 2009.
• Σειρά: Texts in Computer Science,
• Θέματα: Computer science.; Computers.; Computer mathematics.; Computer Science.; Theory of Computation.; Computational Science and Engineering.

As Computer Science progressively matures as an established discipline, it becomes increasingly important to revisit its theoretical foundations, learn the appropriate techniques for answering theory-based questions, and build one’s confidence in implementing this knowledge when building computer ap...

Πίνακας περιεχομένων:

• Mathematical Preliminaries
• Regular Languages
• Equivalences
• Structure of Regular Languages
• Context-free Languages
• Structure of CFLs
• Computably Enumerable Languages
• A Noncomputably Enumerable Language
• Algorithmic Solvability
• Computational Complexity.