**Backlinks to Homeworks in all Webs** (Search CS301 Web only)

CS 301, Spring 2012, Problem Set 11 1 Please read the article Computing Machinery and Intelligence, by Alan Turing, which appeared in Mind in 1950. You can find...

CS 301 Fall 2012 Problem Set 1 This assignment is a review of set notation, etc..., and is easier than future assignments. In the Sipser text : Exercises: 0.3,...

CS 301 Problem Set 10, Due Friday, April 6, 2012 1 Consider a new version of the Turing machine that has one additional operation: Bomb! When it executes the...

CS 301, Spring 2012, Problem Set 12 1. Listen to the keynote at the 28th Chaos Computer Congress (28C3) from December 2011 by Meredith Patterson on entitled The Science...

CS 301, Spring 2012, Problem Set 2 1 Give examples to show that: 1 The intersection of two coubtably infinite sets can be finite 1 or it can be countably...

CS 301, Spring 2012, Problem Set 3 Instructions for submission: Construct the DFAs and NFAs for the following problems using JFLAP, and turn in your automata using...

CS 301 Spring 2012 Problem Set 4 1 Prove that every finite language must be regular. (Hint: Use induction on the size of the language.) 1 Consider the class...

Problem Set 5, CS 301, Spring 2012 Regular Problems 1 Using Java syntax, give a regular expression for valid US phone numbers. Remember such things as that there...

Problem Set 6, CS 301, Spring 2012 1 Below is a modest extension of the context free grammar for English from Sipser, p. 101, using the variable S for Sentence...

CS 301, Spring 2012, Problem Set 7 Due Friday, March 9 (yes, just 2 days) 1 Construct a Turing Machine in full detail to decide the language: \{ a^ n b^m : n...

Problem Set 8, CS 301 Spring 2012 Due Friday, March 16 (right before the start of Spring Break) 1 Review: We need more practice converting NFAs to DFAs. We already...

CS 301, Spring 2012 Problem Set 9 1 Let L be a language that has an enumerator that outputs all the strings of L in lexicographic order. (Review Sipser, page...

CS 301 Languages and Automata (Fall 2012) Announcements (Wednesday, December 12, 2012) I`ve got a bad cold today and don`t want to make anyone sick during exam...

Syllabus Homeworks Reading Assignments Board Additional Material edit this menu 1 Web Create New Topic Index Search...

Statistics for CS301 Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save...

Number of topics: 15

Copyright 2016 The Board of Trustees of the University of Illinois.webmaster@cs.uic.edu |
WISEST Helping Women Faculty Advance Funded by NSF |