This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Faculty of Arts and Science School of Computing CISC223 Sample Midterm Examination 2 Instructor: D.B. Skillicorn Fall Term 2010 Instructions : 1. You have fifty minutes. Attempt all questions. 2. You may bring in one 8.5x11 sheet of paper containing notes, and use it during this midterm. 3. Answer questions on the examination paper. Nothing else will be marked. Use the amount of space under each question as a guide to the detail of your answer. You may use scrap paper and the back of the examination paper pages for rough working. 4. It is diﬃcult to answer your questions without revealing something that might give you an unfair advantage. So you’re welcome to ask, but I will often have to respond that I can’t answer your question. 5. Make sure your name is on every page of the examination paper. 6. Each question is labelled with the number of minutes it should take you. The total for this exam is 50 marks. The midterm counts for 10% of your final grade. NAME: STUDENT NUMBER Student number: Page 2 of 4 1. (15 minutes) The Pumping Lemma for context-free languages in the text book is stronger than the one we proved in class – it contains an extra restriction on the string w that the length of vxy (in the class notation) is no greater than m n where m is the length of the longest right-hand side of a production, and...
View Full Document
This note was uploaded on 01/25/2011 for the course CISC 223 taught by Professor Mr.elienasr during the Spring '10 term at American University of Science & Tech.
- Spring '10