Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
PhD Qualifier Examination, Paper I
rsansiya111
asked
in
Theory of Computation
Sep 17
retagged
Sep 17
by
makhdoom ghaya
84
views
0
votes
0
votes
Give a context-free grammar for the set of all strings over the alphabet {a, b} with exactly twice as many a’s as b’s. Explain the working of the grammar by characterizing the strings generated by each non-terminal.
theory-of-computation
context-free-grammar
rsansiya111
asked
in
Theory of Computation
Sep 17
retagged
Sep 17
by
makhdoom ghaya
by
rsansiya111
84
views
answer
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
2
votes
2
votes
$S\rightarrow aSaSb|aSbSa|bSaSa|SS|\varepsilon$
It's from Sipser
afroze
answered
Sep 17
by
afroze
comment
Follow
share this
0 Comments
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
1
vote
1
vote
0
answers
1
Shailin Shah
asked
in
Algorithms
Jan 30, 2018
1,252
views
IIT Bombay PhD exam paper
Suppose G is a complete undirected graph with 5 vertices (K5) whose 10 edges are given distinct edge weights from 1...10. Let MST(G) be a minimum weight spanning tree of G. Then MST(G) must contain edges with the following weights (i)_____ (fill ALL such weights). MST(G) cannot contain edges with the following weights (ii)_________ (fill ALL such weights).
Shailin Shah
asked
in
Algorithms
Jan 30, 2018
by
Shailin Shah
1.3k
views
iit-bombay
2
votes
2
votes
0
answers
2
Meenakshi Sharma
asked
in
Unknown Category
Sep 22, 2016
211
views
I want to do phd in cse from iit i have to give gate exam again.
I want to do phd in cse from iit after m.tech. anyone plz guide me how to take admission. I want to know if i clear net jrf and in cbse net, there is no rank given so how to takeadmission through net?? Or ihaveto give gate exam again.
Meenakshi Sharma
asked
in
Unknown Category
Sep 22, 2016
by
Meenakshi Sharma
211
views
0
votes
0
votes
1
answer
3
Dknights
asked
in
Theory of Computation
Nov 10
37
views
#self_doubt#CFG
Are these two grammars equal? 1->------------------- S->X|epsilon X->BBX|epsilon B->a|b 2->------------ S->AAS|epsilon A->a|b
Dknights
asked
in
Theory of Computation
Nov 10
by
Dknights
37
views
theory-of-computation
context-free-grammar
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Aptitude Overflow Book
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy