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
Recent questions tagged grammar
0
votes
0
answers
1
ISRO 2024
Consider the context-free grammer $G$ below. There $S$ is the starting non terminal symbol, while $a$ and $b$ are terminal symbols. $S \rightarrow aaSb | T$ $T \rightarrow Tb | a$ Which of the following statments is true about the language $L(G)$ generated by $G$? ... $aaaabb$ does not $aaaabb$ belongs to $L(G)$ but $aabbaabb$ does not $aaabb$ belongs to $L(G)$ but $aaaaabbb$ does not
Ramayya
asked
in
Theory of Computation
Jan 7
by
Ramayya
177
views
isro-2024
theory-of-computation
grammar
0
votes
0
answers
2
viable prefix
Consider a grammar G. Given below is the sentential form of G to derive a string W = –(id + id) and E is the starting symbol of G. E -> –E E -> –(E) E -> –(E+E) E -> –(id+E) E -> –(id+id) Which of the option is not viable prefix of any sentential form?
24aaaa23
asked
in
Compiler Design
Oct 1, 2023
by
24aaaa23
170
views
compiler-design
grammar
0
votes
0
answers
3
compiler design
how many handles are detected by bottom up parser for string a+a*a? grammar is E->E+T|T T->T*F|F F->a please draw the whole procedure and explain how bottom up parser does right most derivation in reverse in this question
24aaaa23
asked
in
Compiler Design
Oct 1, 2023
by
24aaaa23
165
views
compiler-design
grammar
0
votes
2
answers
4
Theory of Computation
gateexplore
asked
in
Theory of Computation
Jul 2, 2023
by
gateexplore
248
views
ambiguous
grammar
theory-of-computation
self-doubt
0
votes
0
answers
5
An Introduction to Formal Languages and Automata,Peter Linz,6th edition,exercise 3.3 q3
Find a regular grammar that generates the language L (aa ∗ (ab + a) ∗ ).
Silver_Reaper
asked
in
Theory of Computation
Feb 6, 2023
by
Silver_Reaper
504
views
theory-of-computation
regular-language
grammar
peter-linz
2
votes
1
answer
6
ace academy ToC
I don’t get the explanation, How do you categorize grammer on the basis of production?
h4kr
asked
in
Theory of Computation
Dec 4, 2022
by
h4kr
558
views
theory-of-computation
context-sensitive
grammar
ace-test-series
0
votes
0
answers
7
made easy test series
Caption
Himanshu555
asked
in
Compiler Design
Oct 24, 2022
by
Himanshu555
387
views
made-easy-test-series
three-address-code
grammar
0
votes
0
answers
8
UGC NET CSE | October 2022 | Part 1 | Question: 83
Consider the grammer $\mathrm{S} \rightarrow \mathrm{SbS} \mid \mathrm{a}$ ... true, Only $\text{(B)}$ is true Only $\text{(C)}$ is true Only $\text{(A)}$ is true
admin
asked
in
Compiler Design
Oct 23, 2022
by
admin
250
views
ugcnetcse-oct2022-paper1
compiler-design
grammar
easy
1
vote
1
answer
9
TIFR CSE 2022 | Part B | Question: 7
Consider the following grammar: $\text{P, Q, R}$ are non-terminals; $c, d$ are terminals; $\text{P}$ is the start symbol; and the production rules follow. $\mathrm{P}::=\mathrm{QR}$ $\text{Q ::= c}$ $\text{Q} ::=\text{RcR}$ ... three consecutive $c\text{'s}$ Every string produced by the grammar has at least has many $d\text{'s}$ as $c\text{'s}$
admin
asked
in
Compiler Design
Sep 1, 2022
by
admin
481
views
tifr2022
compiler-design
grammar
0
votes
0
answers
10
Best Open Video Playlist for Grammatical Sentence Topic | Verbal Aptitude
Please list out the best free available video playlist for English Grammatical Sentence from Verbal Aptitude as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO classroom ... ones are more likely to be selected as best. For the full list of selected videos please see here
makhdoom ghaya
asked
in
Study Resources
Aug 28, 2022
by
makhdoom ghaya
199
views
missing-videos
free-videos
go-classroom
video-links
grammar
2
votes
2
answers
11
Is the following grammar LL(1) ?
Is the following grammar LL(1) ? S→ aABbCD | ϵ A→ ASd | ϵ B→ Sac| hC | ϵ C→ Sf |Cg D→ aBD | ϵ Draw the LL(1) parsing table for the given grammar.
Subhrangsu
asked
in
Compiler Design
Apr 16, 2022
by
Subhrangsu
8.5k
views
compiler-design
parsing
grammar
0
votes
1
answer
12
Compute FIRST and FOLLOW sets
Compute FIRST and FOLLOW sets: S→ aAC | bB A→ Abc| Abd | e B→ f | g C→ h | i
Subhrangsu
asked
in
Compiler Design
Apr 15, 2022
by
Subhrangsu
2.0k
views
compiler-design
grammar
parsing
first-and-follow
1
vote
1
answer
13
Test series Made easy
How to solve this ? Please help.
raja11sep
asked
in
Compiler Design
Dec 31, 2021
by
raja11sep
648
views
compiler-design
grammar
context-free-grammar
ll-parser
descriptive
made-easy-test-series
4
votes
1
answer
14
S->AA/ab A->Bd/null B->SB/d remove left recursion
S->AA/ab A->Bd/null B->SB/d remove left recursion
vrajdobariya
asked
in
Compiler Design
Sep 6, 2021
by
vrajdobariya
1.1k
views
compiler-design
left-recursion
grammar
13
votes
2
answers
15
GATE CSE 2021 Set 1 | Question: 31
Consider the following context-free grammar where the set of terminals is $\{a,b,c,d,f\}$ ...
Arjun
asked
in
Compiler Design
Feb 18, 2021
by
Arjun
6.3k
views
gatecse-2021-set1
compiler-design
grammar
2-marks
1
vote
2
answers
16
UGC NET CSE | October 2020 | Part 2 | Question: 57
Which of the following grammars is(are) ambiguous? $s \rightarrow ss \mid asb \mid bsa \mid \lambda$ $s \rightarrow asbs \mid bsas \mid \lambda$ ... : $(i)$ and $(iii)$ only $(ii)$ only $(ii)$ and $(iii)$ only $(i)$ and $(ii)$ only
go_editor
asked
in
Theory of Computation
Nov 20, 2020
by
go_editor
2.1k
views
ugcnetcse-oct2020-paper2
theory-of-computation
grammar
ambiguous
1
vote
2
answers
17
NIELIT 2017 July Scientist B (CS) - Section B: 47
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit production (i.e.,of type $A\to\epsilon$ and $A \to a)$ to parse a string with $n$ tokens? $n/2$ $n-1$ $2n-1$ $2^n$
admin
asked
in
Compiler Design
Mar 30, 2020
by
admin
988
views
nielit2017july-scientistb-cs
compiler-design
grammar
2
votes
1
answer
18
NIELIT 2017 DEC Scientist B - Section B: 33
Which of the following statements is/are false? $S1$: $LR(0)$ grammar and $SLR(1)$ grammar are equivalent $S2$: $LR(1)$ grammar are subset of $LALR(1)$ grammars $S1$ only $S1$ and $S2$ both $S2$ only None of the options
admin
asked
in
Compiler Design
Mar 30, 2020
by
admin
2.8k
views
nielit2017dec-scientistb
compiler-design
grammar
lr-parser
0
votes
2
answers
19
UGC NET CSE | December 2005 | Part 2 | Question: 4
Which sentence can be generated by $S\rightarrow d/bA, A\rightarrow d/ccA$ : $\text{bccddd}$ $\text{aabccd}$ $\text{ababccd}$ $\text{abbbd}$
go_editor
asked
in
Theory of Computation
Mar 27, 2020
by
go_editor
401
views
ugcnetcse-dec2005-paper2
theory-of-computation
context-free-grammar
grammar
0
votes
2
answers
20
UGC NET CSE | June 2005 | Part 2 | Question: 32
Which of the following is the most general phase – structured grammar ? Regular Context – Sensitive Context free None of these
go_editor
asked
in
Compiler Design
Mar 26, 2020
by
go_editor
334
views
ugcnetcse-june2005-paper2
compiler-design
grammar
context-sensitive
3
votes
3
answers
21
ISRO2020-35
Given the grammar $s \rightarrow T ^{\ast} S\ \mid T$ $T \rightarrow U+T\ \mid U$ $U \rightarrow a \mid b$ Which of the following statements is wrong? Grammar is not ambiguous Priority of $+$ over $^{\ast}$ is ensured Right to left evaluation of $^{\ast}$ and $+$ happens None of these
Satbir
asked
in
Compiler Design
Jan 13, 2020
by
Satbir
3.7k
views
isro-2020
compiler-design
grammar
easy
Page:
1
2
3
4
5
6
...
15
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged grammar
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...