Tag computation-theory - Questa è pagina 15 - GeneraCodice

Progettare un linguaggio L tale che né L né il suo complemento ha un sottoinsieme regolare infinito?

https://www.generacodice.com/it/articolo/1090640/progettare-un-linguaggio-l-tale-che-ne-l-ne-il-suo-complemento-ha-un-sottoinsieme-regolare-infinito
  regular-language  -  pumping-lemma  -  computation-theory
StackOverflow StackOverflow

grammatica context-free per una lingua

https://www.generacodice.com/it/articolo/1056399/grammatica-context-free-per-una-lingua
  compiler-construction  -  language-design  -  computation-theory
StackOverflow StackOverflow

Dimostrare che l'insieme di tutte le lingue nel corso di un alfabeto finito è incalcolabile

https://www.generacodice.com/it/articolo/992273/dimostrare-che-l-insieme-di-tutte-le-lingue-nel-corso-di-un-alfabeto-finito-e-incalcolabile
  computation-theory  -  countable
StackOverflow StackOverflow

Dimostrare che il problema del factoring a è in NP

https://www.generacodice.com/it/articolo/992233/dimostrare-che-il-problema-del-factoring-a-e-in-np
  np  -  computation-theory
StackOverflow StackOverflow

Dimostrare che l'insieme di linguaggi regolari è un sottoinsieme proprio dell'insieme delle lingue context-free

https://www.generacodice.com/it/articolo/992201/dimostrare-che-l-insieme-di-linguaggi-regolari-e-un-sottoinsieme-proprio-dell-insieme-delle-lingue-context-free
  language-theory  -  computation-theory
StackOverflow StackOverflow

problemi di esempio non in P né in NP-completo, ma in NP

https://www.generacodice.com/it/articolo/988119/problemi-di-esempio-non-in-p-ne-in-np-completo-ma-in-np
  theory  -  computer-science  -  complexity-theory  -  computation-theory
StackOverflow StackOverflow

Come sapere se una macchina è Macchina di Turing equivalente

https://www.generacodice.com/it/articolo/982235/come-sapere-se-una-macchina-e-macchina-di-turing-equivalente
  turing-machines  -  computation-theory
StackOverflow StackOverflow

Qual è la somma di una somma?

https://www.generacodice.com/it/articolo/971594/qual-e-la-somma-di-una-somma
  math  -  algorithm  -  polynomial-math  -  computation-theory
StackOverflow StackOverflow

Punti chiave e l'importanza di Decidibilità

https://www.generacodice.com/it/articolo/965868/punti-chiave-e-l-importanza-di-decidibilita
  computer-science  -  computation-theory  -  decidable
StackOverflow StackOverflow

complessità di Kolmogorov

https://www.generacodice.com/it/articolo/961655/complessita-di-kolmogorov
  computation-theory
StackOverflow StackOverflow
Risultati trovati: 166
scroll top