CT-U-06 - 2006-2007 : 2007 1 24:120 : 1 2 3 4 5 6 7 8...

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

View Full Document Right Arrow Icon
ᆄࡾն࿐ 2006-2007 ࿐୍ ౬׫ ࠱࿐௹ u࠹ෘ৘ંvज़ӱ௹ଌॉ൫൫ज षज़࿐ჽğ ࠹ෘࠏ࿐ჽ ॉ൫ྙൔğоजđᄍྸջ ೆӆ ॉ൫ൈࡗ : 2007 1 24 ರđ෮ླൈࡗ :120 ٳᇒđ಩ज़࢝ഽ : ॉളྠ଀ğ ࿐ݼğ ህြğ ี྽ 1 2 3 4 5 6 7 8 ሹٳ ֤ٳ ௟जದ Zhejiang University Theory of Computation, Fall-Winter 2006 Final Exam 1. (30%) Determine whether the following statements are true or false. If it is true write a X otherwise a × in the bracket before the statement. (a) ( ) If a DFA M contains a self-loop on some state q , then M must accept an infinite language. (b) ( ) Let A and B be two regular languages, so is A B , where A B = ( A - B ) ( B - A ). (c) ( ) Let L 1 ,L 2 , ··· ,L i , ··· be all regular languages, so is i =1 L i . (d) ( ) Language { ucv | u,v ∈ { a,b } * and | u | = 2 | v |} is context free. (e) ( ) Suppose that L is a context-free language and R is regular, L - R is context-free language. (f) (
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

CT-U-06 - 2006-2007 : 2007 1 24:120 : 1 2 3 4 5 6 7 8...

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