Register
Filter

Answers by suryaprakash

0 votes
61
#TOC what does this statement means?
input {0,1} Set of all strings that begin and end with either 0 or 1. What does this statement/line means and what would be the R.E for this?
input {0,1} Set of all strings that begin and end with either 0 or 1. What does this statement/line means and what would be the R.E for this?
0 votes
62
#TOC what will be the Regular Expression of this?
input {a,b} Write R.E where every b is followed by at least 2 K a's? (K is +ve integer)
input {a,b} Write R.E where every b is followed by at least 2 K a's? (K is +ve integer)
0 votes
64
TOPIC : REGULAR EXPRESSIONS,
1.One of the following Regular Expressions is not the same as others. Which one? A. (a* + b*a*)* B. (a*b* + b*a*)* (a*b*)* C. ((ab)* + a*)* D. (a + b)* a*b*a*b*
1.One of the following Regular Expressions is not the same as others. Which one? A. (a* + b*a*)* B. (a*b* + b*a*)* (a*b*)* C. ((ab)* + a*)* D. (a + b...
0 votes
68
DFA from reg ex
Construct a finite automata from 0*1*1 + 11*0*1
Construct a finite automata from 0*1*1 + 11*0*1
–1 votes
69
regular expressions
Answer is c. but i think it should be b as r1 = (0+1)* = r2=r3. please correct me if i m wrong
Answer is c. but i think it should be b as r1 = (0+1)* = r2=r3. please correct me if i m wrong
0 votes
70
#TOC DFA Query
If these 2 states can be merged please tell HOW?
If these 2 states can be merged please tell HOW?
0 votes
72
Testbook
I think follow(A) is given wrong. I am getting follow(A) = {first (B), follow(S)} = {e, $}
I think follow(A) is given wrong. I am gettingfollow(A) = {first (B), follow(S)} = {e, $}
0 votes
73
PARSING
ARE NUMBER OF SHIFT ENTRIES / ACTIONS IN PARSING TABLE OF SLR(1) AND LALR(1) SAME ALWAYS??
ARE NUMBER OF SHIFT ENTRIES / ACTIONS IN PARSING TABLE OF SLR(1) AND LALR(1) SAME ALWAYS??
0 votes
74
Complier Design Test 1.1
Ques. S --> Aa/bAc/dc A --> d Which of them is correct. Please provide detailed information. a) LALR(1) but not SLR(1) b) Both SLR(1) and LALR(1) c) Grammar is Ambiguous d) Neither SLR(1) NOR LALR(1)
Ques. S Aa/bAc/dc A dWhich of them is correct. Please provide detailed information.a) LALR(1) but not SLR(1)b) Both SLR(1) and LALR(1)c) Grammar is Ambiguo...
Page: