Auch wer keine Ahnung von Informatik hat sollte sehen, dass hier was falsch ist, oder peile ich gerade einfach was nicht? Kurz zur Erklärung: Terminal = la oder le oder lu Nicht-Terminal (quasi ne Variable) = S, A, B... Erst steht im Buch folgender Satz: Dann das auf der nächsten Seite (beachtet nur die rechte Blase): Dort steht nun es könnte ein Nicht-Terminal alleine stehen. Darunter sieht man aber ganz klar ein Terminal (das lu) alleine! Dass ich hier eig. nichts verwechsle beweist doch der Satz im 1. Bild, oder was verstehe ich nicht? P.S. Hier werden gerade reguläre Sprachen bzw. Grammatiken definiert.

Fehler im Buch? Abitur Informatik?

Auch wer keine Ahnung von Informatik hat sollte sehen, dass hier was falsch ist, oder peile ich gerade einfach was nicht?

Kurz zur Erklärung:

Terminal = la oder le oder lu

Nicht-Terminal (quasi ne Variable) = S, A, B...

Erst steht im Buch folgender Satz:

Bild zum Beitrag

Dann das auf der nächsten Seite (beachtet nur die rechte Blase):

Bild zum Beitrag

Dort steht nun es könnte ein Nicht-Terminal alleine stehen. Darunter sieht man aber ganz klar ein Terminal (das lu) alleine! Dass ich hier eig. nichts verwechsle beweist doch der Satz im 1. Bild, oder was verstehe ich nicht?

P.S. Hier werden gerade reguläre Sprachen bzw. Grammatiken definiert.

Das Ergebnis basiert auf 6 Abstimmungen

Eindeutiger Fehler im Buch 67%

Du verstehst etwas falsch 33%

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

ohwehohach

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Technik

24.05.2018, 15:13

Eindeutiger Fehler im Buch

Der erklärende Satz im ersten Bild ist korrekt. Entweder steht ein Terminal alleine, oder es steht ein Terminal, gefolgt von genau einem Nicht-Terminal.

Ansonsten wären alle Sätze, die mit der Grammatik gebildet werden können, unendlich lang.

PS: Genau gesagt werden hier übrigens Rechts-Reguläre Grammatiken definiert. Bei Links-Regulären darf dann ein leeres Wort, ein Terminal oder ein Nicht-Terminal gefolgt von einem Terminal stehen.

TechnikSpezi

Fragesteller

24.05.2018, 15:14

Richtig, so hab ich es auch schon vorher im Internet gesehen und wollte es gerade auf einen Lernzettel schreiben und noch zuende lesen. Und dann sah ich das im 2. Bild. Danke für die Antwort.

TechnikSpezi

Fragesteller

25.05.2020, 13:23

Übrigens: Ich hatte zu der Zeit dem Verlag auch geschrieben und der Fehler wird korrigiert.

Hallo,

ich habe zwar eine regelrechte Ansprechphobie, aber vielleicht kann ich mich überwinden, wenn die jeweilige Frau sich in einer entspanteren Atmosphäre befindet. Ich könnte mich in ein Café setzen, in dem auch eine oder vereinzelt mehrere Frauen sitzen, die sich nicht kennen. Dann könnte ich ein Buch lesen, alleine schon deshalb, weil ich es langweilig finde, nur irgendwo zu sitzen und nichts weiter zu machen. Das könnte dann gebildet oder einfach positiv wirken. Wenn die Frau mich wahrnimmt, könnte ich ihr zulächeln, falls ich mich überwinden kann, und dann zu ihr gehen. Man könnte sich kurz vorstellen und im Anschluss Folgendes fragen: "Darf ich fragen, wie du heißt?“ Das Buch könnte dann ein Gesprächseinstieg sein, da es ja vielleicht komisch rüberkommt, wenn ich direkt im zweiten Satz anfange, über einen Krimi oder die Schlacht um Stalingrad zu reden.

Ist der Plan vielversprechend? Gehen überhaupt viele Frauen alleine ins Café?

...zur Frage

Kann ein "denn" oder "deshalb"-Satz alleine stehen?

Hallo!

Also ich gebe Deutschnachhilfe und ich bin dabei auf ein grundlegendes Problem gestoßen:

Das Mädchen, dem ich Nachhilfe geben fängt am liebsten Sätze mit "denn" oder "deshalb" an. Hier ein paar Beispiele:

Ich habe mich sehr über das Buch gefreut. Denn es war sehr schön.

Ich vermisse dich sehr. Deshalb bin ich traurig, dass du nicht kommst.

Eigentlich sind die Sätze doch unvollständig, oder? Ich brauche dringend Hilfe, dankeschön!

...zur Frage

Kann ich leicht Praktikum oder Werkstudent-Stelle in Informatik anfangen, wenn ich dieses Buch lerne?

Python 3: Das umfassende Handbuch: Über 1.000 Seiten Sprachgrundlagen, Objektorientierte Programmierung und Beispielprogramme

Aus dem Inhalt:

Einführung in Python
Sprachgrundlagen
Modularisierung
Objektorientierung
Mathematische Module
Reguläre Ausdrücke
Datums- und Zeitfunktionen
Schnittstellen zum Betriebssystem
Thread-Programmierung
Datenspeicherung
Netzwerkkommunikation
Fehlerbehandlung
Distribution von Python-Projekten
Programmoptimierung
Webentwicklung mit Django
GUI-Programmierung
Wissenschaftliches Rechnen
Anbindung an C/C++
Migration von Python 2.x auf 3

Python-Wissen auf über 1.000 Seiten
Strukturierter Aufbau von den Grundlagen bis hin zu fortgeschrittenen Techniken
Gut lesbarer Text mit übersichtlichen Code-Listings
Sprachreferenz und Beschreibung der Standardbibliothek
Zahlreiche Beispielprogramme zum Download

...zur Frage

Was ist Sigma + in der Theoretischen Informatik?

Sigma * ist ja in der Theoretischen Informatik die Kleenesche Hülle. Was ist dann Sigma+ ?

...zur Frage

Turing-Maschine platzbeschränkt, zeitbeschränkt?

Ist eine platzbeschränkte Turing-Maschine immer zeitbeschränkt?
Ist eine zeitbeschränkte Turing-Maschine immer platzbeschränkt?

...zur Frage

Bei Djkstra mit negativen Kantengewichten positive Konstante addieren?

Einen wunderschönen guten boungiorno an alle,

Gegeben sei ein Graph G mit negativen Kantengewichten w ∈ ℤ \ℕ. Sei k das kleinste Gewicht einer Kante. Wir verfolgen die folgende Strategie, um die negativen Gewichte in positive zu transformieren: Addiere |k| auf jedes Kantengewicht und führe den Dijkstra-Algorithmus aus.Führt unsere Strategie zu einer korrekten Bestimmung der kürzesten Wege in G? Begründe Deine Antwort anhand eines Beispielgraphen.

Ansatz: Ich bin mir nicht sicher ob ich die Aufgabe richtig verstanden habe. Wir haben hier jetzt einen Graphen, der ausschließlich aus negativen Kantengewichten besteht. Und jetzt sollen wir |k| also das größte negative Gewicht auf jede einzelne Kante addieren und prüfen, ob Dijkstra noch korrekt funktioniert. Und genau da liegt der Hund in der Petersilie begraben. Weil Djkstra arbeitet doch ohnehin schon nicht mehr 100 % korrekt mit negativen Kantangewichten. Wie soll ich dann prüfen, ob er unter dieser Modifikation ( |k| drauf addieren ), dann noch korrekt arbeitet, wenn schon mal die Voraussetzung für korrektes Arbeiten nicht mehr erfüllt ist.

In dem Hinweis steht jetzt „Begründe Deine Antwort anhand eines Beispielgraphen“.. das hört sich so an als würden die dann nach einem Gegenbeispiel fragen.

Aber es würde sich doch nichts an den Kürzesten Wegen ändrern. Angenommen wir haben jetzt einen Graphen mit den Kantengewichten k = -10, -9, -8, -7, -6, -5, -4, -3, -2, -1. Dann wäre das kleinste Gewicht k = - 10. Also ist |k| = 10. Also überall 10 addieren

-10 + 10 = 0

-9 + 10 = -1

-8 + 10 = - 2

-1 + 10 = 9

usw.

Dann sind die Kantengewichte halt alle um 10 größer. Ändert sich nichts dran.Die Wege die früher "-10" waren und die kürzesten wahren, sind jetzt halt die Wege die "0" heißen und die kürzesten sind. Diejenigen die früher die zweitkürzesten waren und "-9" hießen, heißen jetzt halt "-1" usw.. Selbes System. Oder hat jemand ein gutes Gegenbeispiel wo es nicht funktioniert? Bei positiven Kantengewichten würde mir jetzt sowart was einfallen, aber hier sollen die Gewichte ja nur negativ sein.

Danke und einen wunderschönen sonnigen Sonntag Nachmittag

...zur Frage

Beweis zur gespiegelten Sprache?

Hallo,

ich habe hier eine Aufgabe bei der ich nicht weiter komme und hoffe hier etwas Hilfe zu bekommen oder einen Ansatz wie ich voran kommen würde.

Die Aufgabe lautet:

Sei Σ ein Alphabet und A ⊆ Σ ∗ eine Sprache. Wir definieren die gespiegelte Sprache von A als A^ rev = {w | w ^rev ∈ A}.

1. Sei B = {a,aab,abb,abababba}.Geben Sie B rev explizit an.

Dies habe ich wie folgt gelöst: (a, aab, abb, abababba)^rev = a, baa, bba, abbababa

