0 votes 0 votes What is Subset Problem in computation? Nikhil Patil asked Nov 21, 2017 Nikhil Patil 157 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
–1 votes –1 votes If L1 and L2 are two languages of same type then is L1 subset of L2 is a subset problem in TOC. Moreover subset problem is decidable only in Regular languages In all other languages such as CFL, DCFL, CSL, Rec, RE this problem is undecidable. Ashwin Kulkarni answered Nov 21, 2017 Ashwin Kulkarni comment Share Follow See all 0 reply Please log in or register to add a comment.