Deprecated: Implicit conversion from float-string "1538844350.525" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1538844350.525" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1538844350.525" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1538844350.525" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1538844350.525" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1565530259.922" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1565530259.922" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1565530259.922" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1565530259.922" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1565530259.922" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1565530371.773" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1565530371.773" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1565530371.773" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1565530371.773" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1565530371.773" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Theory of Computation: The string for which the grammar has maximum of two derivation trees is
Register

The string for which the grammar has maximum of two derivation trees is

745 views
1 votes
1 votes
The string for which the grammar has maximum of two derivation trees is

(a) lion tiger lion
(c) tiger lion
(b) lion tiger
(d) None of the above
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4.4k
views
2 answers
1 votes
ari asked Aug 19, 2015
4,369 views
Consider this grammar: S → SS | a How many derivation trees are possible for a^4 ? (a) 3 (b) 4 (c) 5 (d) 6
Consider this grammar: S → SS | a How many derivation trees are possible for a^4 ? (a) 3 (b) 4 (c) 5 (d) 6 Is there any formulae to solve this kind of problem?
User Avatar
257
views
2 answers
0 votes
rohankrishan asked Jun 29, 2022
257 views
Draw a DFA (Deterministic Finite Automation) that has a total number of zeros in the string divisble by two and three.
Example: 11110100000111 should be accepted. There are 6 zeros. 6 is divisble by 2 and 3. This machine required at least six states.
User Avatar
4.9k
views
1 answers
7 votes
Vikrant Singh asked Dec 28, 2014
4,874 views
An NFA has 7 states of which 3 are final states. The maximum number of final states in converted DFA would be ______?
User Avatar
409
views
0 answers
0 votes
Anuanu asked Jun 24, 2016
409 views
what is the number of steps required to derive the string ((() ()) ()) for the folling grammar
User Avatar
Link Copied!