1 votes 1 votes What is DCFL U Regular ? Every Regular lang is DCFL , That means DCFL U DCFL = not DCFL ? since DCFL's are not closed under union Theory of Computation theory-of-computation dcfl + – Anjan asked Jan 19, 2018 Anjan 366 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply hs_yadav commented Jan 19, 2018 i edited by hs_yadav Jan 23, 2018 reply Follow Share we can say regualr language r having superset of languages of accepted by CFL...... What is DCFL U Regular :- CFG 0 votes 0 votes Anjan commented Jan 19, 2018 reply Follow Share sorry didn't get you .... please make it clear 0 votes 0 votes Anjan commented Jan 23, 2018 reply Follow Share someone clear this ....... 0 votes 0 votes Ajay Jadhav commented Jan 23, 2018 reply Follow Share Union of two DCFL is not DCFL but its FCL example {a^nb^n} U {a^nb^2n} requires NPDA But in above case it has to be DCFL take for example {a*} U {a^nb^n} 0 votes 0 votes Please log in or register to add a comment.
