1
GATE CSE 1989
MCQ (More than One Correct Answer)
+2
-0
Context free languages and regular languages are both closed under the operation(s) of :
A
Union
B
Intersection
C
Concatenation
D
Complementation
2
GATE CSE 1989
MCQ (More than One Correct Answer)
+2
-0
Which of the following problems are un-decidable?
A
Membership problem in context - free languages.
B
Whether a given context - free language is regular.
C
Whether a finite state automation halts on all inputs.
D
Membership problem for type $$0$$ languages.
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12