 Formale Sprachen |
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
 |
|
Hallo,
1. S gibt die Produktion an, von welcher aus alle Wörter der Grammatik ableitbar sind (Das Startsymbol). Wäre S = <Buchstabe>, so könnte jedes Wort nur einen Buchstaben umfassen.
2. Angenommen es stünde nur da:
![[latex] <Name> \to <Buchstabe> [/latex]](http://www.matheboard.de/latex2png/latex2png.php? <Name> \to <Buchstabe> ) und die entsprechenden Buchstabendefinitionen, so könnte ein Name auch nur aus einem Buchstaben bestehen.
![[latex] <Name> \to <Name> <Buchstabe> [/latex]](http://www.matheboard.de/latex2png/latex2png.php? <Name> \to <Name> <Buchstabe> ) erweitert das ganze so, dass ein Name aus einem Namen und einem hinten angestellen Buchstaben Bestehen kann. D.h. an jeden Namen kann immer ein Buchstabe angehängt werden. Erst dadurch sind Namen möglich, welche mehr als einen Buchstaben haben.
Vlt noch mal eine kleine andere darstellung der Ableitung unten:
![[latex] <br />
<Name> & \Rightarrow & \underbrace{<Name> <Ziffer>}_{\mathrel{\widehat{=}}<Name>}<br />
& \Rightarrow & \underbrace{\underbrace{<Name> <Ziffer>}_{\mathrel{\widehat{=}}<Name>} <Ziffer>}_{\mathrel{\widehat{=}}<Name> <Ziffer>}<br />
& \Rightarrow & \cdots<br />
& \Rightarrow & a12<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php? <br />
<Name> & \Rightarrow & \underbrace{<Name> <Ziffer>}_{\mathrel{\widehat{=}}<Name>}<br />
& \Rightarrow & \underbrace{\underbrace{<Name> <Ziffer>}_{\mathrel{\widehat{=}}<Name>} <Ziffer>}_{\mathrel{\widehat{=}}<Name> <Ziffer>}<br />
& \Rightarrow & \cdots<br />
& \Rightarrow & a12<br />
)
Es handelt sich also um eine Art Rekursion.
Macht das deutlich, wie das zu Verstehen ist? Sonst gerne einfach noch mal nachfragen.
VG,
Karlito
|
|
15.02.2012 13:03 |
|
|
RGMC
Grünschnabel
Dabei seit: 14.02.2012
Beiträge: 3
|
|
mh.. ich habe das jetzt so verstanden.
wenn ich ein Wort bilden möchte aus einer sprache, zB das Wort "WAR".
müsste es also so abgeleitet werden:
<name> -> <name><name><name><buchstabe>
-> <WAR>
WAR ist ein Wort der sprache L(G), richtig?
anderer versuch: wort; "WM2006"
<name> -> <name><name><buchstabe><ziffer><ziffer><ziffer><ziffer>
-> <buchstabe><buchstabe><ziffer><ziffer><ziffer><ziffer>
-> <buchstabe><buchstabe><2006>
-> WM2006
hab ich das so richtig verstanden?
ein wort mit 10 Buchstaben, braucht 10 NAmen, um ein wort in der sprache zu werden.? also 10x<Namen> 1x<buchstabe>.
und das Feld <Buchstabe> ist dafür da, zu definieren, was im Feld <Name> für ein Zeichen kommt?
|
|
|
15.02.2012 22:00 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
| Zitat: |
Original von RGMC
<name> -> <name><name><name><buchstabe>
-> <WAR>
WAR ist ein Wort der sprache L(G), richtig?
|
Nein. Du musst schauen wodurch <Name> erstetzt werden kann, nämlich durch Produktionen, die von <Name> ausgehen. Und sowas wie <WAR> gibt es nicht! In den <> stehen Nichtterminalsymbole (etwas, worauf man weitere Produktionen anwenden kann), keine fertigen Wörter!
Du kannst <Name> durch <Name> <Buchstabe> ersetzen. Sowas wie <Name> <Name><Name><Buchstabe> kann gar nicht entstehen!
Gültig wäre
![[latex] <Name> <br />
\Rightarrow <Name><Buchstabe><br />
\Rightarrow <Name><Buchstabe><Buchstabe> <br />
\Rightarrow <Buchstabe><Buchstabe><Buchstabe>[/latex]](http://www.matheboard.de/latex2png/latex2png.php? <Name> <br />
\Rightarrow <Name><Buchstabe><br />
\Rightarrow <Name><Buchstabe><Buchstabe> <br />
\Rightarrow <Buchstabe><Buchstabe><Buchstabe>)
Beachte, dass ich immer die Produktion <Name> -> <Name> <Buchstabe> angewendet habe.
Danach fängt man an die <Buchstaben> durch gültige Produktionen zu ersetzen.
![[latex]<Buchstabe><Buchstabe><Buchstabe><br />
\Rightarrow <Buchstabe><Buchstabe>r<br />
\Rightarrow w<Buchstabe>r<br />
\Rightarrow war<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<Buchstabe><Buchstabe><Buchstabe><br />
\Rightarrow <Buchstabe><Buchstabe>r<br />
\Rightarrow w<Buchstabe>r<br />
\Rightarrow war<br />
)
Wie du siehst, kann man die Produktionen auch in beliebiger Reihenfolge anwenden.
Bitte beachte auch, dass in deiner Grammatik keine Großbuchstaben enthalten sind.
War das eingänglich?
VG,
Karlito
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Karlito: 16.02.2012 14:10.
|
|
|
16.02.2012 14:08 |
|
|
RGMC
Grünschnabel
Dabei seit: 14.02.2012
Beiträge: 3
|
|
ja jetzt hab ich es gecheckt.
vielen dnak für deine ausführliche erklärung, sowas bekommt man ja nicht in de runi 
ich vermute ich werde öfters in den jeweiligen Kapitel wohl stecken bleibe, was ich natürlich nicht hoffe.
hast du vielleicht verständnisvollere scripts oder paar lern tipps ich ich mir zu besseren Verständnis anschauen sollte?
wie du siehst hat mich das erste kapitel schon ins schwitzen gebracht, und ich würde gerne die Klausur erfolgreich bestehen.
was reguläre ausdrücke sind, daran wlll ich noch gar nicht denken :-D
|
|
|
16.02.2012 14:16 |
|
|
|
