Als «notation» getaggte Fragen

2
Was ist diese fraktionsähnliche „diskrete Mathematik“ -Notation, die für formale Regeln verwendet wird?
In dem Artikel "Ein konfliktfrei replizierter JSON-Datentyp" stieß ich auf die folgende Notation, um "Regeln" formal zu definieren: Wie heißt diese Notation? Wie lese ich es? Beispielsweise: Die DOCRegel hat nichts im "Zähler" - warum nicht? Die Regeln EXECund GETscheinen zwei getrennte Ausdrücke über der Linie zu haben. Was bedeutet …
2
Was ist der Ursprung von λ für eine leere Zeichenkette?
Normalerweise benutze ich das Symbol für eine leere Zeichenkette (leeres Wort oder leere Zeichenkette). Aber ich weiß, dass manche Leute λ anstelle von ε verwenden .εε\varepsilonλλ\lambdaεε\varepsilon Ich denke, leitet sich vom Wort "Leer" ab. Ich weiß jedoch nicht, woher λ stammt .εε\varepsilonλλ\lambda In der Automatentheorie gibt es den Epsilon-Übergang von …
1
Was bedeutet Aufwärtspfeil (
Ich lerne Aussichtspunktbäume und habe dies beim Lesen des Artikels Datenstrukturen und Algorithmen für die Suche nach nächsten Nachbarn in allgemeinen metrischen Räumen von Peter Yianilos ( Proceedings of SODA 1993 , SIAM, Seiten 311–321; PDF ) kennengelernt . Der folgende Pseudocode erscheint in Algorithmus 1. Funktion Make_vp_tree (S.)wenn S.= …
9 notation 
2
Doppelte Exponentiale gegen einfache Exponentiale
Hier sind vier Grundsätze, die ich nicht vereinbaren kann: Doppelte exponentielle Zeitalgorithmen laufen in der Zeit mit der Konstante k ∈ N.O ( 22nk)O(22nk)O(2^{2^{n^k}})k ∈ N.k∈Nk \in \mathbb{N} Exponentielle Zeitalgorithmen laufen in mit einer Konstante von k ∈ N.O ( 2nk)O(2nk)O(2^{n^k})k ∈ N.k∈Nk \in \mathbb{N} Die erstere Grenze wächst deutlich …
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.