Engineering B.E. (Computer Engineering) Sem 5 Theoretical Computer Science 2022 Summer Question Paper - Mumbai University | munotes

Get access to whole semester resourcesSemester Pass

MU B.E. (Computer Engineering) student group Free to join

Loading PDF...

Questions asked in this paper

Q1 Solve any Two 5 marks each Write Short note on Undecidability il. Define ambiguity in Grammar. Give an example of ambiguous Design a automata accepting strings containing 1101 for = {0, 1} Solve any One 10 marks each
Q1 Convert the following regular expression to DFA il. Design a Moore machines that output modulus 5 when an input is given in Decimal format. Also convert the same into mealy machine Solve any Two Questions out of Three 10 marks each Explain Turing Machine. Design a TM for n>1 Reduce the following grammar to Greibach Normal Form C Explain and prove Arden's theorem. Find the regular expression for the following automata using Arden's theorem Solve any Two 5 marks each Explain Chomsky’s classification of Languages Discuss post correspondence problem with suitable example lil. Convert following grammar to CNF Solve any One 10 marks each
Q1 State pumping lemma for Regular languages. Prove L = p is prime is not regular il. Design a PDA that accepts following strings

Read from the scan above, so a character or two may differ. The scan is the original.

Issue

Something wrong on this page? Report it and we will check it against the scan.

No. The full paper opens straight away, with no login and nothing to pay.

Engineering Notes Engineering Syllabus

Something wrong with this paper? Report it.

Connected Papers

Engineering / B.E. (Computer Engineering) · 250 papers

Browse all →

May 2026 May 2026 May 2026 May 2026 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 - R19 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 May 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023

May 2026 May 2026 May 2026 May 2026 May 2026 May 2026 May 2026 - R19 May 2026 - R19 Dec 2025 Dec 2025 Dec 2025 Dec 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2022 Dec 2022

May 2026 May 2026 May 2026 May 2026 May 2026 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023

May 2026 May 2026 May 2026 May 2026 May 2026 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 May 2025 May 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 May 2024 May 2024 May 2024 May 2024 May 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023 May 2023 May 2023 May 2023 May 2023 Dec 2022 Dec 2022 Dec 2022 Dec 2022 Dec 2022 Dec 2022 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer Set 2 May 2019 May 2019 May 2019 May 2019 May 2019 May 2019 May 2019 - CBSGS May 2019 - CBSGS May 2019 - R16 May 2019 - R16

May 2026 May 2026 May 2026 May 2026 May 2026 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 Dec 2025 May 2025 May 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 May 2024 May 2024 May 2024 May 2024 May 2024 May 2024 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2023 Dec 2022 Dec 2022 Dec 2022 Dec 2022 2022 - Summer 2022 - Summer

May 2026 May 2026 May 2026 May 2026 May 2026 May 2026 Sep 2026 Sep 2026 Sep 2026 Sep 2026 Aug 2025 Aug 2025 Aug 2025 Aug 2025 Aug 2025 May 2025 May 2025 May 2025 May 2025 May 2025 May 2025 May 2025 Dec 2024 Dec 2024 Dec 2024 Dec 2024 Dec 2024 May 2024 May 2024 May 2024 May 2024 May 2024 May 2024 May 2024 Dec 2023 May 2023 May 2023 May 2023 May 2023 May 2023 May 2023 Dec 2022 Dec 2022 Dec 2022 Dec 2022 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer 2022 - Summer Dec 2019 Dec 2019 Dec 2019 Dec 2019 Dec 2019 Dec 2018 Dec 2018 Dec 2018

Questions? Email contact@munotes.in

Done!