Una lingua l è riconoscibile in co-touring se il suo complemento, l ', è riconoscibile. Un linguaggio riconoscibile di Turing è quello in cui una macchina Turing può fermare e accettare stringhe nella lingua, ma potrebbe lanciarsi per sempre sulle stringhe * non * nella lingua. Una macchina riconoscibile per il co-turing, quindi, può fermare e rifiutare le stringhe * non * nella lingua, ma può annebbiarsi per sempre sulle stringhe nella lingua.
Quindi, la risposta è una definitiva Sì .
Programmazione © www.354353.com