May 11, 2025  
2021-2022 UMass Dartmouth Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Accreditation
  Academic Calendar
  Introduction to the University
  Mission and Vision Statements
  Trustees, Officers, Administrators, and Faculty
  The Academic Experience
  Master List of Academic Programs
  Colleges, Departments, and Programs
  Search Courses by Department
  Search Courses by Prefix
  Admission to the University
  Special Admission Opportunities: College Now/START Program
  Academic Regulations and Procedures
  Special Learning Opportunities
  The Student Experience
  Expenses and Financial Aid Services
  Key to the Listings of Courses and Programs
  Contact Information and Office Hours

  Campus Visits and Directions
HELP
2021-2022 UMass Dartmouth Undergraduate Catalog [Archived Catalog]

CIS 361 - Models of Computation

Credits 3
Lecture / 3 hours per week
Requirements: Prereqs: CIS 181;C or Better and MTH 182
Models of sequential, parallel, and distributed computations. The Chomsky hierarchy of formal languages and their accepting machines are studied in detail. The relationship of these languages and machines to computer programs is presented. Influence of a Turing machine and related formalisms on modern computing are studied. Decidability of decision problems is explained. Several models of parallel and distributed computations are introduced and compared.
Graded