Complement of a language

192 Views Asked by At

$L$ = $\{\langle M \rangle \mid \text {M is a TM, M accepts some string that ends with } 101\}$.

What would the complement for this be?

$\bar{L}$ = $\{\langle M \rangle \mid \text {M is a TM, M accepts all strings that ends with } 101\}$.

is my guess

1

There are 1 best solutions below

0
On BEST ANSWER

$L = \{\langle M \rangle$ | $M$ is a TM, M accepts $some$ string that ends with 101 $\}$

$\bar L = \{\langle M \rangle$ | $M$ is a TM, M does not accept $any$ string that ends with 101 $\}$