theory

8calore

1risposta

Le grammatiche dei linguaggi di programmazione moderni sono prive di contesto o sensibili al contesto?

I linguaggi C++, C# o Java sono privi di contesto o sensibili al contesto?

parsing programming-languages grammar theory 2012-03-11

---

9calore

4risposta

Qual è la differenza tra una subroutine e una funzione?

Eventuali duplicati: What is the difference between a ‘function’ and a ‘procedure’? ho cercato on-line per una risposta a questa domanda, e la risposta che ho ricevuto è stata che una funzione può res

function terminology theory subroutine 2012-04-30

---

8calore

1risposta

Ottimizzazione dei loop "statici"

Sto scrivendo un linguaggio compilato per divertimento, e recentemente ho ottenuto un calcio per rendere il mio compilatore di ottimizzazione molto robusto. Ho trovato diversi modi per ottimizzare alc

optimization language-agnostic compiler-construction theory 2012-05-01

---

32calore

3risposta

Quali sono le principali differenze tra gli algoritmi di ricerca Knuth-Morris-Pratt e Boyer-Moore?

Quali sono le principali differenze tra l'algoritmo di ricerca Knuth-Morris-Pratt e l'algoritmo di ricerca Boyer-Moore? Conosco KMP cerca Y in X, cercando di definire un motivo in Y e salva il disegno

algorithm theory string-search 2012-09-29

---

8calore

1risposta

Quali sono tutte le lingue conosciute che le macchine di Turing non possono accettare?

Per il example, la lingua delle macchine di Turing che non accettano la propria codifica non può essere accettata da alcuna macchina di Turing.

theory turing-machines computability 2012-06-26

---

10calore

4risposta

Differenza tra lingue fortemente e debolmente tipizzate?

Ho letto diverse pagine, inclusa la pagina wiki http://en.wikipedia.org/wiki/Strong_and_weak_typing che trattava lingue con caratteri forti e debolmente tipizzati. Per la maggior parte, penso di capir

theory 2013-06-12

---

48calore

4risposta

Cos'è un "percorso canonico"?

Questa è una domanda di teoria. Ho cercato su internet senza fortuna soddisfacente, voglio solo capire cos'è questo gergo. Ho visto esempi di Java, JSON, ecc. Ma non ho trovato in Google né qui in Sta

path theory relative-path absolute-path 2012-08-23

---

7calore

3risposta

È possibile serializzare la funzione std ::?

Questa è una domanda teorica. Diciamo che ci sono alcuni oggetti che, tra gli altri, contengono elenchi di funzioni di callback abbonati agli eventi di quegli oggetti. Ora vogliamo archiviare questi o

c++ serialization theory std-function 2013-08-11

---

16calore

5risposta

Confronto di due oggetti del calendario

Desidero confrontare due oggetti del Calendario per vedere se entrambi contengono la stessa data. Non mi importa di nessun valore sotto i giorni. Ho implementato questo e non posso pensare a qualsiasi

java calendar theory 2012-10-19

---

9calore

1risposta

Come posso dimostrare che le derivazioni in Chomsky Normal Form richiedono 2n - 1 step?

sto cercando di dimostrare il seguente: Se G è un contesto libero grammatica nel Chomsky forma normale, quindi per ogni stringa w appartiene L (G) di lunghezza n ≥ 1, richiede esattamente 2n -1 passi

grammar theory context-free-grammar chomsky-normal-form 2012-07-12

---