markiz
- 2
- 0
Note: If this is a wrong section please move this thread to it's appropriate section.How do I prove that Langauge L1\in R?
L1={<M>|L(M)\inRE}
( M is a turning machine, <M> is machine's encoding)
I have the answer but i don't understand it!
The answer goes like this (sorry for loose translation):
Because of the fact that L(M)\inRE, L1 contains all the encodings of the turning machine.
We can build turning machine M that decides L1 language:
On a given input string X we check if it's comprise an encoding of some machine, if it's M stops.
First of all I don't understand the conclusion that "L1 contains all the encodings of the turning machine"
L1={<M>|L(M)\inRE}
( M is a turning machine, <M> is machine's encoding)
I have the answer but i don't understand it!
The answer goes like this (sorry for loose translation):
Because of the fact that L(M)\inRE, L1 contains all the encodings of the turning machine.
We can build turning machine M that decides L1 language:
On a given input string X we check if it's comprise an encoding of some machine, if it's M stops.
First of all I don't understand the conclusion that "L1 contains all the encodings of the turning machine"