The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register
|
I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
TANCET 2017 TOC
0
votes
18
views
tancet
asked
Oct 24, 2018
in
Theory of Computation
by
Balaji Jegan
Active
(
4.9k
points)
|
18
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
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).
answered
Oct 27, 2018
by
Dharmendra Verma
Active
(
1.7k
points)
comment
Please
log in
or
register
to add a comment.
← 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
tancet
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
tancet
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
tancet
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
tancet
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
Recent Posts
ECIL Interview Experience
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.3k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.5k
Others
1.5k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
@`JEET No brother, I don't have. These points I...
Brother post after $\mathbf 1$ year?
Congratulations :)
Lakshman Patel RJIT Do you have such notes...
Great work sir
50,645
questions
56,567
answers
195,749
comments
101,709
users