ExamSIDE
Questions
ExamSIDE.Com
Theory of Computation
Undecidability
Finite Automata and Regular Language
Push Down Automata and Context Free Language
Recursively Enumerable Language and Turing Machine
Joint Entrance Examination
JEE Main
Chemistry
Physics
Mathematics
JEE Advanced
Physics
Chemistry
Mathematics
WB JEE
Physics
Chemistry
Mathematics
Graduate Aptitude Test in Engineering
GATE CSE
Discrete Mathematics
Programming Languages
Theory of Computation
Operating Systems
Digital Logic
Computer Organization
Database Management System
Data Structures
Computer Networks
Algorithms
Compiler Design
Software Engineering
Web Technologies
General Aptitude
GATE ECE
Network Theory
Control Systems
Electronic Devices and VLSI
Analog Circuits
Digital Circuits
Microprocessors
Signals and Systems
Communications
Electromagnetics
General Aptitude
Engineering Mathematics
GATE EE
Electromagnetic Fields
Signals and Systems
Engineering Mathematics
General Aptitude
Power Electronics
Power System Analysis
Analog Electronics
Control Systems
Digital Electronics
Electrical Machines
Electric Circuits
Electrical and Electronics Measurement
GATE ME
Engineering Mechanics
Strength of Materials
Theory of Machines
Engineering Mathematics
Machine Design
Fluid Mechanics
Turbo Machinery
Heat Transfer
Thermodynamics
Production Engineering
Industrial Engineering
General Aptitude
GATE CE
Engineering Mechanics
Strength of Materials Or Solid Mechanics
Structural Analysis
Construction Material and Management
Reinforced Cement Concrete
Steel Structures
Geotechnical Engineering
Fluid Mechanics and Hydraulic Machines
Hydrology
Irrigation
Geomatics Engineering Or Surveying
Environmental Engineering
Transportation Engineering
Engineering Mathematics
General Aptitude
GATE PI
Fluid Mechanics
Metrology
Theory of Machines
Engineering Mathematics
Heat Transfer
Machine Tools and Machining
Industrial Engineering
Engineering Mechanics
Strength of Materials
Thermodynamics
Machine Design
Casting
Joining of Materials
Metal Forming
GATE IN
Engineering Mathematics
Medical
NEET
Biology
Chemistry
Physics
NEW
New Website Launch
Experience the best way to solve previous year questions with
mock tests
(very detailed analysis),
bookmark your favourite questions
,
practice
etc...
VISIT NOW
GATE CSE
Undecidability
Theory of Computation
Previous Years Questions
START HERE
Marks 1
More
Which of the following decision problems are undecidable? $$\,\,\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,\,\,\,$$ Given $$...
GATE CSE 2016 Set 1
GO TO QUESTION
Let $$\sum \, $$ be a finite non - empty alphabet and let $${2^{\sum {{}^ * } }}$$ be the power set of $$\sum {{}^ * .\,...
GATE CSE 2014 Set 3
GO TO QUESTION
Which of the following problems are decidable? $$1.$$ Does a given program ever produce an output? $$2.$$ If L is a cont...
GATE CSE 2012
GO TO QUESTION
Which of the following are decidable? $$1.$$ Whether the intersection of two regular languages is infinite $$2.$$ Whethe...
GATE CSE 2008
GO TO QUESTION
Which of the following statements is false?
GATE CSE 1996
GO TO QUESTION
Marks 2
More
Which of the following languages are undecidable? Note that $$\langle M\rangle $$ indicates encoding of the Turing machi...
GATE CSE 2020
GO TO QUESTION
Language $${L_1}$$ is polynomial time reducible to language $${L_2}$$ . Language $${L_3}$$ is polynomial time reducible ...
GATE CSE 2015 Set 3
GO TO QUESTION
Which one of the following problems is un-decidable?
GATE CSE 2014 Set 3
GO TO QUESTION
Which of the following is/are undecidable? $$1.$$ $$G$$ is a $$CFG.$$ Is $$L\left( G \right) = \Phi ?$$ $$2.$$ $$G$$ is...
GATE CSE 2013
GO TO QUESTION
Consider three decision problems $${P_1},$$ $${P_2}$$ and $${P_3}.$$ It is known that $${P_1}$$ is decidable and $${P_2}...
GATE CSE 2005
GO TO QUESTION
Consider the following problem $$X.$$ Given a Turing machine $$M$$ over the input alphabet $$\sum , $$ any state $$q$$ o...
GATE CSE 2001
GO TO QUESTION
Which one of the following is the strongest correct statement about a finite language over some finite alphabet $$\sum ?...
GATE CSE 1991
GO TO QUESTION
It is decidable whether:
GATE CSE 1990
GO TO QUESTION
Which of the following problems are un-decidable?
GATE CSE 1989
GO TO QUESTION
Joint Entrance Examination
JEE Main
JEE Advanced
WB JEE
Graduate Aptitude Test in Engineering
GATE CSE
GATE ECE
GATE EE
GATE ME
GATE CE
GATE PI
GATE IN
Medical
NEET
CBSE
Class 12