Register

Theory of computations

118 views

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

0 votes
0 votes
0 answers
1
garimanand asked Sep 25, 2018
414 views
Ace Test Series: Theory Of Computations - General Fact
what should be the answer of this question and why??
what should be the answer of this question and why??
User Avatar
2 votes
2 votes
0 answers
2
hrcule asked Mar 29, 2018
376 views
Theory of computations(CFG)
$L1$ has the following grammar:- $S \rightarrow aB/BA$ $A\rightarrow bAA/aS/a$ $B\rightarrow b/bS/aBB$ can someone help me with an easy way to get the general expression for string belonging to this language. Or some hint that how should I proceed to solve this question.
$L1$ has the following grammar:-$S \rightarrow aB/BA$$A\rightarrow bAA/aS/a$$B\rightarrow b/bS/aBB$can someone help me with an easy way to get the general expression for ...
User Avatar
2 votes
2 votes
2 answers
3
Alex Louis asked Sep 2, 2016
3,620 views
Theory of computations(Grammar)
Consider the grammar: S->aSbS/ bSaS/ ε, The smallest string for which the grammar has two derivation trees: abab aabb bbaa aaabbb and how?
Consider the grammar:S->aSbS/ bSaS/ ε,The smallest string for which the grammar has two derivation trees:ababaabbbbaaaaabbband how?
User Avatar
0 votes
0 votes
1 answer
4
Çșȇ ʛấẗẻ asked Aug 28, 2023
136 views
Theory of computation
User Avatar
Link Copied!