in Theory of Computation
156 views
0 votes
0 votes

in Theory of Computation
156 views

1 Answer

0 votes
0 votes
Option 3.

S -> S1 | S2

S1 -> aS1S2c |⋋

S2 ->aS2b |⋋

S3 -> aS3B | S4 |⋋

S4 -> bS4c |⋋

k =|n-m|,satisfies in 3 option,

In other three options they reach to the S3 production which violates the Language ( it generates abcb string).

Related questions

0 votes
0 votes
1 answer
1
Balaji Jegan asked in Theory of Computation Oct 23, 2018
236 views
Balaji Jegan asked in Theory of Computation Oct 23, 2018
236 views
0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
3
Balaji Jegan asked in Theory of Computation Oct 23, 2018
141 views
Balaji Jegan asked in Theory of Computation Oct 23, 2018
141 views
0 votes
0 votes
0 answers
4
Balaji Jegan asked in CO and Architecture Oct 23, 2018
166 views
Balaji Jegan asked in CO and Architecture Oct 23, 2018
166 views