Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in XWizard

Warum wird das Wort nicht akzeptiert? KA befindet sich in einem Endzustand und Lesekopf rechts von der Eingabe? Danke

Wed, 10 Jul 2019 13:03:59 +0000

Frage zu Skript%3A%0A%0A------------%0Apda%3A%0D%0A%28s0%2C a%2C a%2C %29 %7C %28s0%2C b%2C a%2C %29 %3D%3E %28s0%2C aa%29%3B%0D%0A%28s0%2C a%2C k%29 %7C %28s0%2C b%2C k%29 %3D%3E %28s0%2C ak%29%3B%0D%0A%28s0%2C c%2C a%29 %7C %28s0%2C d%2C a%29 %7C %28s1%2C c%2C a%29 %7C %28s1%2C d%2C a%29 %3D%3E %28s1%2C lambda%29%3B%0D%0A--declarations--%0D%0Ae%3D%23n%23%3B%0D%0As0%3Ds0%3B%0D%0AF%3Ds0%2Cs1%3B%0D%0AkSymb%3Dk%3B%0D%0Ainputs%3Dacc%3B%0D%0AsimSteps%3D3%0D%0A--declarations-end--%0A------------

Beantwortet: Warum funktioniert das nicht, was habe ich falsch gemacht? TUR AF

Mon, 07 Jan 2019 22:04:05 +0000

Hallo,

unter den Zeilen für s1 hast du (s2, N) => (s1, N, R) geschrieben. Diese Zeile ist falsch und redundant! Wenn du diese Zeile weglassen, wird das funktionieren.

Die richtige (s2, N) => (s2, N, L) hast du unten getippt.

Viele Grüße,

Runxi (Tutorin)

Zur Verfügbarkeit des XWizards

Tue, 23 Jan 2018 15:21:51 +0000

Vor der Bonusklausur hat der XWizard (Website-Version) zeitweise über mehrere Stunden nicht funktioniert, was ungünstig war, wenn Sie ihn zum Lernen nutzen wollten. Ich habe nach der BK eine Weile getüftelt und einige mögliche Problemquellen ausgemacht.

Ich vermute, dass es eine Kombination war aus Skripten, deren Berechnung sehr lang gedauert hat (etwa wenn jemand einen Grammatikbaum bis Tiefe 100 angefordert hat) und ein paar kleinen Programmierfehlern, die dazu führten, dass unter gewissen Umständen spätere Nutzer auf die Abarbeitung dieser sehr langen Skripte warten mussten, anstatt dass sie einfach asynchron eine neue Anfrage stellen konnten.

Ich habe jetzt zwei Dinge getan (die erstmal einen einfachen Workaround darstellen, denn ich möchte nicht riskieren, kurz vor der Klausur alles zu zerschießen):

Die Zeit, ab der ein lang dauerndes Skript abgebrochen wird, habe ich deutlich herabgesetzt. (Das bedeutet, dass Skripte ab 10 Sekunden Dauer abgebrochen werden können.)
Die asynchronen Anfragen sind jetzt wieder möglich. (Ich hoffe, dass dadurch nicht neue Probleme entstehen, aber bisher läuft es einwandfrei.)

Ich werde Sie in diesem Thread auf dem Laufenden halten, wenn ich Änderungen am XWizard vornehme, und ich bitte Sie, mir ebenfalls hier bescheidzusagen, wenn Sie Probleme oder Anmerkungen haben.

XWizard funktioniert nicht

Sun, 14 Jan 2018 16:32:09 +0000

Der XWizard lässt sich nicht aufrufen. Auch die Downloadversion lässt sich nicht intallieren. Was kann ich tun?

Beantwortet: XWizard nicht aufrufbar

Sat, 13 Jan 2018 17:31:55 +0000

Sie können übrigens immer die Downloadversion nutzen, auch wenn der Server nicht erreichbar sein sollte, siehe Doku, Kapitel über "Access":

http://www.dasinfobuch.de/docs/documentation_users.pdf

bzw. für die deutsche Version:

http://www.dasinfobuch.de/docs/documentation_users_G.pdf

Bonusklausur

Sat, 13 Jan 2018 05:57:35 +0000

Wir wünschen Ihnen... (Bitte auf die Hand klicken.)

@[ID-28934]@

Beantwortet: TUR-AF Alternativlösung?

Sat, 06 Jan 2018 12:31:04 +0000

Hi,

du kannst mit "Wechsle Anzeige der Touring-Tafel" dir die Abfolge für dein gewähltes Wort anschauen. Dann musst du noch "runStepsScirpt" passend einstellen. Danach wird dir die komplette Ableitung angezeigt, wenn du auf "Draw" drückst.

Deine Lösung sieht gut aus.

Hoffe konnte dir helfen :)
Gruß

Alex (Tutor)

Beantwortet: Frage zu Skript

Thu, 04 Jan 2018 10:12:10 +0000

Der Algorithmus erzeugt nicht unbedingt alle Wörter der Länge nach (die erzeugten Wörter werden nur der Länge nach sortiert). Meistens kommt das schon hin, aber in diesem Fall wurden ein paar der kürzeren Kombinationen weggelassen.

Wenn es Sie interessiert, wie der Algorithmus funktioniert, können Sie sich den Code hier anschauen: https://sourceforge.net/projects/xwiz

Ich kann bei Bedarf auch gerne genauer ausführen, wo der entsprechende Algorithmus zu finden ist.

Lassen Sie sich jedenfalls davon nicht verwirren, "Ihre" Wörter sind natürlich auch in der Sprache.

Beantwortet: Was bringen mir die Codewörter der Minimalaufgaben?

