Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza del computer >> Programmazione >> Computer Programming Languages >> .

Il linguaggio è riconosciuto da una macchina riconoscibile da co-turismi?

Sì, il linguaggio riconosciuto da una macchina riconoscibile di co-Turing è un linguaggio co-recursamente enumerabile (CO-RE). Questo è, per definizione.

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 .

 

Programmazione © www.354353.com