CS 1 FSU

Student Exit Survey Department of Computer Science Florida State University Graduate Degree Part I - General Information (may be turned in separately) Date _ Name Age Current Address: Gender SSN Race Forwarding Address: Current email: Forwarding e

COT4420 Theory of Computation Problem Set 1 Due January 21, 2009 January 12, 2009 1. Prove that if a language is recursive, then the complement of the language is recursive. You can use diagrams such as a box with inputs and outputs to represent a

X le ih seh hi hh ~jpiW4Y4jt qpqf~ripQW~qeppfjriWfYfpffqrit~fpp~qh~prurcfru0qetf4t~Qfbtf0~qeQYY q i ihh i s u we ih qe u s u w q e b w u q hi ii v i q bc i q bh w h uh h ih h b eehi i s v i s qi i se ueeh e q bh e ue s seh hi hh h s

To print multiple pages of postscript file on one side of a sheet of paper, use the psnup command. This must be executed on the a Unix system. If you are running on one of the departments PCs you can get at the Unix system of the department via the

v \' Qi 0 % Q 1 b x \' b GwsyChr rVhD vphD x ch0 \'bD S99P9y0 Ucs9PP{ph31 GD (\'2 (pb hD 4 Di 8i \' 4 7 Ei % b r 0 4 %i b 7 7 i % 2 \' & \' b \' % 4 x0QQ cb l\' ycID ~Q1 hID2 ( R!lvpb gpRD x bQ \' v Ei % \' 1i b Ei % b r 0 4 % i b 7 4 7 @ Q 02 0 2 Ucs9PP{p