The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
25 views
Let G1 be a context free grammar and G2 be a regular grammar.Is the problem L(G1) intersection L(G2) =phi decidable?
asked in Theory of Computation by Active (1.5k points) | 25 views

1 Answer

0 votes

as we know that intersection of regular language and cfl is cfl and cfl is closed under emptyness. so yes its DECIDABLE.

answered by Boss (11.8k points)
0
how u got it?
0
it asks for intersection of regular and cfl = phi ?

and we know that intersection of reg and cfl is cfl. and cfl is closed under emptyness so it is decidable.

Related questions



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

47,003 questions
51,323 answers
177,491 comments
66,668 users