A –> Ba (linksreguläre Grammatik)
A –> aB (rechtsreguläre Grammatik)
Wieso ist ” a ” nichtterminal?
Wieso ist das Erste links- und das Zweite rechtsregulär?
(No Ratings Yet)
Loading...Ich bin sehr an der Entwicklung der Künstlichen Intelligenz (KI) interessiert und frage mich, was die nächste Stufe in dieser Technologie sein könnte. Insbesondere würde ich gerne wissen, ob wir bereits die Allgemeine Künstliche Intelligenz (AGI) erreicht haben, eine Form der KI, die in der Lage ist, jede intellektuelle Aufgabe zu erfüllen, die ein Mensch…
Die Stadt Naktamun ist zu perfekt, als dass sie wahr wäre. Die Welt ist zu klein, als dass man sich einen schlechten Ruf leisten könnte. Olga hat sich zu sehr geschämt, als dass sie ihre Geschichte mit jemandem teilen könnte. Sie ist einfach zu hübsch, als dass jemand sie ignorieren könnte. Es ist zu heiß,…
Heißt beides nicht Gnade auf spanisch? LG
Hallo, heute hatten wir eine Spanisch Arbeit geschrieben, wo wir uns bei einer Aufgabe zwischen dem Indikativo Präsens und dem Subjuntivo Präsens entscheiden mussten. Da wir den Auslöser noch nicht hatten habe ich einfach den Indikativo Präsens verwendet, aber ich bin mir da nicht so sicher. Kann mir jemand sagen, ob es richtig ist, damit…
It’s 3 am, I’m running through the park The vodka bottle is empty I think I’ll lose my spark Yes I know i shouldn’t drink but I was already drunk, before I could even think I went into the disco The people staring at me I’m starting feeling dizzy I’m falling on my knee The…
A und B sind Nichtterminale, a ist ein Terminal.
Beispiel:
N={A,B}
T={a,b}
P={A->Ba; B=Bb|b}
Dann ist bbbbbbba ein Wort, das Wort wächst nach links, die Grammtik ist linksregulär.
Wenn P={A->aB; B=bB|b} gilt, wächst das Wort nach rechts: abbbbbbbb, die Grammtik ist rechtsregulär
Ich hasse theoretische Informatik.
Also ist jeder Kleinbuchstabe terminal und jeder Großbuchstabe nichtterminal?
Wenn die Sprache auch Großbuchstaben oder andere Symbole enthält, setzt man die Terminale zur Unterscheidung in Anführungszeichen oder Hochkommata.
P={S->’A’A; A->’a’B; B->’h’|’a’B }
Aaaaaaaaaaaaaaaaaaaaaah
Das wird häufig so gemacht, muß aber nicht.
Man kann z.b. auch griechische Buchstaben als Nichtterminale nutzen, sodaß man Grammatiken für Groß- und Kleinbuchstaben entsprechend bequem aufschreiben kann.
Klar wußte ich das.
Vielleicht noch als allgemeine Ergänzung für den FS:
Die Mengen für Terminale und Nichtterminale gibt man normalerweise nicht zum Spaß an. Die Terminale sind ja im Prinzip das Alphabet Deiner Grammatik, die die eigentlichen Wörter der Sprache generieren. Ob Du für Nichtterminale sowas wie Â, A’, A”,α oder was auch immer nimmst, ist egal, solange es eindeutig festgelegt wurde und vorzugsweise gut unterschiedbar ist.
Wusstest du, dass Karl Ranseier gestorben ist?
Da stimmt etwas nicht.
Kurz und Knapp, linksregulär expandiert nach links, wird also auf der rechten Seite von Ableitungen nach rechts hin terminiert. Bei rechtsregulär genau umgekehrt.
Ja, da stimmt was nicht tatsächlich.