Autor Beitrag
$veno
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 42



BeitragVerfasst: So 29.10.06 14:09 
Hallo.

Ich habe zwei Fragen zu Grammatiken:

G = (N,T,P,S) ist gegeben mit
N={A,B,C}
T={a,b}
S={A}
P={A --> BC , B --> aB, C --> Cb , BC --> ab }

Möchte dazu die EBNF aufstellen.
Sieht diese einfach wie folgt aus?

A = B C
B = "a" B
C = C "b"
BC = "a" "b"

Wenn nicht, wie muss sie dann aussehen und warum muss sie so aussehen?

----

Desweiteren würde ich gern wissen was folgende Aufgabenstellung bedeutet:

Beschreiben sie umgangssprachlich die von G erzeugte Sprache L(G)!

Heißt das, dass ich einfach die Konstruktion von Worten dieser Grammatik mit eigenen Worten nachvollziehen soll?

Ich hoffe mir kann jemand helfen.

Danke und Gruss, Sven!
jaenicke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: So 29.10.06 14:46 
user profile icon$veno hat folgendes geschrieben:
Beschreiben sie umgangssprachlich die von G erzeugte Sprache L(G)!

Heißt das, dass ich einfach die Konstruktion von Worten dieser Grammatik mit eigenen Worten nachvollziehen soll?

Ja, wobei die Konstruktion dabei nicht das Wichtige ist, wichtig ist, dass du das Ergebnis, das heißt die möglichen erzeugten Wörter korrekt beschreibst. Die Konstruktion gehört da natürlich insofern dazu, als du ohne diese ja gar nicht beschreiben kannst, wie du auf die Wörter der Sprache kommst.

Was ist die EBNF? Ich hatte zwar auch "Theoretische Grundlagen der Informatik", aber die Abkürzung sagt mir im Moment nix. KNF und DNF kenne ich, aber das ist ja was anderes ;-).
$veno Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 42



BeitragVerfasst: So 29.10.06 15:14 
Danke für deine Hilfe erstmal, die Aufgabenstellung hab ich damit verstanden:)

user profile iconjaenicke hat folgendes geschrieben:
Was ist die EBNF? Ich hatte zwar auch "Theoretische Grundlagen der Informatik", aber die Abkürzung sagt mir im Moment nix. KNF und DNF kenne ich, aber das ist ja was anderes ;-).


EBNF ist die "Extended Backus-Naur-Form", welche kontextfreie Grammatiken kompakter repräsentiert.

Gruss Sven
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 29.10.06 15:23 
user profile icon$veno hat folgendes geschrieben:
BC = "a" "b"
Das ist aber nicht kontextfrei ;-)
Wie wäre es mit

A = BC
B = aB | a
C = Cb | b

Die " hab ich mal weggelassen - Großbuchstaben sind nichtterminal, kleine terminal. Die Sprache ist wenn ich das richtig blicke die Menge aller Wörter a^n b^m, n,m>=1.

_________________
We are, we were and will not be.