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
own doubt
sudharshan
asked
in
Theory of Computation
Oct 27, 2018
394
views
0
votes
0
votes
can we say that every regular language is a DCFL?
theory-of-computation
dcfl
regular-language
sudharshan
asked
in
Theory of Computation
Oct 27, 2018
by
sudharshan
394
views
answer
comment
Follow
share this
share
4 Comments
Show 2 previous comments
by
kumar.dilip
commented
Oct 27, 2018
reply
Follow
share this
Why Not???
Give any example Which is Regular But not DCFL.
0
0
by
Utkarsh Joshi
commented
Oct 27, 2018
reply
Follow
share this
Oh! I interpreted in a reverse way!
0
0
by
kumar.dilip
commented
Oct 27, 2018
reply
Follow
share this
Me too, But for this type Question remember Hierarchy.
2
2
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
1
answer
1
farmanahmed888
asked
in
Theory of Computation
Dec 14, 2022
395
views
could you help me with this made easy question?
I tried to solve but got stuck here.
farmanahmed888
asked
in
Theory of Computation
Dec 14, 2022
by
farmanahmed888
395
views
theory-of-computation
regular-language
dcfl
made-easy-test-series
0
votes
0
votes
0
answers
2
Nandkishor3939
asked
in
Theory of Computation
Jan 22, 2019
481
views
RL and DCFL
the answer is given that the statement 2 is correct? But how… even if we create a DCFL by final state condition like : q(b,z0| z0)-→ final state ,q(null,a|z0) ----→ final state [Thats what was mentioned in the video solution] it will accept the string aab
Nandkishor3939
asked
in
Theory of Computation
Jan 22, 2019
by
Nandkishor3939
481
views
theory-of-computation
regular-language
dcfl
0
votes
0
votes
0
answers
3
Vikas Verma
asked
in
Theory of Computation
Aug 12, 2018
377
views
Curiousity
In an intersection between a regular language and a DCFL, we always tend to promote regular language to DCFL and say that the result will be intersection between DCFL and DCFL but since DCFLs are not closed under intersection we say the result will be a CFL. But ... which is not DCFL Can you write a language which is an intersection between a DCFL and a regular language but not a DCFL.
Vikas Verma
asked
in
Theory of Computation
Aug 12, 2018
by
Vikas Verma
377
views
theory-of-computation
dcfl
regular-language
0
votes
0
votes
1
answer
4
Rahul Jain25
asked
in
Theory of Computation
Feb 7, 2017
825
views
Decidablity+DCFL
I) L-R where L is DCFl and R is regular. Is L-R also DCFL decidable or not??? II)If L1 is reducible to L2 and L2 is non-RE then L1 is also Non-RE??? III) If L1 is reducible to L2 and L1 is non-RE then L2 is also non-RE??
Rahul Jain25
asked
in
Theory of Computation
Feb 7, 2017
by
Rahul Jain25
825
views
theory-of-computation
decidability
dcfl
closure-property
regular-language
recursive-and-recursively-enumerable-languages
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 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:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy