Introduction - CSCI2400 ModelsofComputation...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCI-2400 Models of Computation
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Syllabus:  tentative class schedule                 can be found in course web page http://www.cs.rpi.edu/~buschc/courses/modcomp/fall2006 Instructor:  Costas Busch General Info for the Course Book:  Introduction to the           Theory of Computation Michael Sipser, 2 nd  edition
Background image of page 2
Computation CPU memory Outline of the course contents
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CPU input output Program memory temporary memory
Background image of page 4
CPU input output Program memory temporary memory 3 ) ( x x f = compute x x compute x x 2 Example:
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CPU input output Program memory temporary memory 3 ) ( x x f = compute x x compute x x 2 2 = x
Background image of page 6
CPU input output Program memory temporary memory 3 ) ( x x f = compute x x compute x x 2 2 = x 4 2 * 2 = = z 8 2 * ) ( = = z x f
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CPU input output Program memory temporary memory 3 ) ( x x f = compute x x compute x x 2 2 = x 4 2 * 2 = = z 8 2 * ) ( = = z x f 8 ) ( = x f
Background image of page 8
Automaton CPU input output Program memory temporary memory Automaton
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Automaton input output temporary memory Automaton state transition
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/02/2011 for the course AR 107 taught by Professor Gracegraham during the Fall '11 term at Montgomery College.

Page1 / 17

Introduction - CSCI2400 ModelsofComputation...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online