in Theory of Computation
1,384 views
3 votes
3 votes
Are Turing decidable languages are closed under Complementation, Reversal, Homomorphism, Inverse Homomorphism and Substitution?
in Theory of Computation
1.4k views

1 Answer

0 votes
0 votes

Turing decidable languages also called Recursive lanuages, are closed under

-Union

-Intersection

-Complement

-Reversal

-Kleene star

-Concatenation

-Homomorphism,

-Inverse Homomorphism 

3 Comments

Not closed under homomorphism and substitution.
http://gatecse.in/closure-property-of-language-families/

2
2
edited by
@Hemant , thanks for giving the link of closure properties of languages
0
0
yes not closed  under hmomorphism and subtitution
0
0