Register

DCFL,CFL,NonDCFL,Non CFl

493 views
0 votes
0 votes
how to we identify them...

if a lang is not cfl then it is DCFL??

what is differenc between all of them
User Avatar

1 Answer

0 votes
0 votes
if push and pop operations are clear then dcfl otherwise cfl when push and  pop operations are not clear
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
vedantk asked Jan 10
150 views
Is it DCFL or CFL?
If it’s DCFL then also construct the DPDA ?
If it’s DCFL then also construct the DPDA ?
User Avatar
1 votes
1 votes
1 answer
2
Sourin Kundu asked Jul 4, 2023
234 views
PDA,DCFL and CFL
User Avatar
1 votes
1 votes
2 answers
3
ggwon asked Dec 29, 2022
727 views
DCFL or CFL ?
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$} Is the above language DCFL or CFL ?
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$}Is the above language DCFL or CFL ?
User Avatar
0 votes
0 votes
1 answer
4
Ankita87077 asked Sep 17, 2021
279 views
CFL or DCFL?
Is the language L = {a^nb^m : n = m or n = m + 2} deterministic? Please anybody can clarify it.
Is the language L = {a^nb^m: n = m or n = m + 2} deterministic? Please anybody can clarify it.
User Avatar
Link Copied!