Finite Fragen

Question

Gibt es eine endliche Anzahl von Fragen, die (und oder Thema) in Bezug auf eine bestimmte Sprache gefragt werden kann, zum Beispiel - für T-SQL gegeben, dass es nur so viele Befehle, kann eine begrenzte Anzahl von nicht-repetitiven da sein Fragen? und wenn ja, können Sie verwenden, um eine Website wie Stackoverflow zu bestimmen, Dimensionierung und die Wahrscheinlichkeit einer neuen Frage zu bestimmen, eine Wiederholung eines vor einer zu sein? Wenn es eine endliche Zahl ist, wie würden Sie es bestimmen / berechnen: zum Beispiel T-SQL x Anzahl von Befehlen hat, kann jeder eine Reihe von relevanten Fragen (Syntax, Beispiel für die Verwendung, etc.) - so könnte die # Fragen = x-mal mögliche Fragen Zeit einige relevante Variation? oder so etwas?

Answer 1

ein Stapelüberlauf Frage wird als Folge endlicher Länge von Bytes ausgedrückt. Man könnte im Prinzip betrachtet die Frage Körper in Bezug auf einer ganze Zahl, ausgedrückt niedrigste Ziffer erste, in der Basis 256 (oder größer, wenn man darüber als Unicode denken mag). Dies ist eine Bijektion zwischen Fragen und ganzen Zahlen. Deshalb ist die Menge aller Stapelüberlauf Fragen hat eine abzählbar unendliche Mächtigkeit (Wie setzen i \ aleph_0 in SO?).

Answer 2

Nein, da theoretisch Programme unendlich lang sein können, und diese Seite ist nicht nur über Sprachbefehle, sondern Programme mit diesen Sprachen entwickelt.

Answer 3

Ich bin mir ziemlich sicher, dass Turing sagt nein, und wenn man ihn sie nicht glauben Gödel könnte etwas dazu zu sagen hat.