Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Formale Sprachen und Wörter » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
Linux Formale Sprachen und Wörter

Meine Frage:
Ich bereite mich gerade auf meine Prüfung in Theoretischer Informatik vor und muss Syntaxdiagramme erstellen. Ein Beispiel dafür wäre: Erstelle sie ein Syntaxdiagramm zu folgender Sprache:a hoch i c hoch s b hoch 2i. Meine Frage ist nun ob man das Diagramm in gewünschter reihenfolge ablaufen lasen kann also z.B. ne Schleife um a und bb und dnach erst das c, oder ob das die Bedeutung verändert. Die Sprache L besteht aus Wörtern. Wenn das schon oben beschriebene ohne , geschrieben ist handelt es sich dann um ein Wort?

Vielen DAnk im Vorraus.

Meine Ideen:
Das Wort aaacbbbbbb ist ja nicht dassselbe wie aaabbbbbbc.