Sprache einer Chomsky-Grammati < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hallo Leute,
ich hänge bei einer Aufgabe und zwar sollen wir die Sprache einer Chomsky-Grammatik angeben, aber irgendwie kann ich die Sprache nicht begrenzen, da ich denke, sie hat keine eindeutige Strutkur!! bitte um hilfe
Hier die Grammatik:
G = ({S},{a,b,c},{S-->aScS,S-->bS,S-->},S)
Bitte helft mir, ich hab keine Ahnung wie das gehen soll un dann müssen wir als 2. noch ein Kalkül zu den Satzformen schreiben, aber das krieg ich ja dann auch nicht hin... ich hoffe ihr könnt mir helfen... weil wir bald info schreiben und ich wollte diese übungsaufgabe auf jeden fall verstehen..
Danke schon im Voraus
tobinator
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:16 So 29.04.2007 | | Autor: | tobinator |
letzte Regel soll von S--> epsilon sein...
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:05 Mo 30.04.2007 | | Autor: | Ankh |
Ich vermute ganz stark, dass die erzeugte Sprache alle Wörter aus dem Alphabet {a,b,c} beinhaltet, die genauso viele a's wie c's enthalten. Weitere Einschränkungen gibt es meiner Meinung nach nicht.
|
|
|
|