wobei a ein Palindrom ist.

2. Sei L ∈ REG eine beliebige Sprache. Beweisen Sie L^rev ∈ REG.

Bei dem Beweis hier komme ich lediglich nicht weiter. Ich weiß nicht wie ich das im allgemeinen zeigen soll, dass L^rev ∈ REG ist.

Habt ihr Vorschläge? Ich wäre euch sehr dankbar. :)

...zur Frage

Wie kann ich beweisen, dass eine gegebene Sprache vom Typ-2 ist?

Hier ist mein Ansatz. Ich bilde eine Typ-2 Grammatik zu dieser Sprache. Es gilt, dass zu jeder Typ-2 Grammatik eine Typ-2 Grammatik in CNF existiert. Wäre das ein Ansatz um zu zeigen, dass eine Sprache vom Typ-2 ist?

Gibt es noch andere Möglichkeiten? Ich könnte theoretisch auch einen PDA aufzeichnen oder?

...zur Frage

Pumping-Zahl?

Hallo, evtl. kennt sich jemand mit der Pumping-Zahl aus.

Diese ist nämlich jene minimale Zahl p, sodass gilt:

Jedes Wort w aus der Sprache L mit einer Länge von mind. p (also |w| = p) kann in w = xyz aufgespalten werden, derart, dass

|xy| <= p
y =/= e (leeres Wort)
x(y^i)z ist in L

------------------------

Ich hätte mich jetzt gefragt, was die Pumping-Zahl von 0001*, 1011 und ((011) u (1*0*) ist.

-----------------------

Beim Ersten hätte ich p = 4 vermutet. Begründung: x = 000, y = 1, z = e

Dann |xy| <= p, y =/= e, und xy^iz ist in L (weil 000111...11 in L) für jedes i aus IN.

----------------------

Beim Zweiten bin ich mir nicht sicher, ob es da überhaupt eine Pumping-Zahl gibt, weil ich 1011 eigentlich nicht aufpumpen kann. Vielleicht weiß da jemand mehr.

----------------------

Beim Dritten hätte ich eine Pumping-Zahl von 1 vermutet. Begründung: Setze x = e, y = 1 und z = e

Dann |xy| <= p, y =/= e und xy^iz ist in L (weil 111...11 in L) für jedes i aus IN.

---------------------

Stimmen meine Vermutungen? Was mache ich mit dem endlichen Ausdruck 1011?

...zur Frage

endlicher Automat so richtig gezeichnet?

Hey :)

ich hab hier eine Aufgabe zu endlichen Automaten und einen Lösungsansatz.

Aufgabe:
Es soll ein endlicher Automat gezeichnet werden, der eine gerade Anzahl an Nullen akzeptiert.

A = {0,1}

Meine Lösung:

...zur Frage

Philosophenproblem, habe ich nun einen Deadlock oder nicht? (Was genau meint zyklische Wartebedingung)?

Aufgabe:

Mein Problem hierbei ist, ich verstehe nicht, warum die zyklische Wartebedingung aufgehoben wurde. Es gibt ja immer noch Prozesse die die gleiche Gabel wollen und warten müssen, wenn einer die zuerst erhalten hat? Dadurch habe ich doch zyklisches warten?

...zur Frage

Typ 2 Sprache die Pumping Lemma erfüllt?

Das Pumping Lemma ist hier erfüllt. Es soll sich hier um eine kontrexfreie Sprache vom Typ 2 handeln. Woran erkenn ich dies?

...zur Frage

Labyrinth Rekursiv kürzesten Pfad finden?

Habe folgende Aufgabe. Ich soll den Kürzesten Pfad in einem Labyrinth Rekursiv finden.

Bisher kenne ich mich nur mit Wave Propagation (Iterativ) und wallfollower etc aus.

Meine Idee ists nun, dass ich Rekursiv erstmal das Maze entdecke und jedem Schritt eine Distanz zu ordne (Rekursive tiefe).

Nachdem alle Zellen discovered sind gehe ich vom Ziel aus und Suche dort Rekursiv per Backtracking den Kürzesten weg.

Ist das der Richtige Ansatz um das Problem zu lösen?

Das Labyrinth kann auch keine Wände haben und sehr großen Freiraum. Siehe Beispiel:

new String[]{
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "S               D",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
}

Es wird per Aufgabe zugesichert, dass der Weg maximal 65535 schritte lang ist. Das springt sofort ins Auge, weil unsigned short so groß ist. Dies würde meine Theorie bestätigen wenn man eine unsigned short matrix nehmen würde zum tracken der besuchten Zellen.

Oder gibts da eine bessere Lösung? Hab noch nie wirklich rekursiv gearbeitet und mag Rekursion nicht wirklich bisher.

...zur Frage

Welches der folgenden Zeichenketten ist ein Palindrom? a) ()() b) )(() ?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen