Dark Mode

Recent questions tagged sample

7 votes

4 answers

1

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

Pranav Madhani asked in Theory of Computation Nov 19, 2017

by Pranav Madhani

2.9k views

1 vote

2 answers

2

TOC SAMPLE PRACTICE
Consider the language defined by the regular expression (a | b) * b+. Which of the following regular expressions also define that language? (i) (a*b+) | (b*b+) (ii) (ab |bb)*b* (iii) (a | b | ba)*b+ (a) i only (b) i & ii only (c) iii ... Solution: Option (c) Need explanation why not all? we can obtain only b by taking (a | b) null it also applies to a option then why not a?

Pranav Madhani asked in Theory of Computation Nov 19, 2017

by Pranav Madhani

1.7k views

0 votes

1 answer

3

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?

Pranav Madhani asked in Theory of Computation Nov 18, 2017

by Pranav Madhani

621 views

0 votes

1 answer

4

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?

Pranav Madhani asked in Theory of Computation Nov 17, 2017

by Pranav Madhani

763 views

1 vote

2 answers

5

TOC Sample Practice
Choose the correct statement for the following regular expression over the symbols 0 & 1. 0(0+1)*0 + 1(0+1)*1 (a) To represent all strings over 0’s and 1’s (b) To represent all strings which start with 0’s and end with 1’s (c) To represent all strings which start and end with same symbol (d) To represent all strings that starts and ends with 1’s

Pranav Madhani asked in Theory of Computation Nov 17, 2017

by Pranav Madhani

3.0k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged sample