Formale Sprache

Hey ich kapier es nicht. Wir arbeiten mit so einem komischem Programm (JFLAP) und dazu benutzen wir nun eine Formale sprache. Das programm hab ih irgendwann gecheckt aber die sprache???? Kennt sich da jmd aus?? und könnte mir das erklären? :ja:

Bitte und danke schon mal, lg Steffi

Hallo,

Formale Sprachen ist ein Sammelbegriff, so wie wenn du Landessprachen sagen würdest. Von daher ist es wichtig zu wissen, welche Formale Sprache ihr verwendet? Und die Rahmendaten (Schule, FH, Uni, etc.) wären auch interessant.

gruß ZockerM

also ich bin in der 12. kl und es betrifft ja nur die schulinformatik.
Also ein alphabet ist: alle symbole, buchstaben, zahlen
Wörter sind eine reihe von diesen alphabetszeichen
Aber wad ist nun z.b. eine ableitung?? *hä?*
Kann mir keiner helfen?

Hi,

es gibt eine zu einer formalen Sprache eine Grammatik. D.h. also Vorschriften, wie man einzelne Zeichen (oder auch Gruppen von Zeichen) in andere überführt. Zum Beispiel wäre das hier eine Grammatik:
X -> aX
X -> b
Wenn du nun mit X anfängst, kannst du das hier "ableiten": X -> aX -> aaX -> aaX -> aab (das X wird in den ersten Schritten immer duch "aX" ersetzt und im letzten durch das "b")
Damit hast du nun das Wort "aab" abgeleitet. Die nächste Frage ist, welche Wörter kannst du noch ableiten, was ist also die Sprache, die durch die Grammatik beschrieben wird? Probiere einfach mal ein paar Ableitungen aus und dann kann man da schon leicht drauf kommen...

gruß ZockerM