Als «terminology» getaggte Fragen

Fragen, wie bestimmte Begriffe zu verstehen sind, sowie Notationskonventionen.

3
Unterschied zwischen "Information" und "Nutzinformation" in der algorithmischen Informationstheorie
Laut Wikipedia : Informellerweise entspricht aus der Sicht der algorithmischen Informationstheorie der Informationsgehalt einer Zeichenkette der Länge der kürzest möglichen in sich geschlossenen Darstellung dieser Zeichenkette. Was ist die analoge informelle rigorose Definition von "nützlichen Informationen"? Warum werden "nützliche Informationen" nicht als das natürlichere oder grundlegendere Konzept angesehen? naiv scheint …
2
Was ist diese Datenstruktur / dieses Datenkonzept, bei dem ein Punktediagramm eine Aufteilung in einen Raum definiert?
Ich bin auf einen Algorithmus gestoßen, um ein Problem der realen Welt zu lösen, und ich erinnere mich an eine Klasse, in der ich für einige etwas sehr Ähnliches für ein Hausaufgabenproblem gemacht habe. Grundsätzlich handelt es sich um eine Darstellung von Punkten, und die Linien sind so gezeichnet, dass …
3
Unendliche Sprache vs. endliche Sprache
Mir ist nicht klar, wie die Ausdrücke "unendliche" Sprache oder "endliche" Sprache in der Computertheorie verwendet werden. Ich denke , die Wurzel des Übels ist , dass eine Sprache wie L={ab}∗L={ab}∗L=\{ab\}^* ist unendlich in dem Sinne , dass es eine unendliche erzeugen kann (aber zählbare) Anzahl der Saiten. Dennoch kann …
6
Finden des maximalen XOR von zwei Zahlen in einem Intervall: Können wir es besser machen als quadratisch?
Nehmen wir an, wir haben zwei Zahlen lll und und wollen für l \ le i, \, j \ le r finden .max ( i ⊕ j ) l ≤ i ,rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Der naive Algorithmus überprüft einfach alle möglichen Paare; Zum Beispiel in Ruby hätten wir: def …
2
Klassifizierung randomisierter Algorithmen
Aus Wikipedia über randomisierte Algorithmen Man muss unterscheiden zwischen Algorithmen , die die Zufallseingabe verwenden, um die erwartete Laufzeit oder den Speicherbedarf zu verringern, aber immer mit einem korrekten Ergebnis in einem begrenzten Zeitraum enden, und probabilistischen Algorithmen , die abhängig von der Zufallseingabe eine Chance haben ein falsches Ergebnis …
2
Was ist ein IELR (1) -Parser?
Ich versuche mir den Umgang mit Bisons beizubringen. Die Manpage Bison (1) sagt über Bison: Generieren Sie einen deterministischen LR-Parser oder einen generalisierten LR-Parser (GLR-Parser) unter Verwendung von LALR- (1), IELR- (1) oder kanonischen LR- (1) Parsertabellen. Was ist ein IELR-Parser? Alle relevanten Artikel, die ich im Internet gefunden habe, …
1
Wann hat
Gemäß dem Wikipedia-Artikel bedeutet das L in "Abtastung von links nach rechts" und das "R" bedeutet "Ableitung ganz rechts". In Knuths Originalarbeit über L R ( k ) -Grammatiken definiert er L R ( k ) (auf Seite 610) als eine Sprache, die "mit gebundenem k von links nach rechts …
2
Was ist ein Schlüssel in der Informatik?
Ich bin ein bisschen verwirrt darüber, was genau die Bedeutung eines Schlüssels in der Informatik ist. Ich verstehe Schlüssel-Wert-Paare, Primärschlüssel usw. Aber ich kann keine Definition dessen finden, was der Begriff "Schlüssel" für sich bedeutet. Soweit ich das beurteilen kann, handelt es sich nur um ein Datenelement. In CLRS werden …
3
Was ist der Unterschied zwischen einem Kalkül und einer Programmiersprache?
Ich glaube, ich bin ziemlich verwirrt darüber, was als Kalkül und was als Programmiersprache bezeichnet wird. Ich neige dazu, zu denken und könnte gesagt worden sein, dass ein Kalkül ein formales System ist, um über die Gleichwertigkeit von Programmen zu argumentieren. Programme haben eine von einer Maschine festgelegte operationale Semantik, …
2
Wie kam es, dass das Wort „Produktion“ im Kontext der Informatik ein Synonym für das Wort „Regel“ war?
Ich studiere formale Sprachen und Produktionsbasissysteme (Regelbasissysteme) und bin ein wenig verwirrt darüber, warum diese beiden Wörter "Produktion" und "Regel" in so vielen Zusammenhängen in der Informatik dasselbe bedeuten. In der englischen Sprache scheinen sie nicht dasselbe zu bedeuten. Ich bin kein englischer Muttersprachler, aber ich weiß, dass sich eine …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.