mid1example

# mid1example - Name_S olutio ns C SC/MATH 473 Midterm 1 TIME...

This preview shows pages 1–2. Sign up to view the full content.

1 Name: __________Solutions _________________ C SC/MATH 473 Midterm 1 TIME = 75 min Instructions: Write your name in the space provided. Do ALL of the Short Answer problems (1-5), and do TWO of the Long Problems. Write all answers on this exam paper . When finished, place the exam in the labeled envelope provided, leave the envelope unsealed , and turn it in. Short Answer (Do all 1-5) Long Problems (Do any 2) Problem 1 2 3 4 5 6 7 8 ! Points 12 12 12 12 12 20 20 20 100 Short Answer 1. True or False? (no reason needed—just indicate T or F. Comments after // a. _T____ (1+0)*1(1+0)*= (1+0)*10* // some 1 is the final 1 b. _T____ If L = ! " # L is finite, then L is regular. //complement closure c. _T____ L = { yx R x | x , y ! { a , b } " } is regular. // set x= " and get any string in (a+b)* d. _T____ Let N = ( Q , ! , " , s , F ) be an NFA. If p ! F and ( s , xy ) ! N ! ( p , y ) , then x ! L ( N ). // ! ( s , x ) ! N " ( p , # ) ! x \$ L ( N ) e. _T____ L ! = ( L

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 11/29/2010 for the course CSC 873569 taught by Professor Roberts during the Spring '10 term at ASU.

### Page1 / 4

mid1example - Name_S olutio ns C SC/MATH 473 Midterm 1 TIME...

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

View Full Document
Ask a homework question - tutors are online