Results 1 to 20 of 20

Thread: Bsp 1.4

  1. #1

    Title
    Principal
    Join Date
    Mar 2009
    Posts
    32
    Thanks Thanks Given 
    2
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts

    Bsp 1.4

    Kennt sich jemand beim Beispiel 1.4 aus?

  2. #2
    Deldrarim's Avatar
    Title
    Super Moderator
    Join Date
    Mar 2009
    Posts
    1,599
    Thanks Thanks Given 
    217
    Thanks Thanks Received 
    348
    Thanked in
    209 Posts
    Hi!..

    Naja es handelt sich, wi eman unschwer erkennen kann um eine Grammatik G mit der endlichen Menge an Variablen N = {S}, sowie den Terminalen T = {a,b}, den Regeln P = {S-> a^mSb^3, S->b^m} sowie dem Startsymbol S..

    1.4b) ist meiner Meinung nach
    S => a^mSb^3 => a^(m+m)Sb^(3+3) => a^(m*n)b^(3n+m)

    ja und dann daraus halt L(G) bilden..

    wie ich das mit der induktion anstellen soll is mir allerdings auch unklar =/

  3. #3

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    Meine Lösung:
    a)
    Induktionsbasis: This image was created with the kind support of Paulchen
    n=1:
    This image was created with the kind support of Paulchen
    This image was created with the kind support of Paulchen

    Induktionshypothese: This image was created with the kind support of Paulchen

    Induktionsbehauptung: This image was created with the kind support of Paulchen

    A(n):
    This image was created with the kind support of Paulchen
    This image was created with the kind support of Paulchen also was laut Induktionsbehauptung entstehen müsste
    This image was created with the kind support of Paulchen

    b)
    This image was created with the kind support of Paulchen
    Last edited by intruder; 16-03-2009 at 07:29.

  4. The Following User Says Thank You to intruder For This Useful Post:


  5. #4
    Meltrix's Avatar
    Title
    Elite
    Join Date
    Nov 2008
    Posts
    271
    Thanks Thanks Given 
    29
    Thanks Thanks Received 
    199
    Thanked in
    84 Posts
    könnte einer so lieb sein und mir das Beispiel kurz in einfachen Worten erklären??

    lg Meltrix

  6. #5

    Title
    Hero
    Join Date
    Sep 2008
    Posts
    220
    Thanks Thanks Given 
    41
    Thanks Thanks Received 
    16
    Thanked in
    9 Posts
    Ja ich vesteh das Bsp. auch nicht so ganz. Gibts dafür vielleicht auch eine Alternative zum Skriptum , Website etc.?

  7. #6

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    Man sieht sich die Induktionsbasis an, stellt dann die Induktionsbehauptung auf (man ersetzt alle n mit n+1).

    Dann sieht man sich nochmal die Induktionsbasis an (A(n)) und leitet dann einfach einen schritt weiter ab.

    Aus This image was created with the kind support of Paulchen kann nichts mehr abgeleitet werden da kein S mehr vorhanden ist.


    This image was created with the kind support of Paulchen kann man laut Angabe (This image was created with the kind support of Paulchen) auf zwei Arten ableiten: This image was created with the kind support of Paulchen oder das S wird mit der zweiten Regel abgeleitet: This image was created with the kind support of Paulchen
    Last edited by intruder; 14-03-2009 at 19:20.

  8. The Following 2 Users Say Thank You to intruder For This Useful Post:


  9. #7

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    Nevermind
    Last edited by intruder; 14-03-2009 at 18:26.

  10. #8
    Al Kupone's Avatar
    Title
    Elite
    Join Date
    Oct 2008
    Location
    Wien
    Posts
    391
    Thanks Thanks Given 
    8
    Thanks Thanks Received 
    21
    Thanked in
    17 Posts
    @ intruder
    hast du bei n = 1 a^m(n-1)b^3(n-1)+m abgeleitet?

  11. #9

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    Ja, hab ich.
    Wenn man in A(n) n=1 einsetzt, sieht man, dass genau das ensteht was Laut Angabe passieren muss! (This image was created with the kind support of Paulchen)

  12. #10

    Title
    Veteran
    Join Date
    Mar 2006
    Posts
    4
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    Quote Originally Posted by Alkogan View Post
    Ja ich vesteh das Bsp. auch nicht so ganz. Gibts dafür vielleicht auch eine Alternative zum Skriptum , Website etc.?
    geh einfach in die vorlesung - rudi f. verrät mehr, als du denkst er hat heute eigtl alle beispiele für diese woche nochmal erklärt, letzte woche hat er 1.4 fast genau so vorgerechnet (also selbes bsp, halt mit bissl anderen zahlen ) und 1.5 b) sogar ganz genau so. ich tr*** hab halt nicht dran gedacht, mitzuschreiben...

  13. #11
    Al Kupone's Avatar
    Title
    Elite
    Join Date
    Oct 2008
    Location
    Wien
    Posts
    391
    Thanks Thanks Given 
    8
    Thanks Thanks Received 
    21
    Thanked in
    17 Posts
    @intruder
    ok, aber wenn du sagst, dass für n=1 gilt, dann sollte es doch auch für n+1 gelten, denkst du nicht? sonst wäre die induktion ja falsch. und wenn es mit n+1 nicht gilt, weil es kein S zum ableiten gibt, dann sollte es doch auch nicht mit n = 1 nicht gelten und zwar aus dem gleichen grund, denkst nicht?

  14. #12

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    wieso denn? Kann man denn bei n=1 das This image was created with the kind support of Paulchen weiter ableiten? - Nein

  15. #13
    Numerio's Avatar
    Title
    Elite
    Join Date
    Nov 2006
    Posts
    447
    Thanks Thanks Given 
    254
    Thanks Thanks Received 
    27
    Thanked in
    24 Posts
    Quote Originally Posted by tigercat View Post
    geh einfach in die vorlesung - rudi f. verrät mehr, als du denkst er hat heute eigtl alle beispiele für diese woche nochmal erklärt, letzte woche hat er 1.4 fast genau so vorgerechnet (also selbes bsp, halt mit bissl anderen zahlen ) und 1.5 b) sogar ganz genau so. ich tr*** hab halt nicht dran gedacht, mitzuschreiben...
    ja, der rudi f. verrät in der Tat anscheinend nicht wenig. Erklären kann er jedoch nicht... zumindest nicht so das auch ichs versteh.. ._.

    So eine Alternative würd auch mich intressieren..


    leider fehlt mir zurzeit etwas die Zeit, sowie Energie, weshalb ich lerntechnisch taktieren muss.... also, kann mir vllt jemand sagen: ist das Bsp grundsätzlich einfach, und sieht nur so arg schlimmst wild aus? oder isses das auch?


    /edit: da fällt mir grad ein: falls das Rudi ja wirklich inder Vorlesung durchgrechnet hat hat doch sicher jemand eine Mitschrift... oder? Wäre dieser Jemand so nett diese Hochzuladen?
    (wär grundsätzlich an eine Mitschrift aller bisherigen TiL- Vos intressiert)
    Last edited by Numerio; 17-03-2009 at 01:21.


  16. #14

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    lies dir halt durch was ich geschrieben hab und probiers zu verstehen. Falls du weißt wie man grundsätzlich bei einer induktion vorgeht dann sollte das kein problem sein. Mehr hat der prof zu dem beispiel auch nicht wirklich gesagt.

  17. #15

    Title
    Hero
    Join Date
    Sep 2008
    Posts
    220
    Thanks Thanks Given 
    41
    Thanks Thanks Received 
    16
    Thanked in
    9 Posts
    Quote Originally Posted by tigercat View Post
    geh einfach in die vorlesung - rudi f. verrät mehr, als du denkst er hat heute eigtl alle beispiele für diese woche nochmal erklärt, letzte woche hat er 1.4 fast genau so vorgerechnet (also selbes bsp, halt mit bissl anderen zahlen ) und 1.5 b) sogar ganz genau so. ich tr*** hab halt nicht dran gedacht, mitzuschreiben...
    Ja ich weiß, ich bin bis jetzt in jeder VO gewesen, aber manchmal komm ich nicht gleich mit und dann versteh ich gar nichts mehr. Deshalb nur die frage ob wer ein Buch empfehlen kann. Auf der LVA Homepage stehen einige, nur welches ist gut für Anfänger (also einfach erklärt)?
    Würd mich auch über eine Website freuen, nur zum nachschlagen wenn ich im Skriptum etwas nicht verstehe.

  18. #16
    Blutsturz's Avatar
    Title
    Baccalaureus
    Join Date
    Jul 2006
    Posts
    774
    Thanks Thanks Given 
    36
    Thanks Thanks Received 
    77
    Thanked in
    68 Posts
    Quote Originally Posted by Alkogan View Post
    Ja ich weiß, ich bin bis jetzt in jeder VO gewesen, aber manchmal komm ich nicht gleich mit und dann versteh ich gar nichts mehr. Deshalb nur die frage ob wer ein Buch empfehlen kann. Auf der LVA Homepage stehen einige, nur welches ist gut für Anfänger (also einfach erklärt)?
    Würd mich auch über eine Website freuen, nur zum nachschlagen wenn ich im Skriptum etwas nicht verstehe.
    also bis jetzt konnte wikipedia + google immer helfen und wozu gibts dieses forum hier, wenn nicht für diskussionen über beispiele/nicht verstandenes zeug?!?
    "There's no such thing as Computer Science-it's witchcraft", math department of MIT, 1961

    You are all children of a worthless god!

  19. #17
    Meltrix's Avatar
    Title
    Elite
    Join Date
    Nov 2008
    Posts
    271
    Thanks Thanks Given 
    29
    Thanks Thanks Received 
    199
    Thanked in
    84 Posts
    kann mir einer noch mal kurz erklären was genau beim Induktionsbeweis, bewiesen wurde...

    lg Meltrix

  20. #18

    Title
    Moderator
    Join Date
    Mar 2007
    Location
    Wien
    Posts
    531
    Thanks Thanks Given 
    65
    Thanks Thanks Received 
    67
    Thanked in
    49 Posts
    Es wurde bewiesen:

    Die Induktionsbasis gilt für n=1 (einmal in die gegebene Formel für n einsetzen und einmal durch die Produktionen aus S erzeugen).
    Dann nehmen wir an sie gilt für n und wollen dann zeigen das sie für n+1 auch gilt.
    Daher wenden wir die Produktionen auf die gegebene Formel an und schaun ob das selbe rauskommt wie wenn wir in der gegebenen Formel die n durch (n+1) ersetzen.
    Kommt das selbe raus, hast du die Formel bewiesen.

    lg

  21. #19

    Title
    Principal
    Join Date
    Apr 2008
    Location
    2341
    Posts
    64
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    4
    Thanked in
    3 Posts

    Question

    passt zwar nicht zum topic, ist aber auch kein neuen Thread wert..
    > weiß jemand, wer momentan (sie wechseln sich ja glaub ich im laufe des semesters ab) die TIL Vorlesung abhält?
    Freund oder Fermüller.
    thx schon mal
    http://justresign.mybrute.com
    wre rehcstcrheibfelher fidnet kahnn diesse behatlen
    Lache, und die ganze Welt lacht mit,
    Weine, und du weinst allein.

  22. #20

    Title
    Baccalaureus
    Join Date
    Jun 2008
    Posts
    817
    Thanks Thanks Given 
    139
    Thanks Thanks Received 
    144
    Thanked in
    104 Posts
    Freund, ab der zweiten Hälfte kommt der Fermüller dran

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •