The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged gnf
0
votes
0
answers
1
Peter Linz Edition 4 Exercise 6.2 Question 14 (Page No. 170)
Can every linear grammar be converted to a form in which all productions look like $A → ax,$ where $a∈ T$ and $x∈V$ $\cup$ {$\lambda$} ?
asked
Apr 19, 2019
in
Theory of Computation
by
Naveen Kumar 3
Boss

43
views
peterlinz
peterlinzedition4
theoryofcomputation
contextfreegrammars
gnf
0
votes
0
answers
2
Peter Linz Edition 4 Exercise 6.2 Question 13 (Page No. 170)
Convert the grammar $S\rightarrow ABba,$ $A\rightarrow aaAB,$ $B\rightarrow bAb$ into Greibach normal form.
asked
Apr 19, 2019
in
Theory of Computation
by
Naveen Kumar 3
Boss

18
views
peterlinz
peterlinzedition4
theoryofcomputation
contextfreegrammars
gnf
0
votes
0
answers
3
Peter Linz Edition 4 Exercise 6.2 Question 12 (Page No. 170)
Convert the grammar $S\rightarrow abaSaaS$ into Greibach normal form.
asked
Apr 19, 2019
in
Theory of Computation
by
Naveen Kumar 3
Boss

25
views
peterlinz
peterlinzedition4
theoryofcomputation
contextfreegrammars
gnf
0
votes
0
answers
4
Peter Linz Edition 4 Exercise 6.2 Question 11 (Page No. 170)
Convert the following grammar into Greibach normal form. $S\rightarrow aSbab$
asked
Apr 19, 2019
in
Theory of Computation
by
Naveen Kumar 3
Boss

32
views
peterlinz
peterlinzedition4
theoryofcomputation
contextfreegrammars
gnf
0
votes
0
answers
5
Peter Linz Edition 4 Exercise 6.2 Question 10 (Page No. 170)
Convert the grammar $S\rightarrow aSbbSaab$ into Greibach normal form.
asked
Apr 19, 2019
in
Theory of Computation
by
Naveen Kumar 3
Boss

34
views
peterlinz
peterlinzedition4
theoryofcomputation
contextfreegrammars
gnf
+2
votes
1
answer
6
CONVERT CFG TO GNF
S→ AB A→ BSb B→ SAa INTO GNF
asked
Dec 14, 2018
in
Theory of Computation
by
Menon Karthik

2k
views
gnf
cnf
theoryofcomputation
contextfreelanguages
0
votes
0
answers
7
GateForum Test Series: Theory Of Computation  Grammar
asked
Oct 10, 2018
in
Theory of Computation
by
Gupta731
Active

28
views
gateforumtestseries
theoryofcomputation
grammar
gnf
+1
vote
1
answer
8
Pumping lemma
Reduce the following grammar in G.N.F S >AA/b S >SS/a How to solve this type of question ?
asked
Apr 17, 2018
in
Theory of Computation
by
Karan Dodwani

62
views
theoryofcomputation
gnf
+2
votes
1
answer
9
CFG to GNF
Convert the given CFG to GNF. $S \rightarrow MN$ $M\rightarrow aMb\epsilon $ $N\rightarrow aNb\epsilon $
asked
Mar 25, 2018
in
Theory of Computation
by
Mk Utkarsh
Boss

515
views
theoryofcomputation
contextfreelanguages
cnf
gnf
+2
votes
0
answers
10
GNF Question
S>AB/0, A>BC/1, B>CD/2, C>AD/0, D>1 Convert it into GNF.
asked
Nov 18, 2017
in
Theory of Computation
by
dixit bishwash

453
views
gnf
To see more, click for the
full list of questions
or
popular tags
.
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
GATE Overflow Test Series  GATE CSE 2021
IIT gandhinagar mtech cse2020
IIT Delhi Research Interview Shortlists out
IIT Gandhinagar interview experience
IIT Gandhinagar Interview 2020
Subjects
All categories
General Aptitude
(1.9k)
Engineering Mathematics
(8.2k)
Digital Logic
(2.9k)
Programming and DS
(5k)
Algorithms
(4.4k)
Theory of Computation
(6.2k)
Compiler Design
(2.2k)
Operating System
(4.6k)
Databases
(4.2k)
CO and Architecture
(3.4k)
Computer Networks
(4.2k)
Non GATE
(1.2k)
Others
(1.5k)
Admissions
(595)
Exam Queries
(562)
Tier 1 Placement Questions
(23)
Job Queries
(71)
Projects
(19)
Unknown Category
(1k)
Recent questions tagged gnf
Recent Blog Comments
thanks for the response.
First test will be live by 6pm tomorrow as per...
where can i see tests?
Verification will automatically expire after 400...
My Verification is showing as "Not verified Yet"...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
52,215
questions
60,035
answers
201,260
comments
94,722
users