EBNF Aufgaben (Erweiterte Backus-Naur-Form)?

Wie löse ich diese Aufgaben ?

Das Grundverständnis wie die EBNF funktioniert habe ich doch dieses Thema breitet mir einfach Probleme. Meist verstehe ich solche Themen durch die Lösung besser als durch stundenlange Recherche in verschiedenen Skripts.

Bild zum Beitrag

1 Antwort

ralphdieter

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik

06.11.2022, 23:24

Auf der Wikipedia-Seite zur EBNF sind (a) und (b) gleich am Anfang als Beispiel zu finden.

ITbeginner662

Fragesteller

06.11.2022, 23:56

Danke dir für deine Antwort, ich hatte diese Beispiele auch schon entdeckt, doch habe mich letztlich dazu entschlossen, es so anzugeben, wie es in unserem Skript dargestellt wird. Ob das ganze nun richtig ist, kann ich nicht beurteilen :)

Hier mal mein Lösungsweg.

https://imgur.com/a/P7rfFEe

ralphdieter

07.11.2022, 00:01

@ITbeginner662

Deine Lösung erlaubt gar keine Nullen. die Aufgabe verbietet aber nur führende Nullen. Um die Unterscheidung zwischen ZifferMitNull (0-9) und ZifferOhneNull (1-9) wirst Du nicht herumkommen.

Außerdem ist bei dir in (a) und (b) auch eine leere Zahl erlaubt.

ITbeginner662

Fragesteller

07.11.2022, 00:10

@ralphdieter

Ach so okay, laut meinen Angaben könnte ich ja nicht einmal eine 10/100/1000 erhalten, verständlich dann muss ich das ganze noch abändern, danke für die Hilfe. :)

Moin zusammen...

ich stehe gerade vor dem Problem das ich nicht ganz klar komme mit der EBNF.

und zwar soll ich eine Ganzzahlvariable angeben mit dem gegebenen mitteln, kann mir da vielleicht weriterhelfen, oder evt. einen Link schicken wo das gut erklärt wird.

Danke :)

...zur Frage

Backus naur Form Programmier Syntax?

Das Bezirkszeichen kann 1 oder 2 Buchstaben enthalten.

Die Zahl am Ende kann 1- bis 4-stellig sein, beginnt aber nie mit einer 0

Der Mittelteil besteht aus 1 oder 2 Buchstaben Gültige Kennzeichen sind demnach z.B. ◦ F-AZ 10 ◦ HP-XY 777 ◦ ST-C 4

Lösung:

Meine Frage hierzu wäre folgendes:

Wenn ich das Symbol hier verwende "|" heißt dass, ich definiere eine weitere Regel zu einem existierenden Begriff. Wie z.B bei <rest> da sage ich einmal buchstabe und zahlen soll eine Kombination sein und dann sage ich durch die Trennung "|" buchstabe buchstabe und Zahl soll eine Kombination sein, stimmt diese annahme von mir?

Die nächste Frage wäre, ich habe<zahlen> ::= <zahlOhneNull>| stehen. und darunter wird immer um <zahl> erhöht, das heißt, damit ich die ZahlohneNull von 1-9 definiere müsste, ich dass solange ausführen bis <zahlOhneNull<zahl><zahl><zahl><zahl> bis 9 geht?

...zur Frage

Kennt sich jemand mit Kara aus?

Halloooooooo😄

Ich schriebe bald ein Test über den Marienkäfer Kara und habe als Übung diese Aufgaben bekommen! Gibt es hier ein paar Informatiker oder so die sich damit auskennen?😅 wenn ja, wäre es nett wenn ihr mir ein wenig helfen könntet weil ich das komplett nicht verstehe 🫣

hier sind die Aufgaben die ich bekommen habe:

...zur Frage

Wie übe ich für die Informatik Prüfung?

Hallo Zusammen

Habe eine Informatik Prüfung und weis nicht wie ich mich vorbereiten soll. Unten sind die Lernziele. Wäre sehr froh um eure Tipps und Ideen. Habt ihr eventuell noch Aufgaben oder ideen was darankommen könnte?

Besten Dank im Voraus!!!

L.g.

...zur Frage

Bin lost in info?

Hey Liebe Gute Frage Nutzer ,

