1
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
FORTRAN is:
A
Regular language.
B
Context free language.
C
Context sensitive language.
D
None-of the above.
2
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
A context-free grammar is ambiguous if:
A
The grammar contains useless non-terminals.
B
It produces more than one parse tree for some sentence.
C
Some production has two non-terminals side by side on the right-hand side.
D
None of the above.
3
GATE CSE 1987
Subjective
+5
-0
Give the regular expression over $${\left\{ {0,\,\,1} \right\}}$$ to denote the set of proper non-null substrings of the string $$0110$$.
4
GATE CSE 1987
Subjective
+5
-0
Give minimal $$DFA$$ that performs as a Mod-$$3$$ $$1's$$ counter, i.e., outputs a $$1$$ each time the number of $$1's$$ in the input sequence is a sequence is a multiple of $$3.$$
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