Verändern Sie das Skript des unten dargestellten Kellerautomaten so, dass das Wort 111110011 als Eingabe genommen wird (dafür muss die Variable inputs im Deklarationsbereich angepasst werden). Drücken Sie nach der Veränderung des Skripts zunächst auf Draw!
Simulieren Sie den Kellerautomaten entweder durch wiederholtes Drücken des Buttons 'Simuliere einen Schritt' oder durch Eingabe des Werts -1 für die Variable simSteps. Wie viele Symbole stehen nach Ablauf der (nicht akzeptierenden) Rechnung im Keller?
Deine Lösung:
→ Aufgabe beenden | → Aufgabe diskutieren
Überfordert...? Gelangweilt...? → Beteilige Dich an Diskussionen oder sage uns, was gut bzw. schlecht ist, in der → 3-Minuten-Umfrage.
Definiere den Startzustand s0, Endzustände F und das input-Wort im Deklarationsbereich.
Tipp: Regeln können zusammengefasst werden, auf der rechten Seite, der linken oder beiden:
→ Mehr Hilfe zu 'Endlicher-Automat'...
oder 'von s0 ohne die Eingabe zu lesen...' als: (s0, lambda, k) => (s1, abck);
Definiere den Startzustand s0, Endzustände F, das Kellersymbol kSymb und input-Wörter im Deklarationsbereich.
→ Mehr Hilfe zu 'Kellerautomat'...
Definiere den Startzustand s0, Endzustände F, das blank-Symbol und input-Wörter im Deklarationsbereich.
→ Mehr Hilfe zu 'Turingmaschine'...
Grammatiken können in zwei Modi betrieben werden (Gesamtbaum oder Parsebaum).
Beachte: Das leere Wort heißt epsilon, nicht lambda, in Grammatik-Skripten.
→ Mehr Hilfe zu 'Grammatik'...
Beispiel: (((((a+b).b)*.c).d)+O)oder äquivalent: ((a+b)b)*cd
Die Ausgabe wird automatisch durch einige Standard-Operationen vereinfacht. Um auch das Skript zu vereinfachen, klicke auf vereinfache (ein bisschen) .
→ Mehr Hilfe zu 'Regulärer-Ausdruck'...
→ Mehr Hilfe zu '2-3-4-Baum'...
→ Mehr Hilfe zu 'Rot-Schwarz-Baum'...
Schriftliches Rechnen mit natürlichen Zahlen: algebra:, danach eine Rechnung, z.B. 587 + 768, 1000 - 487, 234 * 56 oder 1234 : 12. Rechnung animieren erzeugt eine Klickanimation.
algebra:
587 + 768
1000 - 487
234 * 56
1234 : 12
→ Mehr Hilfe zu 'Grundlagen der Algebra'...
Beginne mit linalg: und schreibe eine Anweisung pro Zeile: Matrizen als A = [1 2; 3 4], Spaltenvektoren als v = (1, 2), verknuepft mit +, -, *, ^T und ^-1.
linalg:
A = [1 2; 3 4]
v = (1, 2)
+
-
*
^T
^-1
Funktionen wie det(A), rank(A) oder eigenvalues(A) liefern Ergebnisse, die zugewiesen und weiterverwendet werden koennen, z.B. d = det(A) + rank(A). Ein grosser Anfangsbuchstabe (Det(A)) zeigt zusaetzlich die Rechnung Schritt fuer Schritt.
det(A)
rank(A)
eigenvalues(A)
d = det(A) + rank(A)
Det(A)
Markiere einen Operator mit einem eindeutigen Namen, um ihn zu animieren: C = A * @product B. Im Deklarationsblock waehlt operation=product; step=0; die markierte Operation und den angezeigten Schritt (step=-1 ist das Endergebnis). Die Konversionsbuttons ... animieren erzeugen daraus eine klickbare Animation.
C = A * @product B
operation=product; step=0;
step=-1
linalg: A = [1 2; 3 4] B = [0 1; 1 0] d = Det(A) C = A * @product B --declarations-- operation=product; step=0; --declarations-end--
→ Mehr Hilfe zu 'Lineare Algebra'...
Enthalten ist das moderne lateinische Alphabet mit 26 Buchstaben (A–Z), nicht ein einzelner antiker Inschriftenstand. Es entstand in Italien bis zum 7. Jh. v. Chr. aus einer westgriechischen Schrift über das Etruskische; die heutige 26-Buchstaben-Auswahl ist jünger. Siehe die → Unicode-Tabelle Basic Latin.
→ Mehr Hilfe zu 'Latein'...
Die griechischen Buchstaben gehen auf die um das 8. Jh. v. Chr. übernommene phönizische Schrift zurück. Verwendet wird die übliche Auswahl von 24 Buchstaben, nicht eine epochenspezifische archaische Regionalform; siehe die → Unicode-Tabelle für Griechisch. Die Auswahl rekonstruiert kein einzelnes antikes Regionalalphabet.
→ Mehr Hilfe zu 'Altgriechisch'...
Das 22-buchstabige hebräische Alphabet verwendet die jüdischen Quadratschriftformen aus → Unicode U+05D0–U+05EA. Diese aus dem Aramäischen abgeleitete Schrift setzte sich im Judentum in der Zeit des Zweiten Tempels (ab dem 5. Jh. v. Chr.) durch und unterscheidet sich von paläohebräisch. Schlussformen werden als Eingabe erkannt, sind aber keine eigenen Alphabet-Einträge.
→ Mehr Hilfe zu 'Biblisches Hebräisch'...
Diese 22 Zeichen sind paläohebräische Buchstaben aus dem phönizischen Unicode-Block → U+10900–U+10915. Sie stehen für die Schrift im eisenzeitlichen Israel/Juda (etwa 10.–6. Jh. v. Chr.); die Unicode-Kodierung ist modern und datiert nicht die Schrift.
→ Mehr Hilfe zu 'Paläohebräisch'...
Dies ist eine Auswahl von 46 Devanagari-Zeichen (Vokale und Konsonanten), kein vollständiges oder eindeutig antikes „Sanskrit-Alphabet“. Devanagari entwickelte sich etwa vom 7.–11. Jh. n. Chr., lange nach dem Ursprung des Sanskrit; siehe die → Unicode-Tabelle Devanagari. Vokalzeichen und Virama sind nicht enthalten.
→ Mehr Hilfe zu 'Sanskrit'...
Enthalten ist das syrische Alphabet mit 22 Buchstaben aus U+0710–U+072C (Unicode Syriac-Block), eine kursive Nachfolge der aramäischen Schrift für die syrische Sprache. Syrische Schrift ist ab dem 1. Jh. n. Chr. im Raum Edessa belegt; siehe die → Unicode-Tabelle Syriac.
→ Mehr Hilfe zu 'Syrisch'...
Dies ist ausdrücklich das 22-buchstabige Reichsaramäische Alphabet, Unicode U+10840–U+10855, aus der Zeit des Achämenidenreichs (5.–3. Jh. v. Chr.) – kein allgemeines Alphabet für alle Epochen des Aramäischen. Siehe die → Unicode-Tabelle Imperial Aramaic.
→ Mehr Hilfe zu 'Aramäisch'...
Dies sind die üblichen 28 arabischen Grundbuchstaben im Unicode-Block Arabic U+0600–U+06FF; Hamza, Vokalzeichen und Erweiterungsbuchstaben gehören nicht zu dieser Auswahl. Die arabische Schrift entwickelte sich aus dem nabatäischen Aramäisch; frühe arabische Inschriften stammen etwa aus dem 4.–6. Jh. n. Chr. Siehe die → Unicode-Tabelle Arabic.
→ Mehr Hilfe zu 'Arabisch'...
Die Benennung der Variablen kann angepasst werden, indem vorne a,b,c,... eingefügt wird.
→ Mehr Hilfe zu 'BDD'...
→ Mehr Hilfe zu 'Huffman-Code'...
→ Mehr Hilfe zu 'Schaltkreis'...
→ Mehr Hilfe zu 'Zahlen'...
Wenn formulaMode=true eingestellt ist (im Deklarations-Bereich), dann ist der Mathe-Modus eingeschaltet. Alles außen herum (Package-Deklarationen, \documentclass, \begin{document} usw.) fallen in diesem Fall weg.
Latex-Code kann aus allen auf Latex basierenden Skripten generiert werden, indem auf den Button zeige generator-code geklickt wird.
→ Mehr Hilfe zu 'LaTeX'...
Beachte: Im Augenblick kann nur der Graphviz-'dot'-Prozessor genutzt werden.