3 votes 3 votes Are Turing decidable languages are closed under Complementation, Reversal, Homomorphism, Inverse Homomorphism and Substitution? Theory of Computation theory-of-computation turing-machine decidability + – Utkarsh Anand asked Jul 31, 2017 Utkarsh Anand 1.4k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Turing decidable languages also called Recursive lanuages, are closed under -Union -Intersection -Complement -Reversal -Kleene star -Concatenation -Homomorphism, -Inverse Homomorphism Raushank2 answered Aug 1, 2017 Raushank2 comment Share Follow See all 3 Comments See all 3 3 Comments reply Hemant Parihar commented Aug 1, 2017 reply Follow Share Not closed under homomorphism and substitution. http://gatecse.in/closure-property-of-language-families/ 2 votes 2 votes amrendra pal commented Aug 20, 2017 i edited by amrendra pal Sep 10, 2017 reply Follow Share @Hemant , thanks for giving the link of closure properties of languages 0 votes 0 votes suryaprakash commented Jun 2, 2018 reply Follow Share yes not closed under hmomorphism and subtitution 0 votes 0 votes Please log in or register to add a comment.