ich muss meine Aufgaben in einer Stunde absenden und ich bin so lost in Informatik. Ich Bin die einzige neue im Kurs (die anderen im Kurs hatten Info schon vorher als Wahlfach) doch mein Lehrer nimmt keine Rücksicht auf mich , weshalb ich sehr weit hinter meinen Mitschülern im Unterricht bin ,vielleicht sind diese Aufgaben normale Anfänger Aufgaben aber mir würden die Basics noch nicht erklärt und jetzt habe ich keine Zeit mehr mir sie selber beizubringen - ich versteh nichts kann mir bitte jemand bei den Aufgaben (siehe Bilder) helfen🙏

...zur Frage

Wie kann ich eine EBNF programmieren?

indem ich z.b. einen input habe und dieser input soll regeln erfüllen, was ist die generelle vorgehensweise? hat jemand sowas schonmal gemacht?

...zur Frage

Wie stelle ich die Ableitung eines Satzes übersichtlich da?

Hallo,

wie sie im folgenden Bild sehen können, soll ich in Informatik Englische Sätze bilden und dazu gibt es auch 3 Aufgaben. Die ersten beiden Aufgaben habe ich bereits absolviert aber bei der letzten komm ich garnicht weiter.

Danke für eure Hilfe

...zur Frage

Inwieweit ist die Softwarentwicklung in Deutschland kompliziert?

Deutschland ist bekanntlich hochlohnland und hochentwickeltes Land.

Ich kenne viele Inder, Pakistaner etc, die sogar in ihrem Land als durchschnittlich gelten. Sie finden dennoch jobs bei Deutschen Firmen und bestehen die Probezeit.

Gibt es in Deutschland viele leichte Aufgaben, oder was?

...zur Frage

Wie mache ich diese Informatikaufgabe?

Der Flächeninhalt eines Rechtecks berechnet sich aus dem Produkt beider Seitenlängen.

Erstellen Sie eine Funktion in Python, welche als Übergabeparameter die beiden Seitenlängen erwartet und den Flächeninhalt zurückgibt, sofern dieser positiv ist.

Ansonsten soll 0 zurückgegeben werden.

vielen Dank schonmal im Voraus!

...zur Frage

Java Warteliste Programmieren?

Hi, bin vor kurzem einem Programmierunterricht beigetreten und muss nun folgende Aufgabe als Hausaufgabe lösen, aber leider bekomme ich das nicht hin :(

Aufgabe:

- Deklarieren Sie 4 Variablen:

"max" = Anzahl der Personen die maximal einen Fixplatz erhalten dürfen.
"fix" = Anzahl der Personen die einen Fixplatz haben
"wartend" = Anzahl der Personen auf der Warteliste
boolean variable "istVoll" = true falls keine weiteren Plätze mehr vergeben werden können, false falls Plätze frei

Bis hierhin ist alles klar.

Jetzt soll das Programm folgende Bedingungen erfüllen:

Wenn noch Fixplätze frei und und Personen auf der Warteliste, so wird den Personen auf der Warteliste ein Fixplatz zugewiesen bis keine Plätze mehr frei sind oder keine Personen auf der Warteliste stehen
Wenn keine weiteren Personen einen Startwert erhalten haben so entspricht "fix" seinem Startwert

Hat jemand schon Erfahrungen mit solchen Aufgaben und kann mir "auf die Sprünge helfen"?

Ich habe schon gefühlt das ganze www durchforstet und kann nichts finden. Mein Kopf gibt mir auch nichts dazu aus.

Bis jetzt habe ich nur folgendes:

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Binärsysthem Informatik?

In unseren Plichtaufgaben stehen folgene Aufgaben:

Was haben alle geraden Zahlen gemeinsam was alle ungeraden?

Es bezieht sich alles auf das Binärsysthem. Danke schon mal im Voraus!

...zur Frage

Wie löst man Reverse durch Vollständige Induktion?

Hallo,

Ich habe schon Aufgaben mit Induktion bewiesen, aber die waren mit Zahlen, bei dieser Aufgabe weiß ich nicht, wie ich die beweisen kann

...zur Frage

Kann mir einer bitte erklären wie ich mit dem Zweierkomplement rechnen soll?

Moin Leute!

Ich verstehe leider absolut nicht wie ich mit dem Zweierkomplementzahlen rechnen soll.

Insbesondere die Aufgabe 1.6, die Aufgaben a) und b).

Für mich ergibt es vor allem bei b) keinen Sinn wie man das rechnen soll.

Die linke und die Rechte Zahl sind beide doch schon im Zweierkomplement. Wie soll ich da denn bitte noch subtrahieren?

Ich hoffe ihr könnt mir weiterhelfen und bedanke mich im voraus für die Antworten!

Mfg!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen