Preliminaries; Finite automata and regular languages; Pushdown automata and context-free languages; Turing machines and phrase-structure languages; Computability; Complexity; Appendices.Preliminaries; Finite automata and regular languages; Pushdown automata and context-free languages; Turing machines and phrase-structure languages; Computability; Complexity; Appendices.

Title | : | Theory of Computation |

Author | : | J. Glenn Brookshear |

Publisher | : | Pearson College Division - 1989-01-01 |

Continue