Gateways

Current Students Faculty Staff

Parents & Families Alumni Visitors

About Stonehill &
Our Catholic Mission
- Working at Stonehill
- Directions & Campus Map
Founded by the Congregation of Holy Cross

As a Catholic college, Stonehill focuses not only on academic excellence, but also on the formation of students who are global citizens dedicated to a more just society.

Our Catholic Identity
Admission
Discover Stonehill

Visit Stonehill to learn how supportive faculty, rigorous academics, diverse student organizations and a stunning 384-acre campus combine to make for an unparalleled college experience.

Schedule a Visit
Costs &
Financial Aid
A Shared Investment

We recognize the investment each family makes in a Stonehill education, and we are proud of the value we offer in return.

An Education Worth the Investment
Academics
Education for the Heart & the Mind

Our programs in the arts, sciences and business administration emphasize deep understanding and effective practice.

Explore Areas of Study
Student Life
More than a College. We’re Family

Stonehill is a friendly, caring place where people are embraced for being themselves. More than 90 percent of students live on campus, helping each other meet challenges and find success.

Welcome Home
Community &
Global Engagement
- The Martin Institute for Law & Society
- The Center for Nonprofit Management
The Life You Change Will Be Your Own

Changing the world might seem like a daunting goal, but it’s something Stonehill students do every day in ways big and small.
Athletics &
Recreational Sports
- NCAA Athletics
- Recreational Sports
A Tradition of Athletic Excellence

The Stonehill Skyhawks compete in the Northeast-10 Conference, the largest NCAA Division II conference in the country.

Home Hill Book Page

Helpful Quicklinks

Request Information Student Email Employee Email MyHill eLearn School Delays & Closings

Connect With Us

Facebook Twitter YouTube LinkedIn

Founded by the
Congregation of Holy Cross

Stonehill College
320 Washington Street
Easton, MA 02357
Telephone 508-565-1000

Consistent

News

Calendar

Offices & Services

Founded by the Congregation of Holy Cross

Guided by the teachings of Blessed Basil Moreau, Stonehill is a Catholic college founded on the values of integrity, compassion and academic excellence…

Explore Our holy Cross Connection

Stonehill College

Apr 25, 2024

2015-2016 HillBook (Class of 2019)

Select a Hill Book

Global Search Hill Book Search
Choose Search Location

Search Keyword Field

Whole Word/Phrase
Advanced Search

Catalog Navigation

Hill Book Home

Mission and History

Academic Life & the Curriculum

Academic Partnerships & Resources

International and Experiential Learning Programs

Academic Policies and Procedures

The Cornerstone Program of General Education

Programs of Study

Course Descriptions

Admission Requirements

Financial Information and Scholarships

Faculty and Staff Listing

Archived HillBook Catalogs

HELP

2015-2016 HillBook (Class of 2019) [ARCHIVED HILL BOOK]

Print-Friendly Page (opens a new window)

Facebook this Page (opens a new window)

Tweet this Page (opens a new window)

CSC 384 - Theory of Computation

Three Credits
Alternate Years: Fall 2016, 2018

Introduction to the general theory of computation. Formal grammars: regular, context-free, and context-sensitive languages. Formal automata: finite-state and pushdown models. Decidability. Turing Machines. The Chomsky hierarchy. NP-Completeness and Complexity Theory.

Prerequisite(s): CSC 201 .
Cross-listed with MTH 384 .

Facebook this Page (opens a new window)

Tweet this Page (opens a new window)

Founded by the Congregation of Holy Cross

Discover Stonehill

A Shared Investment

Education for the Heart & the Mind

More than a College. We’re Family

The Life You Change Will Be Your Own

A Tradition of Athletic Excellence

CSC 384 - Theory of Computation