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
Context Free Languages
सुमित सिंह
asked
in
Theory of Computation
Sep 25, 2016
retagged
Jul 4, 2017
by
Arjun
134
views
0
votes
0
votes
What are the applications of Context Free Languages?
context-free-language
theory-of-computation
compiler-design
सुमित सिंह
asked
in
Theory of Computation
Sep 25, 2016
retagged
Jul 4, 2017
by
Arjun
by
सुमित सिंह
134
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.
0
Answers
← Previous
Next →
← Previous in category
Next in category →
Related questions
0
votes
0
votes
0
answers
1
jaisyking
asked
in
Theory of Computation
Jan 12
24
views
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
by
jaisyking
24
views
theory-of-computation
context-free-grammar
pushdown-automata
context-free-language
2
votes
2
votes
2
answers
2
DukeThunders
asked
in
Theory of Computation
Jun 9, 2019
301
views
Theory of Computation: Context Free Languages
Hi, I am having a doubt understanding the result of CFL - Regular: Here's my approach: CFL - Regular = CFL INTERSECTION Regular' = CFL INTERSECTION Regular = CFL Suppose some CFL L1= {a^n b^n | n>=1} and some Regular R1= (a+b)* ... to say CFL - Regular = Regular or CFL - Regular = CFL ? If both are separate options, which one should I go for? Thanks
DukeThunders
asked
in
Theory of Computation
Jun 9, 2019
by
DukeThunders
301
views
theory-of-computation
context-free-language
self-doubt
0
votes
0
votes
1
answer
3
Abhipsa
asked
in
Theory of Computation
Jan 22, 2019
211
views
Context Free Languages
What is the difference between regular intersection and intersection? (I found out that CFL is closed under regular intersection but not under intersection) Thanks!
Abhipsa
asked
in
Theory of Computation
Jan 22, 2019
by
Abhipsa
211
views
context-free-language
theory-of-computation
0
votes
0
votes
0
answers
4
Jyoti Kumari97
asked
in
Theory of Computation
Dec 15, 2018
384
views
MadeEasy Theorybook: Theory of Computation - Context Free Languages
According to the given formula above, how many productions should be there ? S-->aAbB A-->aA | a B-->bB | b According to me., it should be 17 but in the book answer is 9, can anyone tell me how? mage widget
Jyoti Kumari97
asked
in
Theory of Computation
Dec 15, 2018
by
Jyoti Kumari97
384
views
theory-of-computation
context-free-language
self-doubt
made-easy-booklet
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
From GATE to Australia
DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(853)
Recent Blog Comments
This guy was just exceptional. I remember hearing...
Inspirational! Found the right Blog at the right...
That was my second attempt. I already had notes,...
Sorry to break the news, but: I see a few flaws...
bhai mujhe bhi bula lo australia......mai bhi...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy