Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by learner_geek
2
votes
1
answer
31
REGULAR OR NOT
As given that 1st is not regular and 2nd is regular as 1st not form AP but 2nd form.but if in 2nd we fix value of m and n same then it will work as 1st(not regular) so 2nd also should not be regular.as i know if we fix m or n value as any constant it will be AP but what if same???
As given that 1st is not regular and 2nd is regular as 1st not form AP but 2nd form.but if in 2nd we fix value of m and n same then it will work as 1st(not regular) so 2n...
590
views
asked
Aug 8, 2017
Theory of Computation
theory-of-computation
set-theory&algebra
compiler-design
ambiguous
regular-language
+
–
2
votes
1
answer
32
REGULAR OR NOT
Please mention reason with answer:-
Please mention reason with answer:-
405
views
asked
Aug 8, 2017
Theory of Computation
theory-of-computation
compiler-design
ambiguous
regular-language
set-theory&algebra
+
–
1
votes
0
answers
33
Closure properties in toc
Please give correct/verified answer.
Please give correct/verified answer.
801
views
asked
Aug 7, 2017
1
votes
0
answers
34
Draw a DFA for
DFA ???
DFA ???
470
views
asked
Aug 7, 2017
2
votes
1
answer
35
LR(zero)
Options are as:- (a) i and ii (b) i and iii (c) ii and iii (d) none of the above
Options are as:-(a) i and ii (b) i and iii(c) ii and iii (d) none of the above
537
views
asked
Aug 6, 2017
Compiler Design
theory-of-computation
grammar
compiler-design
context-free-language
ace-test-series
+
–
1
votes
0
answers
36
CNF and GNF
Given answer is (a) but L->AB i think it is wrong because A and B produce something else Previously, so instead of L->AB there would have given like L->MN M->c1 and N->S then it was correct . if I am wrong please correct me.
Given answer is (a) but L->AB i think it is wrong because A and B produce something else Previously, so instead of L->AB there would have given like L->MN M->c1 and N->S ...
1.5k
views
asked
Aug 5, 2017
Compiler Design
theory-of-computation
context-free-language
discrete-mathematics
derivation-tree
conjunctive-normal-form
+
–
7
votes
6
answers
37
LL(1) Grammar
Which of the following statements is true? Every LL(1) grammar is LALR(1). Every LL(1) grammar is CLR(1). AS I think 2nd is True and 1st is False if I am wrong please let me correct.
Which of the following statements is true?Every LL(1) grammar is LALR(1).Every LL(1) grammar is CLR(1). AS I think 2nd is True and 1st is False if I am wrong please let ...
11.7k
views
asked
Aug 5, 2017
Compiler Design
compiler-design
grammar
ll-parser
parsing
+
–
4
votes
0
answers
38
IN SLR(1) SR CONFLICT
Here what will we do check intersection of follow(S) and follow(B) if common find then declare SR CONFLICT or As S production finish but it's Intersection is only possible with terminal(which is after dot in unfinished production) Please help what to do????
Here what will we do check intersection of follow(S) and follow(B) if common find then declare SR CONFLICT or As S production finish but it's Intersection is only possibl...
725
views
asked
Aug 5, 2017
Compiler Design
parsing
compiler-design
normal
numerical-answers
+
–
1
votes
0
answers
39
SLR one
But given answer SLR(1) if i am wrong let me correct.
But given answer SLR(1) if i am wrong let me correct.
339
views
asked
Aug 5, 2017
1
votes
1
answer
40
LR(0) OR NOT???
If i am wrong let me correct.
If i am wrong let me correct.
517
views
asked
Aug 5, 2017
Compiler Design
compiler-design
lr-parser
grammar
theory-of-computation
context-free-language
+
–
0
votes
1
answer
41
LEFT RECURSION
To avoid left recursion can we do like this. I think this is incorrect way to do
To avoid left recursion can we do like this. I think this is incorrect way to do
1.3k
views
asked
Aug 5, 2017
Compiler Design
compiler-design
grammar
parsing
left-recursion
ace-booklet
+
–
2
votes
1
answer
42
Ambiguous to unambiguous
Make this grammer into unambiguous
Make this grammer into unambiguous
991
views
asked
Aug 5, 2017
Compiler Design
compiler-design
ambiguous-grammar
+
–
1
votes
1
answer
43
LL one
Given answer is yes but i think should not be LL(1)
Given answer is yes but i think should not be LL(1)
316
views
asked
Aug 5, 2017
Compiler Design
compiler-design
grammar
ll-parser
+
–
1
votes
0
answers
44
UNAMBIGUOUS GRAMMER
If my solution is wrong then please correct it and give proper explanation why it is wrong.
If my solution is wrong then please correct it and give proper explanation why it is wrong.
219
views
asked
Aug 5, 2017
1
votes
1
answer
45
First and Follow
Example 3.3
Example 3.3
2.6k
views
asked
Aug 5, 2017
Compiler Design
compiler-design
parsing
first-and-follow
ll-parser
descriptive
ace-booklet
+
–
1
votes
0
answers
46
CNF and GNF
Is it mandatory in GNF that first element in production must be terminal(I am considering there is no Left recursion) Is it mandatory in CNF that in production only two nonterminal or terminal should be there Can we not take in one production as two nonterminal and one terminal OR one terminal and two nonterminal
Is it mandatory in GNF that first element in production must be terminal(I am considering there is no Left recursion)Is it mandatory in CNF that in production only two no...
4.8k
views
asked
Aug 5, 2017
Theory of Computation
theory-of-computation
derivation-tree
context-free-language
conjunctive-normal-form
+
–
1
votes
0
answers
47
Greibach Normal Form
Is my solution correct?? If not please give reason and correct it.
Is my solution correct?? If not please give reason and correct it.
589
views
asked
Aug 4, 2017
1
votes
0
answers
48
Properties
1.Let L be a CFL and R be a Regular language then L $\cap$ R = GIVEN:- always CFL and need not be Regular BUT WHY NOT:- always CFL as well as always Regular R - L = GIVEN:- always CSL and need not be CFL BUT WHY NOT:- always CSL as well as ... R - D = GIVEN:- always DCFL and need not be Regular BUT WHY NOT:- always DCFL as well as always Regular PLEASE GIVE DETAIL EXPLANATION WHY NOT??
1.Let L be a CFL and R be a Regular language then L $\cap$ R =GIVEN:- always CFL and need not be Regular BUT WHY NOT:- always CFL as well as always RegularR - L =GIVEN...
184
views
asked
Aug 4, 2017
Theory of Computation
closure-property
regular-language
theory-of-computation
+
–
1
votes
1
answer
49
Basic grammer
A Grammar which is only left recursive or right recursive can be ambiguous grammar??? Or it should have both left recursive and right recursive to be ambiguous???
A Grammar which is only left recursive or right recursive can be ambiguous grammar???Or it should have both left recursive and right recursive to be ambiguous???
297
views
asked
Aug 3, 2017
Compiler Design
compiler-design
ambiguous-grammar
left-recursion
descriptive
+
–
1
votes
1
answer
50
Parse tree ambiguous or not
If i am wrong please let me correct with giving proper explanation.
If i am wrong please let me correct with giving proper explanation.
570
views
asked
Aug 2, 2017
Compiler Design
compiler-design
parsing
ambiguous-grammar
true-false
+
–
Page:
« prev
1
2
3
4
5
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register