The Gateway to Computer Science Excellence

TANCET 2017 TOC

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)
← Prev. Qn. in Sub. Next Qn. in Sub. →
← Prev. Next →

Related questions

0 votes
1 answer
1
TANCET 2016 TOC
asked Oct 23, 2018 in Theory of Computation by Balaji Jegan Active (4.9k points) | 19 views
0 votes
0 answers
2
TANCET 2017 Formal Languages and Automata Theory
asked Oct 24, 2018 in Theory of Computation by Balaji Jegan Active (4.9k points) | 36 views
0 votes
0 answers
3
TANCET 2017 PUMPIMG LEMMA
asked Oct 24, 2018 in Theory of Computation by Balaji Jegan Active (4.9k points) | 20 views
0 votes
0 answers
4
TANCET 2017 CLOCK PERIOD
asked Oct 24, 2018 in CO and Architecture by Balaji Jegan Active (4.9k points) | 13 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,645 questions
56,567 answers
195,749 comments
101,709 users