Mathematik und Physik

• F

  Endlicher Automat
  • freakC++  

  23
  0
  Stimmen
  23
  Beiträge
  9629
  Aufrufe

  S

  stop mal jungs und mädels, ein automat vom typ3 der chomsky hierarchie kann verschieden aussehen - einmal wäre da der epsilon automat zu nennen, der keine eingabe braucht um den zustand zu wechseln - dann gibt es den nicht deterministischen automaten, der mit 1 und derselben eingabe in verschiedene zustände wechseln kann - dann gibt es den deterministischen automaten, der nur einen zustandswechsel mit einer eingabe haben kann und dazu gibt es noch die eigenschaften der totalität und der minimiertheit (minimaler endlicher automat und totaler automat) und wonach der TE fragt ist die totalität, und nein sie muss NICHT gegeben sein wie gesagt eine tür kann man öffnen. und schliessen. aber eine offene tür kann man nicht öffnen und eine geschlossene tür kann man nicht schliessen man kann aber alle automaten minimieren und auch alle automaten zu einem totalen automaten machen
• F

  Grammatik und Sprache
  • freakC++  

  14
  0
  Stimmen
  14
  Beiträge
  1997
  Aufrufe

  F

  Bashar schrieb: Den Satz hätte man so oder so gleich verstanden, weshalb ich nicht verstehe, wieso du das Thema überhaupt aufgeworfen hast. Weil ich den Satzt tatsächlich missverstanden habe. Bashar schrieb: Ja, zumindest ist das die Erklärung für die Sprache einer Grammatik. Eine Sprache an sich muss a priori nicht aus einer Grammatik erzeugt werden, es ist einfach nur eine Menge von Wörtern. Gut. Den Fall, dass eine Sprache nicht aus einer Grammati erzeugt wird, haben wir noch nicht behandelt. Bashar schrieb: Nein, nimm als Beispiel die Sprache L = {ε, 1, 11, 111, 1111, ...} = {1}*. Sie enthält alle Wörter über dem Alphabet {1}. überzeugt Danke lg, freakC++
• J

  Chi-Quadrat-Test auf Normalverteilung
  • Jay1980  

  5
  0
  Stimmen
  5
  Beiträge
  3463
  Aufrufe

  J

  Sehr schön, jetzt habe ich das Beispiel mehr oder weniger gebändigt. Einmal hat mich die Formatierung verwirrt, zum zweiten, dass ich nicht auf die gleichen Werte kam beim Einsatz von Funktionen. Allerdings habe ich dann nachgelesen und bei der Berechnung der Standardabweichung gehen Excel und OpenOffice wohl leicht unterschiedliche Wege. Nun, ich denke ich berechne solche Sachen ab sofort häppchenweise in einer einzigen großen Tabellenansicht, die berechneten Zwischenwerte brauche ich dann eh oft nocheinmal und ich sehe meine 'unerklärlichen' Ergebnisse schneller. Leider ist die Antwort auf meinen Test 'Merkmal ist normalverteilt' - nein, hat jemand einen Tipp für eine passendere Verteilung, die ich prüfen könnte? OpenOffice-Spreadsheet liegt hier( im Tabellenblatt 'Anpassungstest' ist ein Diagramm und die relevanten Daten): http://www.jochen-bauer.net/downloads/anpassungstest-normalverteilung-msa.ods
• F

  Feuer und Sonnenbrand
  • freakC++  

  12
  0
  Stimmen
  12
  Beiträge
  12012
  Aufrufe

  G

  Ich habe nochmal auf Wikipedia nachgeguckt... http://en.wikipedia.org/wiki/Flame ...und dort folgendes beispielhafte Spektrum für eine Flamme gefunden: http://en.wikipedia.org/wiki/File:Spectrum_of_blue_flame.png Nach dem Text zu urteilen ist das das Spektrum einer Butan-Flamme, die wohl ein ganzes Stück heißer als ein Lagerfeuer brennt. Man sieht in dem Spektrum beides: Sowohl ein kontinuierliches Spektrum durch Schwarzkörperstrahlung, als auch Peaks bei ganz bestimmten Wellenlängen, die durch typische Anregungen der Stoffe in so einer Flamme entstehen. UV-Licht ist dort alles mit einer Wellenlänge von weniger als 380nm. Wie man sehen kann, gibt es in dem Bereich zwar noch Peaks, aber die sind doch schon recht klein. Ich denke nicht, dass die UV-Belastung von so einer Flamme zu einem Sonnenbrand führen kann. Bei einem Lagerfeuer sollte die Flamme zudem eher kälter sein, so dass dieser Bereich wohl noch irrelevanter wird.
