Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

2
Sind Monoide bei der Optimierung nützlich?
Viele übliche Operationen sind Monoide . Haskell hat diese Beobachtung genutzt, um viele Funktionen höherer Ordnung allgemeiner zu gestalten ( Foldableein Beispiel). Es gibt eine offensichtliche Möglichkeit, mit Monoiden die Leistung zu verbessern: Die Programmierer behaupten die Assoziativität der Operation, sodass Operationen parallelisiert werden können. Ich bin gespannt, ob es …
2
Ist dieser Schnittpunkt von DFAs korrekt?
Ich bin eine Konstruktion deterministischen endlichen Automaten für eine Sprache aller Strings (DFA) definiert über , deren Länge auch für die Anzahl der s ungerade ist . Ich habe jedes DFA separat erstellt und dann kombiniert:{0,1}{0,1}\{0,1\}111 Ist das angegebene Verfahren zum Kombinieren von DFAs korrekt? EDIT: Ursprünglich schrieb Union; tatsächlich …
2
Entscheidbarkeit der Sprachen
L1L1L_1 ist eine rekursiv aufzählbare Sprache über einem Alphabet . Ein Algorithmus zählt seine Wörter effektiv als . ist eine andere Sprache über als Betrachten Sie die folgenden Aussagen.ΣΣ\Sigmaw1,w2,...w1,w2,...w_1, w_2, ... L2L2L_2Σ∪{#}Σ∪{#}\Sigma \cup \{\#\}{wi#wj:wi,wj∈L1,i&lt;j}{wi#wj:wi,wj∈L1,i&lt;j}\{w_i\#w_j : w_i, w_j \in L_1, i < j\} L1L1L_1 ist rekursiv impliziert ist rekursivL2L2L_2 L2L2L_2 ist …
3
Vererbung und dynamischer Zugriff auf Mitglieder / Attribute und Methoden in Java-ähnlichen Sprachen
Ich habe eine Frage zur Vererbung in Java-ähnlichen OO-Programmiersprachen. Es kam in meiner Compiler-Klasse vor, als ich erklärte, wie Methoden und deren Aufruf kompiliert werden. Ich habe Java als Beispielquellsprache zum Kompilieren verwendet. Betrachten Sie nun dieses Java-Programm. class A { public int x = 0; void f () { …
1
Bedeutet Max-SNP hart NP-hart?
Ich habe Schwierigkeiten, die Definition der Klasse Max-SNP (Optimierungsvariante des strengen NP ) zu verstehen , daher muss ich folgende grundlegende Frage stellen: If a problem is known to be Max-SNP hard, does this imply NP-hardness of the problem?
1
Algorithmen zur Graphengenerierung unter Verwendung vorgegebener Eigenschaften
Es kann eine große Anzahl von Algorithmen vorgeschlagen werden, um Graphen zu erzeugen, die einige gemeinsame Eigenschaften erfüllen (z. B. Clusterkoeffizient, durchschnittliche kürzeste Weglänge, Gradverteilung usw.). Meine Frage betrifft einen bestimmten Fall: Ich möchte einige ungerichtete reguläre Diagramme (dh jeder Knoten in diesen Diagrammen hat die gleiche Anzahl von Nachbarn) …
2
Inhärente Mehrdeutigkeit der Sprache
Ich ging eine Frage durch, in der ich gebeten wurde, die inhärent mehrdeutige Sprache unter einer Reihe von Optionen auszuwählen. L.1= {einnbmcmdn|m , n ≥ 1 } ∪ {einnbncmdm|m,n≥1}L.1={einnbmcmdn|m,n≥1}}∪{einnbncmdm|m,n≥1}}L_1 = \{a^nb^mc^md^n \;|\; m,n \geq 1\}\cup \{a^nb^nc^md^m \;|\; m,n \geq 1\} andeinndand L2={anbmcm|m,n≥1}∪{anbncm|m,n≥1}L2={anbmcm|m,n≥1}∪{einnbncm|m,n≥1}}L_2 = \{a^nb^mc^m \;|\; m,n \geq 1\}\cup \{a^nb^nc^m \;|\; …
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.