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 context-free-grammar
4
votes
1
answer
1
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 16
Consider the following context-free grammar, with start symbol $S$ and terminals $a, ; , \lt , \gt .$ $ S \rightarrow \;\lt L \mid a \qquad L \rightarrow a R \mid \;\lt L R \quad R \rightarrow\;\gt\; \mid \;; L $ How many different parse trees are there for the string $\lt \lt a \gt ;a\gt ?$
GO Classes
asked
in
Compiler Design
Jan 21
by
GO Classes
343
views
goclasses2024-mockgate-12
goclasses
numerical-answers
compiler-design
parsing
context-free-grammar
1-mark
5
votes
2
answers
2
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 35
Which one of the following context-free grammars is unambiguous? (Note that $a, b, c,(,),+$ are terminals, $S, X, Y$ are nonterminals, and the start symbol in each case is $S.)$ ... $S \rightarrow \epsilon|()|(S)$ $S \rightarrow \epsilon|(S)| S S$ $S \rightarrow \epsilon|(S)| S$
GO Classes
asked
in
Theory of Computation
Jan 13
by
GO Classes
577
views
goclasses2024-mockgate-11
goclasses
theory-of-computation
context-free-grammar
multiple-selects
1-mark
3
votes
2
answers
3
TOC - Self Doubt
Can anyone explain $\overline{ww}$ is $CFL$ or $CSL$ And if $CFL$ can you write the equivalent $CFG$ for this ?
Jiten008
asked
in
Theory of Computation
Oct 24, 2023
by
Jiten008
335
views
pushdown-automata
theory-of-computation
self-doubt
regular-language
context-free-language
context-sensitive
turing-machine
closure-property
context-free-grammar
1
vote
2
answers
4
Unacademy Compiler Design Workbook
Consider the following statements: (A) LL (k) grammars have one to one correspondence with DCFLs. (B) LR (k) grammars have one to one correspondence with CFLs. A is true but B is false A is false but B is true Both are False Both are True
lovish_bhatia
asked
in
Compiler Design
Sep 12, 2023
by
lovish_bhatia
344
views
compiler-design
syntax-directed-translation
lexical-analysis
context-free-grammar
context-free-language
0
votes
1
answer
5
Context Free Languages
Is the following language CFL : { ww | w in (a+b)* and |w| <1000 }
practicalmetal
asked
in
Theory of Computation
Mar 20, 2023
by
practicalmetal
520
views
context-free-language
theory-of-computation
context-free-grammar
pushdown-automata
0
votes
1
answer
6
Context Free Languages
Is the following language context free: The set of all strings with number of a’s equal to number of b’s and the sum of a’s and b’s to be divisible by 3.
practicalmetal
asked
in
Theory of Computation
Mar 15, 2023
by
practicalmetal
485
views
context-free-language
theory-of-computation
context-free-grammar
pushdown-automata
14
votes
5
answers
7
GATE CSE 2023 | Question: 29
Consider the context-free grammar $G$ below \[ \begin{array}{l} S \rightarrow a S b \mid X \\ X \rightarrow a X \mid X b \mid a \mid b, \end{array} \] where $S$ and $X$ are non-terminals, and $a$ and $b$ are terminal symbols. The starting non- ... $G$ is $a^{\ast} b^{\ast}(a+b)$ The language generated by $G$ is not a regular language
admin
asked
in
Theory of Computation
Feb 15, 2023
by
admin
8.4k
views
gatecse-2023
theory-of-computation
context-free-grammar
2-marks
0
votes
0
answers
8
derive a language from a grammar
{M ∈ {a,b}∗ | M contains at least three bs} {N ∈ {a,b}∗ | N has an odd length and a is in the middle always}
moe12leb
asked
in
Theory of Computation
Jan 21, 2023
by
moe12leb
252
views
theory-of-computation
regular-language
context-free-grammar
0
votes
1
answer
9
context free grammar
S→ aS | bS | epsilon what is the language generated by this grammar ?
moe12leb
asked
in
Theory of Computation
Jan 21, 2023
by
moe12leb
266
views
theory-of-computation
context-free-grammar
0
votes
2
answers
10
context free grammar
what is the langauge generated by this grammar ? S-->aS | aSbS | ε what is the language
moe12leb
asked
in
Theory of Computation
Jan 21, 2023
by
moe12leb
249
views
theory-of-computation
context-free-language
context-free-grammar
0
votes
0
answers
11
Context Free Languages(CFG) Push Down Anutomata(PDA)
PDA for $a^i b^j | i \neq 2j+1$ ?
jaisyking
asked
in
Theory of Computation
Jan 12, 2023
by
jaisyking
185
views
theory-of-computation
context-free-grammar
pushdown-automata
context-free-language
0
votes
1
answer
12
Push Down Automation | Parsing | Input Buffer and Stack
Consider a situation, where the input buffer is still having elements, and our PDA has reached final state. Given that for next input element the final state has no transition defined. In above situation will the i/p string be ... in all cases May be accepted if empty stack acceptance is allowed in the given PDA Something else, I can explain
Souvik33
asked
in
Compiler Design
Dec 20, 2022
by
Souvik33
464
views
theory-of-computation
pushdown-automata
context-free-grammar
1
vote
0
answers
13
DRDO CSE 2022 Paper 2 | Question: 11
A context-free grammar is in Chomsky Normal Form if every rule is of the form \[ \begin{array}{l} A \longrightarrow B C \\ A \longrightarrow a \end{array} \] where $a$ is a terminal, $A, B$ and $C$ are variables except $B$ and $C$ cannot be ... } S \longrightarrow A S B \mid a B \\ A \longrightarrow B \mid S \\ B \longrightarrow b \mid \varepsilon \end{array} \]
admin
asked
in
Theory of Computation
Dec 15, 2022
by
admin
270
views
drdocse-2022-paper2
theory-of-computation
context-free-grammar
descriptive
7-marks
0
votes
0
answers
14
Context Free Grammar
Find context-free grammars for the following language L = { w : na(w) = 2nb(w); where w belongs {a, b}*}
moe12leb
asked
in
Theory of Computation
Nov 28, 2022
by
moe12leb
213
views
theory-of-computation
context-free-grammar
0
votes
1
answer
15
Context Free Grammar
Find context-free grammars for the following language The complement of the language L = belongs {a^n, b^n}
moe12leb
asked
in
Theory of Computation
Nov 28, 2022
by
moe12leb
332
views
theory-of-computation
context-free-grammar
0
votes
1
answer
16
#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, 2022
by
Dknights
297
views
theory-of-computation
context-free-grammar
0
votes
0
answers
17
Construct unambiguous context-free grammars for each of the following languages. In each case show that your grammar is correct. Arithmetic expressions in postfix notation. Left-associative lists of identifiers separated by commas. Right-associative lists of identifiers separated by commas. Arithmetic expressions of integers and identifiers with the four binary operators +, -, *, /
Shongkor
asked
in
Compiler Design
Nov 4, 2022
by
Shongkor
535
views
compiler-design
context-free-grammar
Page:
1
2
3
4
5
6
...
12
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 context-free-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:...