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 derivationtree
+1
vote
1
answer
1
Peter Linz Edition 4 Derivation Trees Definition 5.3 (Page No. 130)
Which of the following is false for derivation tree of CFG $G (V, T, P, S)$ ? The root is labeled $S$. Every leaf has a label from $V ⋃ T ⋃ \{ λ \}$. A vertex with a child labeled $λ$ can only have it as the rightmost child. $\text{1 & 3}$ $\text{1 & 2}$ $\text{2 & 3}$ $\text{Only 2}$
asked
Feb 24, 2018
in
Theory of Computation
by
tarun_svbk
Active

127
views
theoryofcomputation
peterlinz
peterlinzedition4
contextfreegrammars
derivationtree
+1
vote
0
answers
2
CNF and GNF
Given answer is (a) but L>AB i think it is wrong because A and B produce something else Previously, so instead of L>AB there would have given like L>MN M>c1 and N>S then it was correct . if I am wrong please correct me.
asked
Aug 6, 2017
in
Compiler Design
by
learner_geek
Active

513
views
theoryofcomputation
contextfreelanguages
discretemathematics
derivationtree
cnf
+1
vote
0
answers
3
CNF and GNF
Is it mandatory in GNF that first element in production must be terminal(I am considering there is no Left recursion) Is it mandatory in CNF that in production only two nonterminal or terminal should be there Can we not take in one production as two nonterminal and one terminal OR one terminal and two nonterminal
asked
Aug 5, 2017
in
Theory of Computation
by
learner_geek
Active

1.5k
views
theoryofcomputation
derivationtree
contextfreelanguages
cnf
0
votes
1
answer
4
[TOC] CNF Tree Depth
1. Assume that we have CNF tree of depth of h(Assume root at height 0).What is the maximum yeild possible in terms of h? 2. Assume that we have a string of length n,what is the min and max height of parse tree possible in CNF. Please explain
asked
Jan 12, 2017
in
Theory of Computation
by
rahul sharma 5
Boss

267
views
theoryofcomputation
contextfreelanguages
cnf
derivationtree
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
IIT gandhinagar mtech cse2020
IIT Delhi Research Interview Shortlists out
IIT Gandhinagar interview experience
IIT Gandhinagar Interview 2020
DRDO Scientist B recruitment Notification
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 derivationtree
Recent Blog Comments
Hey @Abhilash what was the cutoff of descriptive...
How's issue 2 now?
Thanks. Issue 1 is fixed. 2. Had noticed that....
Another few, 1. Chrome warns about loading...
I secured 89 out of 216 and not selected. So what...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
52,222
questions
59,853
answers
201,033
comments
118,095
users