Undecidability Books
Languages and Machines, 3rd edition
Author: Thomas Sudkamp
School: Edo University
Department: Science and Technology
Course Code: CSC314
Topics: Languages, regular expression, text searching, grammars, automata, languages, Chomsky normal form, finite automata, deterministic finite automata, Myhill-Nerode theorem, homky, undecidability, Rice's theorem, Mu-recursive functions, numeric computation, incomputable functions, linear-bounded automata, computational complexity, linear speedup, Hamiltonian circuit problem, polynomial-time reduction, satisfiability problem, complexity class relations, optimization problems, approximation algorithms, approximation schemes, space complexity, deterministic parsing
Introduction to Automata Theory, Languages, and Computation, 3rd edition
Author: John Hopcroft, Rajeev Motwani, Jeffrey Ullman
School: Edo University
Department: Science and Technology
Course Code: CSC314
Topics: Automata Theory, Languages, Computation, finite automata, regular expressions, ContextFree Grammars, Pushdown Automata, Turing machines, Undecidability, Intractable Problems
Departments
Administration, Social and Management science
Agriculture and Veterinary Medicine
Arts and Humanities
Education
Engineering
General studies
Law
Medical, Pharmaceutical and Health science
Science and Technology