The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
18 views

in Theory of Computation by Active (4.9k points) | 18 views

1 Answer

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).
by Active (1.7k points)

Related questions

0 votes
1 answer
1
asked Oct 23, 2018 in Theory of Computation by Balaji Jegan Active (4.9k points) | 19 views
0 votes
0 answers
2
asked Oct 24, 2018 in Theory of Computation by Balaji Jegan Active (4.9k points) | 35 views
0 votes
0 answers
3
asked Oct 24, 2018 in Theory of Computation by Balaji Jegan Active (4.9k points) | 20 views
0 votes
0 answers
4
asked Oct 24, 2018 in CO and Architecture by Balaji Jegan Active (4.9k points) | 13 views
0 votes
0 answers
5
asked Oct 24, 2018 in CO and Architecture by Balaji Jegan Active (4.9k points) | 15 views
0 votes
0 answers
6
asked Oct 24, 2018 in CO and Architecture by Balaji Jegan Active (4.9k points) | 20 views
0 votes
0 answers
7
asked Oct 24, 2018 in CO and Architecture by Balaji Jegan Active (4.9k points) | 14 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,339 questions
55,765 answers
192,356 comments
90,817 users