sample2 - Faculty of Arts and Science School of Computing...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 difficult 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.

Page1 / 4

sample2 - Faculty of Arts and Science School of Computing...

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

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