Barani Institute of Information Technology (BIIT-UAAR

Rawalpindi)
CS-536
Automata Theory

Assignment # 1
Dead Line: 20-03-12
Question # 1: Define words for following descriptive defined
languages .
1. The

language

INTEGER,

of

strings

defined

over

={-,0,1,2,3,4,5,6,7,8,9}
2. The language EVEN, of stings defined over ={-,0,1,2,3,4,5,6,7,8,9},
3. The language {anbn }, of strings defined over ={a,b}, as {a n bn :
n=1,2,3}
4. The language {anbnan }, of strings defined over ={a,b}, as {a n bn an:
n=1,2,3}
5. The language factorial, of strings defined over ={0,1,2,3,4,5,6,7,8,9
6. The language FACTORIAL, of strings defined over ={a}, as{a n! :
n=1,2,3
7. The language DOUBLEFACTORIAL, of strings defined over ={a, b},
as {an!bn! : n=1,2,3,}
8. The language SQUARE, of strings defined over ={a}, as{an2 :
n=1,2,3,}