This text addresses some theoretical issues surrounding computer science. It provides an introduction to the theory of computation, and covers programming languages, finite state machines, grammars, Boolean circuits, computational complexity, feasible problems, and intractable problems.This text addresses some theoretical issues surrounding computer science.

Title | : | Fundamentals of the Theory of Computation |

Author | : | Raymond Greenlaw, H. James Hoover |

Publisher | : | Morgan Kaufmann - 1998 |

Continue