Register

Gate practice

• retagged by
665 views

1 Answer

Best answer
0 votes
0 votes
There is a book called "mcq in computer science" by Timothy Williams.You can try questions from this book too.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Pranav Madhani asked Nov 17, 2017
1,053 views
Toc Gate 2018 sample practice
Consider 2 regular expression: i. ϕ* + a+ + b+ + (a + b)+ → r1 ii. ϕ+ + a* + b* + (a + b)* → r2 (a) L(r1) = L(r2) (b) L(r1) ⊆ L(r2) (c) L(r1) ⊇ L(r2) (d) None of above Solution: Option (a) how need explanation? wont answer be c?
Consider 2 regular expression:i. ϕ* + a+ + b+ + (a + b)+ → r1ii. ϕ+ + a* + b* + (a + b)* → r2(a) L(r1) = L(r2) (b) L(r1) ⊆ L(r2)(c) L(r1) ⊇ L(r2) (d) None of ab...
User Avatar
7 votes
7 votes
4 answers
2
Pranav Madhani asked Nov 19, 2017
3,475 views
TOC SAMPLE PRACTICE
Determine the minimum height of parse tree in CNF for terminal string of length w, which is constructed by using CFG G (a) log2|w|+1 (b) log2|w| (c) log2|w|−1 (d) None of these
Determine the minimum height of parse tree in CNF for terminal string of length w, which is constructed by using CFG G(a) log2|w|+1 (b) log2|w|(c) log2|w|−1 (d) None of...
User Avatar
0 votes
0 votes
1 answer
4
Pranav Madhani asked Nov 17, 2017
875 views
Sample Practice
Consider this grammar: S → SS | a How many derivation trees are possible for a4? (a) 3 (b) 4 (c) 5 (d) 6 how to generalize for any values if a^5 or a^7 is there any general formulae?
Consider this grammar:S → SS | aHow many derivation trees are possible for a4?(a) 3 (b) 4(c) 5 (d) 6 how to generalize for any values if a^5 or a^7 is there any general...
User Avatar
Link Copied!