• ?

  Unterräume - Teilmengen von Vektorräumen
  • Gast  

  7
  0
  Stimmen
  7
  Beiträge
  1782
  Aufrufe

  J

  Dann mal ein ganz duftes Beispiel für dich: Page Rank (wie Google seine Bewertung von Seiten vornimmt)
• ?

  Programme zum zeichnen von Graphen (Bäume, Heaps usw)
  • Gast  

  3
  0
  Stimmen
  3
  Beiträge
  4397
  Aufrufe

  ?

  Ich hab jetzt schon die ersten Bäume gezeichnet. Funktioniert gut soweit! Besonders die Layout-Funktionen zum anordnen sind super! Also ein guter Vorschlag! (...und das um die Uhrzeit!) Ich danke!
• ?

  Theoretische Informatik - Teilmenge einer regulären Sprache
  • Gast  

  3
  0
  Stimmen
  3
  Beiträge
  5581
  Aufrufe

  ?

  Ach, klar! Cool, danke dir!
• A

  Project Euler Problem 92: Erklärung eines Lösungsweges gesucht
  • Antoras  

  17
  0
  Stimmen
  17
  Beiträge
  3836
  Aufrufe

  A

  Michael E. schrieb: Antoras schrieb: Ich hab leider keinen Weg gefunden das ständige Umkopieren des Sets und das Neuanlegen des Arrays zu verhindern. Das wirst du IMHO auch nicht verhindern können. Hätte ja sein können, dass es einen speziellen Programmiertrick gibt mit dem man das in Griff bekommen könnte. Aber der läuft jetzt ja und das wichtigste: Ich hab ihn verstanden. Michael E. schrieb: Du kannst ihn ja hier posten. Dann seh ich mal, wie schön Scala ist. Ich glaube nicht, dass der Code besonders geeignet ist um die Schönheit von Scala zu demonstrieren, aber urteile selbst: object P92 extends App { bench (warmup = true) { 1000.times { solution1 } } def solution1 = { val end = 9*9*7 val squares = (0 to 9) map toSquare val set = mutable.BitSet() ++ squares var count = new Array[Int](9*9+1) for (s <- set) count(s) = 1 for (i <- (2 to 7)) { val newCount = new Array[Int](count.size+9*9) for (s <- set.clone; d <- squares) { newCount(s+d) += count(s) set += s+d } count = newCount } val chainEend = 0 +: ((1 to end) map findEnd) val occurrences = set.iterator map (s => chainEend(s)*count(s)) occurrences.sum } def findEnd: Int => Int = { case 89 => 1 case 1 => 0 case n => n |> next |> findEnd } def toSquare(n: Int) = n*n def next(n: Int): Int = { def loop(n: Int, res: Int): Int = if (n == 0) res else loop(n/10, res + toSquare(n%10)) loop(n, 0) } /* * More idiomatic, but slower */ // def next(n: Int) = n.toString map (_-'0' |> toSquare) sum }
• ?

  Warum hat man bei Matrixen sich nicht an die (x,y) Konvetion gehalten, wie man es von Geradenachsen her kennt?
  • Gast  

  3
  0
  Stimmen
  3
  Beiträge
  1303
  Aufrufe

  ?

  Und in Assemblercodierung ist das auch egal, da heißen die alle nur x: ax, [bx], cx,...
• ?

  Maxima: Bedingte Funktion
  • Gast  

  3
  0
  Stimmen
  3
  Beiträge
  824
  Aufrufe

  J

  CStoll schrieb: Du bestimmst als erstes die Extremwerte der Teilintervalle und vergleichst sie mit der Übergangsstelle (bzw. ihrer Umgebung). das geht leider völlig an der frage vorbei wie man mit maxima (dem programm) eine funktion stückweise definiert.
• X

  Stochastik-Frage
  • XDVD  

  5
  0
  Stimmen
  5
  Beiträge
  1045
  Aufrufe

  B

  XDVD schrieb: Also, die erste Teilaufgabe habe ich jetzt so gelöst: Erst ein paar Ereignisse definiert: \[ A = \{\text{``Hat Krankheit''}\} \bar A = \{\text{``Hat Krankheit nicht''}\} B = \{\text{``Test positiv''}\}\] Dann müsste sich ja ergeben: \[ P(A) = \frac 2{10} P(\bar A) = \frac 8{10} P(B~|~A) = \frac 9{10} P(B~|~\bar A) = \frac 1{10}\] Mit dem Satz der totalen Wahrscheinlichkeit ergibt sich dann: \[ P(B) = P(B|A) \cdot P(A) + P(B|\bar A) \cdot P(\bar A) = \frac 9{10} \cdot \frac 2{10} + \frac 1{10} \cdot \frac 8{10} = \frac{13}{50} \] Ist das soweit richtig? Bei der zweiten Teilaufgabe vermute ich sowas: \[ P(\text{``Test war positiv bei zufällig ausgewählter Person''})=\frac{13}{50} P(\text{``Person ist wirklich infiziert''})=P(A|B) = \frac{P(B|A)\cdot P(A)}{P(B)} = ...\] Danke für die schnelle Hilfe Edit: Huch, ist das Latex-Feature kaputt? Nö, glaube nicht
• ?

  Elektromagnetische Wellen
  • Gast  

  6
  0
  Stimmen
  6
  Beiträge
  4011
  Aufrufe

  ?

  Ach so hast du das gemeint. Nein. Wie liest du das bitteschön aus dem Graphen raus? Das ist die Feldstärke in Abhängigkeit vom Ort. Die Feldstärke oszilliert sowohl räumlich als auch zeitlich. Ich dachte das wäre es, was du meintest. Was das Bild dir durch die 3D-Anordnung zeigen möchte ist, dass Magnetfeld und elektrisches Feld senkrecht zueinander stehen. Die Frage, wie ich darauf komme, beantwortest du dir schon selber Der Graph soll die Feldstärken der beiden Felder zeigen. Gleichzeitig aber auch, dass die beiden Felder räumlich senkrecht zueinander stehen. Das kann einen schon verwirren Ich hab noch eine Frage und hoffe, dass ihr mir dabei auch helfen könnt Wie funktioniert die Lecherleitung/das Lechersystem? Wieso entsteht da eine stehende Welle, wenn das Ende offen ist? Und wieder mein Problem mit dem Raum: Warum kann man diese stehende Welle auch über der Leitung messen?
• ?

  Unseriöse Forschung?
  • Gast  

  33
  0
  Stimmen
  33
  Beiträge
  4908
  Aufrufe

  J

  Man muß aber natürlich sagen, dass das ganze äußerst fischig aussieht. Allein die Tatsache, dass die nicht publizieren konnten und nun ein eigenes Journal gegründet haben ist ziemlich fies. Da das jedem Wissenschaftler klar ist, muß es mit Absicht geschehen sein und dient damit höchstens dem Zweck nach außen wissenschaftlich zu wirken...
• ?

  GOTO- oder WHILE-Programme mit beliebig vielen Eingabewerten
  • Gast  

  7
  0
  Stimmen
  7
  Beiträge
  1866
  Aufrufe

  C

  Michael E. schrieb: CStoll schrieb: @TS: Es ist vielleicht ein wenig her, aber ich erinnere mich düster an eine Indizierungsmöglichkeit innerhalb der Variablen (ala A[Ai]) oder arithmetische Basteleien, um komplexere Datenstrukturen in einer Programm-Variablen unterzubringen. Spontane Idee: Speicher in der ersten Variablen die maximal benötigte Anzahl Bits pro Input-Zahl. Kodiere den Input in der zweiten Variablen mit fixer Breite. Damit kannst du den gesamten Input in die zweite Variable schmeißen und nachher wieder sauber trennen. Ja, sowas in der Art hatt ich auch im Sinn. Eine alternative Idee, die mit nur einer Variablen auskommt - wir lesen die Zahlenliste als eine Zahl zur Basis 11 (mit dem Trennzeichen als Ziffer "10").
• ?

  Basis des Spaltenraums + Basis des Kerns einer bearbeiteten Matrix finden
  • Gast  

  7
  0
  Stimmen
  7
  Beiträge
  2254
  Aufrufe

  M

  Sorry, bin durch die doppelte Benutzung der Variablen b durcheinandergekommen. Kurzum: Der Term hat für mich überhaupt keinen Sinn gemacht.
• J

  Datenanalyse und Hypothesentests ohne Normalverteilung
  • Jay1980  

  4
  0
  Stimmen
  4
  Beiträge
  2483
  Aufrufe

  J

  Danke john, aber das muss ich erstmal durchdenken, was du mir da gesagt hast. Aktuell wollte ich einmal probieren eine Entscheidungsfunktion aufzustellen, wann ich mich für welche Hypothesen entscheide. Hier habe ich schnell eine Skizze mit den Kurven hingeklatscht: http://www.jochen-bauer.net/downloads/uwert-verteilung.png H0: ist Zufallswert, die Kurve ist denke ich normalverteilt, aber das werde ich noch testen. H1: ist biologisch relevant, also nicht mehr durch Zufall erklärbar. Der Wert ist normiert, liegt also zwischen 0 und 1. Jetzt lege ich eine Liste an, was ich bei welchem Messwert mache. Beim Fall 0.7 etwa ist die Sache klar, da entscheide ich mich für H1, da p(H0) 0 ist. Aber was mache ich beim Fall Messwert = 0.2? p( H0 ) = 5000/100000 p( H1 ) = 2500/100000 Wie komme ich an Werte, die meine Entsheidung stärken, klar sehe ich dass es wahrscheinlicher ist, dass H0 gilt, aber ich will ja irgendwie einen quantifizierten Fehler erster Art - wie könnte ich den bekommen? Danke vorab.
• ?

  Geheimdienst + Mathematik = &lt;???&gt;
  • Gast  

  8
  0
  Stimmen
  8
  Beiträge
  3145
  Aufrufe

  ?

  im zarten Alter von 42 Jahren
• ?

  Haben die Geräte immer die gleiche Stromaufnahme?
  • Gast  

  6
  0
  Stimmen
  6
  Beiträge
  1100
  Aufrufe

  ?

  CStoll schrieb: Bei Computern und ähnlichem bin ich mir nicht so sicher. Aber du kannst davon ausgehen, daß sie mit höherer Spannung nicht schneller arbeiten, sondern nur schneller kaputtgehen (Transistoren sind da empfindlich, habe ich gehört). Die Schaltgeschwindigkeit von Transistoren hängt direkt von der Spannung ab
• ?

  Mathematik ohne Programmierung
  • Gast  

  5
  0
  Stimmen
  5
  Beiträge
  1327
  Aufrufe

  *

  Alexander_Kleemann schrieb: 2. Ich bin sehr schlecht in "C++ Programmierung". Wird es ein Problem, wenn ich mein oben genannten Studiengang wähle ? Mathematik ist meiner Meinung nach deutlich anspruchsvoller als C++. Oder schwebt Dir in Wahrheit so etwas wie angewandtes Rechnen für Ingenieure vor?
• ?

  Rekursion auflösen
  • Gast  

  4
  0
  Stimmen
  4
  Beiträge
  1133
  Aufrufe

  K

  @softball: Deine Notation ist sehr seltsam. Einfach mal die ersten Folgeglieder ausrechnen und dann weiter mit Intuition. Ich gehe mal von a(0) = 0 und a(n) = 2*a(n-1) + 2^n aus: a0 = 0 a1 = 2* a0 + 2^1 a2 = 2* a1 + 2^2 a3 = 2* a2 + 2^3 = 2* (2* a1 + 2^2) + 2^3 = 2*2* a1 + 22^2 + 2^3 = 2*2* (2 a0 + 2^1) + 2^3 + 2^3 = 2*2*2* a0 + 2^3 + 2^3 + 2^3 = 0 + 3 * 2^3 wie man leicht sieht, ist a(n) = n * 2^n, was vielleicht noch durch Induktion bewiesen werden sollte. Eine Andere Moeglichkeit (und wohl die richtige) deine Gleichung zu interpretieren ist: T(1) = 0 ; 2^0 = 1 T(2z) = 2* T(z) + 2z ; wenn z = 2^(n-1) ist. Der Weg ist analog zu dem oberen, nur dass jetzt a(2^n) = n * 2^n herauskommt. Substituieren wir mit k = 2^n => n = log k. Daraus ergibt sich a(k) = k * log k.