Page 1 of 1
10. a State the post correspondence problem. Determine the PC-solution for the following instances defined over ={0,1} A
Posted: Fri May 20, 2022 11:48 am
by answerhappygod
- 10 A State The Post Correspondence Problem Determine The Pc Solution For The Following Instances Defined Over 0 1 A 1 (29.1 KiB) Viewed 48 times
10. a State the post correspondence problem. Determine the PC-solution for the following instances defined over ={0,1} A: W1= 10111 W2= 011000 W3=101000 B:N1= 101111 v2= 1101 V3=011111 b) Discuss the Chomsky hierarchy of formal languages. Note: Use the following parameters in the discussion. (1) Type of language (11) Grammar (iii) Automata (iv) Example language. 11. a) Prove that there exists a recursively enumerable language whose complement is not récursively enumerable. by Let S be an infinite countable set. Prove that its powerset 2' is not countable.