296 views
0 votes
0 votes

If L1 and L2 are Turing-Recognizable then L1 ∪ L2 will be decidable???

can i say L1 and L2 is re and re is closed under union operation so it is decidable??

1 Answer

0 votes
0 votes
I THINK NO BECAUSE DECIDABLE MEANS total turing machine i.e REC

AND REL IS SEMIDECIDABLE BECAUSE IS RECOGNISED BY TURING MACHNIE NOT BY TOTAL TURING MACHINE

Related questions

0 votes
0 votes
2 answers
1
abhishekmehta4u asked Apr 20, 2018
242 views
L1= RE U NOT RE.$L2=RE\cap NOT RE$. WHERE RE IS recursively enumerable.then L1 and L2 are ???