Information Technology Engineering Sem 4 Automata Theory Question Paper PDF 2026 - Mumbai University | munotes
Loading PDF...
Older exam
2019 - Computer Networks
Semester-end · May 2019
→
Newer exam
2019 - Automata Theory
Semester-end · May 2019
→
Questions asked in this paper
-
Q1 Question No.1 is compulsory
-
Q2 Attempt any three question form reaming question
- a) Construct NFA for accepting binary string in which the first part of each string contain at least four 0’s and second part contains at least (05)
- b) State and explain limitations and power of Finite Automata. 5
- c) Design a Moore machine for binary number divisible by 3 5
- d) Construct a FA to search the keyword 101 for String over {0,1}. 5
-
Q2 a) Convert the following grammar to CNF 10 marks
- b) Design a Moore machine that will read sequences made up of letters ,U and will give an output having the same sequences. Except that in those cases where and directly follows and ‘E’, it will be changed to (10)
- a) Minimize the following DFA
- b) Convert the following NFA to DFA( final state is marked with *) 10
- a) Design PDA for recognizing L= {a" } 10
- b) Using pumping lemma prove that the languages of all even palindromes over an alphabet {a,b} is non regular (10)
-
Q6 Write a Short Note on (any four) 20 marks
- a) Chomsky Hierarchy
- b) Applications of Automata theory
- c) Pumping Lemma for regular languages
- d) Simplification of CFG
- e) Variation of Tuning Machine
Read from the scan above, so a character or two may differ. The scan is the original.
Something wrong on this page? Report it and we will check it against the scan.
Information Technology Engineering Sem 4 Paper Path
Use this paper as one timed INFT mock, then compare Operating System, Automata Theory, Engineering Mathematics IV, and Computer Organization papers from nearby Mumbai University year sets.
Step: Open this Information Technology Engineering paper in the free viewer first.
Step: Compare the year set and nearby INFT subjects for repeated paper patterns.
Step: Use notes only for topics where marks were missed during practice.
Quick Help
No. The full paper opens straight away, with no login and nothing to pay.
Related Resources
Something wrong with this paper? Report it.
Connected Papers
Engineering / B.E. (Information Technology) · 241 papers
2023 - INFT3Principle Of Communication
2023 - INFT3 Engineering Mathematics
2023 - INFTDSE3Principle Of Communication
2023 - DSE INFT3 Data Structure And Analysis
2023 - INFT3 Data Structure And Analysis
2023 - INFT3 Database Management System
2023 - INFTDSE3Database Management System
2023 - INFT DSE3Engineering Mathematics III
2023 - DSE INFT3Paradigms And Computer Programming Foundation
2023 - INFT3Paradigms And Computer Programming Foundation
2022 - Principle Of Communication
2022 - Paradigma And Computer Programming Foundation
2022 - Data Structure And Analysis
2022 - Database Management System
2022 - Principle Of CommunicationDSE
2022 - INFT Enginering Mathematics IIIDSC
2022 - Data Structure AnalysisDSE
2022 - Paradigms Computer Programming FoundationDSE
2022 - Database Management System
2019 - Analog And Digital Circuits
2019 - Applied Mathematics III INFT
2019 - Applied Mathematics III
2019 - Applied Mathematics III
2019 - Applied MathematicsIII
2019 - Data Structure And Algorithm Analysis
2019 - Data Structure And Algorithm Analysis
2019 - Data Structures And Analysis
2019 - Data Structures And Analysis
2019 - Database Management System
2019 - Database Management Systems
2019 - Database Management Systems
2019 - Logic Design
2019 - Logic Design
2019 - Object Orientaed Programming Methodology Inft
2019 - Principes Of Analog And Digital Communication
2019 - Principes Of Analog Digital Communication
2019 - Principle Of Communications
2018 - Analog And Digital Circuits
2018 - Applied Mathematics III ItCBSGS
2018 - Applied Mathematics III
2018 - Data Base Management Systems
2018 - Data Structure And Algorithm Analysis
2018 - Database Management System
2018 - Logic Design
2018 - Principal Of Communications
2018 - Principes Of Analog And Digital Communication
2023 - INFT4Computer Network And Network Design
2023 - INFT4Engineerig Mathematics IV
2023 - INFT Operating System
2023 - INFT SEM4Automata Theory
2023 - INFT4Wireless Technology
2023 - INFT4 Computer Organization And Architecture
2022 - Computer Network And Network Desing
2022 - INFTAutomata Theory
2022 - Operating System
2022 - INFT Computer Organization And Architecture
2022 - Engineering Mathematics IV
2022 - Computer Network And Nstwork Design
2022 - Automata Theory
2022 - Operating System
2022 - Computer Organization And Architecture
2022 - SE CMPN INFT Engineering Mathematics IV 1
2019 - Applied Mathematics IV
2019 - Applied Mathematics IV inftCBSGS
2019 - Applied Mathematics IV
2019 - Applied Mathematics IV New IT
2019 - Applied Mathematics IV
2019 - Applied Physics I
2019 - Automata Theory
2019 - Automata Theory Open
2019 - Automata Theory
2019 - Automata Theory
2019 - Computer Networks
2019 - Computer Networks
2019 - Computer Networks
2019 - Computer Networks
2019 - Computer Organization And Architecture
2019 - Computer Organization And Architecture
2019 - Computer Organization And Architecture
2019 - Computer Organization And Architecture
2019 - Information Theory And Coding
2019 - Operating Systems
2019 - Web Programming
2019 - Web Programming
2018 - Applied Mathematics inftCBSGS
2018 - Applied Mathematucs
2018 - Automata Theory
2018 - Automata Theory
2018 - Computer Networks
2018 - Computer Networks
2018 - Computer Organization And Architecture
2018 - Computer Organization And Architecture
2018 - Information Theory And Coding
2018 - Operating Systems
2023 - INFT5 Computer Network Security
2023 - INFT5 Internet Programming
2023 - INFT5 Advanced Data Structure And Analysis
2023 - INFT5software Engineering
2023 - NFT5Data Mining And Business Intelligence
2023 - INFT5MATHS FOR DS
2023 - INFT5 Entrepreneurship And E Business
2022 - Advanced Data Structure And Analysis
2022 - Computer Network Security
2022 - Advance Data Technologies
2022 - Internet Programming
2022 - Software Engineering
2022 - Entrepreneurship And E Business
2019 - Advance Data Structures And Analysis Of Algorithms
2019 - Advance Data Structures And Analysis Of Algorithms Elective IChoice Base
2019 - Advanced Data Management Technology
2019 - Advanced Data Management Technology
2019 - Advanced Database Management Systems
2019 - Advanced Database Management Systems
2019 - Computer Graphics And Virtual Reality
2019 - Computer Graphics And Virtual Reality
2019 - Crptography And Network Security
2019 - Cryptography And Network Security
2019 - E Commerce And E Business
2019 - E Commerce And E Business Elective IChoice Base
2019 - Engineering Electromagnetics
2019 - Internet Programming
2019 - Microcontroller And Embeded Programming
2019 - Microcontroller And Enbeded Systems
2019 - Microconyroller And Embeded Systems
2019 - Open Source Technologies
2019 - Open Source Technologies
2019 - Operating Systems
2019 - Operating Systems
2018 - Advance Data Structures And AnalysisElective I
2018 - Advanced Data Management Technology
2018 - Advanced Database Management Systems
2018 - Computer Graphics And Virtual Reality
2018 - Cryptography And Network Security
2018 - E Comerce And E BusinessDLOCElective I
2018 - Internet Programming
2018 - Microcontroller And Embeded Systems
2018 - Microcontroller And Embeded Systems
2018 - Open Source Technologies
2018 - Operating Systems
2023 - INFT6WEBX.O
2023 - INFT6AI And DS I
2023 - INFT6 Ethical Hacking And Forensic
2023 - INFT6 Image ProcessingDLOC II
2023 - INFT STAT LEARNING FOR DATA SCIENCE HONOURS
2022 - 00091664Web.X.O
2022 - INFT AI And DS
2022 - TE INFT Data Mining And Business Intelligence
2022 - INFT WT Wireless Technology
2022 - INFT Ethical Hacking And Forensic
2022 - Wireless Technology
2022 - Mathematics For Data Science
2019 - Advance Internate Technology
2019 - Advance Internet Programming Elective IIChoice Base
2019 - Advancs Internet Programming
2019 - Advancs Internet Technology
2019 - Cloud Computing And Services
2019 - Cloud Computing And Services
2019 - Data Mining And Business Intelligence
2019 - Data Mining And Business Intelligence
2019 - Data Mining And Business Intellingence
2019 - Di9gital Forensics Elective IIChoice Base
2019 - Distributed Systems
2019 - Distributed Systems
2019 - Green IT
2019 - Green IT
2019 - Mulimedia Systems Elective IIChoice Base
2019 - Software Architecture
2019 - Software Architecture Elective IIChoice Base
2019 - Software Engineering With Project Management
2019 - Software Engineering With Project Management
2019 - Software Engineering
2019 - Software Engineering
2019 - System And Web Security
2019 - System And Web Security
2019 - Wireless Networks
2019 - Wireless Networks
2018 - Advance Internate Technology
2018 - Data Mining And Business Intellingence
2018 - Software Engineering
2018 - System And Web Security
2023 - INFT BE7Internet Of Everything
2023 - INFT BE7AI And DS II
2023 - INFTSoftware Testing And Quality AssuranceDLOC III
2023 - INFTInformation Retrieval SystemsDLOC IV
2022 - INFTUser Interaction Design
2022 - Software Testing And Qulity Assurance III
2022 - Managament Informatin Systems
2022 - AI And DS II
2022 - Internet Of Everything
2022 - Cyber Security Law
2022 - Information Retrieval Systems
2019 - Advance Internet Programming Elective IIChoice Base 1
2019 - Cloud Computing And Services 1
2019 - Cloud Computing
2019 - Data Mining And Business Intelligence 1
2019 - Data Mining And Business Intellingence 1
2019 - Di9gital Forensics Elective IIChoice Base 1
2019 - Distributed Systems 1
2019 - E Commerce And E Business
2019 - Green IT 1
2019 - Mulimedia Systems Elective IIChoice Base 1
2019 - Software Architecture Elective IIChoice Base 1
2019 - Software Engineering With Project Management 1
2019 - Software Engineering 1
2019 - Software Project Management
2019 - System And Web Security 1
2019 - Wireless Networks 1
2019 - Wireless Technology
2018 - Cloud Computing
2018 - E Commerce And E Business
2018 - Intelligence System
2018 - Software Project Management
2018 - Wireless Technology
2023 - INFT8User Interface DesignDLOC VI
2023 - INFT8Block Chain And DLT
2023 - INFT8Big Data AnalyticsDLOC V
2023 - INFT8Project Management
2023 - INFT8ERPDIOC VI
2023 - INFT8Environmental Management
2022 - Internet Of Everything
2022 - Professional Ethics And CSR 3
2022 - Environmental Management
2022 - Human Resource Management 4
2022 - Enterpreneurship Development And Management 4
2022 - Project Management 4
2022 - Digital Business Management
2022 - Big Data Analysis
2022 - Internet Of Everything
2022 - INFT Big Data Analysis
2019 - Big Data Analytics
2019 - Big Data Analytics
2019 - Computer Simulation And Modeling
2019 - Enterprise Resource Planning Elective IICBSGS
2019 - Soft Computing
2019 - Software Testing And Quality Assrance
2019 - Software Testing And Quality Assrance
2019 - Storage Network Management And Rerival
2019 - Storage Network Management And Rerival
2018 - Internet And Voice Communication 1
2018 - Satellite Communication And Neteorks 1
2018 - Wireless Networks 1
Questions? Email contact@munotes.in
Done!