Tag semi-decidability - Questa è pagina 17 - GeneraCodice

Esiste un codice C ++ che richiede tempo infinito per compilare?

https://www.generacodice.com/it/articolo/1496419/esiste-un-codice-c-che-richiede-tempo-infinito-per-compilare
  computability  -  compilers  -  semi-decidability
cs.stackexchange cs.stackexchange

È possibile per una lingua e il suo complemento sia irriconoscibile?

https://www.generacodice.com/it/articolo/1494945/e-possibile-per-una-lingua-e-il-suo-complemento-sia-irriconoscibile
  computability  -  semi-decidability
cs.stackexchange cs.stackexchange

Perché la classe di lingue ricorsivamente enumerabili non è chiusa sotto complementazione?

https://www.generacodice.com/it/articolo/1493574/perche-la-classe-di-lingue-ricorsivamente-enumerabili-non-e-chiusa-sotto-complementazione
  computability  -  closure-properties  -  semi-decidability
cs.stackexchange cs.stackexchange

L'insieme di numeri di Gödel di funzioni costanti calcolabili è ricorsivamente enumerabile?

https://www.generacodice.com/it/articolo/1490613/l-insieme-di-numeri-di-godel-di-funzioni-costanti-calcolabili-e-ricorsivamente-enumerabile
  computability  -  semi-decidability
cs.stackexchange cs.stackexchange

La regolarità della lingua è accettata da una determinata macchina Turing una proprietà semi-dimettibile?

https://www.generacodice.com/it/articolo/1490606/la-regolarita-della-lingua-e-accettata-da-una-determinata-macchina-turing-una-proprieta-semi-dimettibile
  turing-machines  -  computability  -  formal-languages  -  semi-decidability
cs.stackexchange cs.stackexchange

Può anche essere decidabile un problema semi-decidibile?

https://www.generacodice.com/it/articolo/1490473/puo-anche-essere-decidabile-un-problema-semi-decidibile
  terminology  -  computability  -  undecidability  -  semi-decidability
cs.stackexchange cs.stackexchange

Mostra che una lingua è re o ricorsiva

https://www.generacodice.com/it/articolo/1488287/mostra-che-una-lingua-e-re-o-ricorsiva
  computability  -  undecidability  -  semi-decidability
cs.stackexchange cs.stackexchange

Perché le funzioni totali non enumerabile?

https://www.generacodice.com/it/articolo/1091523/perche-le-funzioni-totali-non-enumerabile
  enumeration  -  computability  -  semi-decidability
cs.stackexchange cs.stackexchange
Risultati trovati: 173
scroll top