Blog: CS402 Finalterm Current Paper 2013 File 12

My Todays Cs402 Paper
Q.1. What is mean by "prifixes of another languages"?
Q.2. Draw turing machine ofor the language {anbn where n=1,2,3,...}
Q.3. Convert CFG into CNF S..>bbbS!bbb
Q.4. Write CFG for Even Even languages
Q.5. Illustrate Decidable problem with the help of example

Q.6. Is the following CFG is ambigous? How can you remove ambigouty ?
S.....>aS!bS!aaS!^
Q.7. Write down the language generated by FA
X+-