Tue, 02 Jan 2018 09:54:00 +0000

Hallo,

was meinst du denn mit Minimalaufgabe?

Gruß,

Maren (Tutor)

Beantwortet: test_1 (bitte ignorieren!)

Wed, 08 Nov 2017 12:40:38 +0000

tezrteu

@[fsm:]@

Beantwortet: Technisches Problem beim X-Wizard

Tue, 25 Jul 2017 08:40:17 +0000

Es funktioniert jetzt wieder. Danke für den Hinweis!

Beantwortet: XWizard

Tue, 17 Jan 2017 16:40:34 +0000

Hallo,

ich habe den Fall rekonstruiert und bei mir sind die eckigen Klammern dann aufgetreten, wenn runStepsScript=10; überschritten wurde.
Damit falls die erstellte Turing Maschine in einer Schleife gefangen sein sollte der Vorgang irgendwann abbricht wird hier an der Stelle immer ein Grenzwert definiert. Sprich in meinem Fall soll die Turing Maschine nach 10 Übergängen abbrechen.
Du kannst den Wert ja etwas hoch setzen, aber sehr wahrscheinlich hast du hier den Fall, dass deine Turing Maschine eben in einer Dauerschleife gefangen ist und daher immer an einer Stelle abgebrochen werden muss.

Grüße, Sören (Tutor)

Beantwortet: XWizard: Überprüfe leeres Wort

Mon, 16 Jan 2017 10:33:54 +0000

Geht es um endliche Automaten, Kellerautomaten oder Turingmaschinen? Ich denke, in allen drei Fällen müssten Sie einfach

inputs=;

schreiben.

EDIT: Bei Turingmaschinen

inputs=*;

(Und bei endlichen Automaten macht eine leere Eingabe eigentlich wenig Sinn.)

Beantwortet: Welches ist die erste Nicht-Primzahl?

Tue, 03 Jan 2017 17:16:54 +0000

Ja, das stimmt. Wenn Sie die korrekte Lösung für $n$ eingeben, wird auch das in der Erklärung zur Lösung verraten. Haben Sie auch das herausgefunden?

Beantwortet: Würde das ganze bei Frage 4b auf Aufgabenblatt 1 nicht auch so funktionieren?

Wed, 13 Jul 2016 08:21:10 +0000

Naja, Ihr Automat ist halt nicht deterministisch, was laut Aufgabenstellung gefordert war. Wenn Sie ihn deterministisch machen, sehen Sie, dass er auch nicht ganz korrekt ist:

http://www.xwizard.de:8080/Wizz?template=ID-17152

Das Problem ist, dass Wörter, die 001 enthalten, aber nicht nur am Ende, nicht erkannt werden. Sobald Sie einmal 001 gelesen haben, kommen Sie nicht mehr zurück, um weitere Vorkommen von 001 zu erkennen.

Viele Grüße

Lukas König

Umfrage zum XWizard

Fri, 26 Feb 2016 17:35:08 +0000

Da Sie ja jetzt nach der Klausurspannung sicher ganz viel Zeit haben :-) würden wir uns freuen, wenn Sie ein bisschen davon erübrigen könnten, um unsere

3-Minuten-Umfrage zum XWizard

zu machen. Wir möchten die (selbstverständlich anonymen) Daten nutzen, um den XWizard weiter zu verbessern.

Vielen Dank schon einmal und ein schönes Wochenende

Lukas König

PS. Die Oberfläche hat sich schon aufgrund erster Rückmeldungen ein bisschen verändert, schauen Sie ruhig rein: www.xwizard.de.

Beantwortet: XWizard Folie 70

Tue, 10 Nov 2015 11:31:52 +0000

Hallo,

tja, das implementieren wir, wenn wir Zeit dazu finden. Eigentlich ist es nicht schwierig. Die Umkehrrichtung (NEA => RL. Grammatik) ist bereits implementiert, und an einem Nachmittag kann man die andere Richtung sicher auch hinkriegen. Im Augenblick sind wir allerdings alle sehr ausgelastet, sodass ich keine Versprechungen machen will.

Es sei denn, Sie hätten Lust, das selber zu versuchen... In diesem Fall melden Sie sich bitte bei mir.

Viele Grüße

Lukas König

Was ist der XWizard?

Thu, 28 May 2015 12:23:13 +0000

Der XWizard

Der XWizard wurde für die Vorlesung Info II erstellt, ursprünglich zur Erstellung von Aufgaben (das X steht daher für eXercise). Er bietet eine Fülle von Möglichkeiten, mit den in der Vorlesung gelehrten Konzepten herumzuspielen oder eigene Fragestellungen zu bearbeiten.

Dazu gibt man ein sogenanntes Skript ein, und das Programm erzeugt ein entsprechendes Objekt (das sind etwa endliche Automaten, Kellerautomaten, Turingmaschinen, Grammatiken, Binary Decision Diagrams usw.), das angezeigt und weiter verarbeitet (etwa minimiert, in eine Normalform überführt o.ä.) werden kann. Außerdem können kleine Aufgaben mit dem XWizard gestellt und gelöst werden. Siehe auch u.a. Abbildungen bzw. diesen Forenbeitrag.

Der XWizard ist als (1) Web-Version und als (2) Download (PDF-XWizard) verfügbar. Die Web-Version ist ab dem WS15/16 offiziell verfügbar und hat nahezu den gleichen Funktionsumfang wie die Download-Version, allerdings sind mit der Download-Version z.T. komplexere Berechnungen möglich. Falls Sie Probleme haben oder Fehler bemerken, sagen Sie uns bitte hier im Forum bescheid.

www.XWizard.de
PDF-XWizard (Download)