Professional Documents
Culture Documents
AT MAY 2022 Paper Solutions With Kamal Sir v1
AT MAY 2022 Paper Solutions With Kamal Sir v1
Regular Expressions:
Q2C) Give Regular Expressions for
i) Strings that starts with 10 and ends with 01 over 0 and 1.
ii) Strings that contains exactly 3 occurrence of b’s over a and b.
Link: https://youtu.be/yD2oTG-XVls
Link: https://youtu.be/TmZM4YVpcDc
Grammars:
Q4A) Explain Chomsky’s Hierarchy with neat diagram.
Link: https://youtu.be/PQJyCywaDY4
Link: https://youtu.be/LfzTbdK3cx4
Turing Machine:
Q3B) TM to add two unary numbers.
Link: https://youtu.be/IDBIXkBdyqE