mid1example

mid1example - Name: _ _ _S olutio ns _ _ _ _ _ C SC/MATH...

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

mid1example - Name: _ _ _S olutio ns _ _ _ _ _ C SC/MATH...

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

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