Übergangsfunktion
Results 1 to 4 of 4
  1. #1

    Title
    Veteran
    Join Date
    Oct 2017
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Übergangsfunktion

    Komme in Informatik bei folgender Aufgabe nicht weiter:

    geg. L={a^n b c^m mit n>=1 und n >=0}

    Geben Sie die Überführungsfunktion eines DEA an, die die Sprache L akzeptiert!

  2. #2
    1student's Avatar
    Title
    Super Moderator
    Join Date
    Aug 2011
    Location
    Disneyland Vienna
    Posts
    1,672
    Thanks
    275
    Thanked 992 Times in 852 Posts
    Quote Originally Posted by david777 View Post
    Komme in Informatik bei folgender Aufgabe nicht weiter:

    geg. L={a^n b c^m mit n>=1 und n >=0}

    Geben Sie die Überführungsfunktion eines DEA an, die die Sprache L akzeptiert!
    Hallo, wo genau bleibst du stecken?
    Vielleicht ist es einfacher zuerst einmal den Automaten zu skizzieren und daraus dann die Übergangsfunktion abzulesen.


    In der Sprache scheint sich aber ein Tippfehler eingeschlichen zu haben. Wahrscheinlich sollte hier ein m stehen?

    Quote Originally Posted by david777 View Post
    geg. L={a^n b c^m mit n>=1 und n >=0}
    "If you can dream it, you can do it."
    -- Walt Disney
    ʘ‿ʘ

  3. #3

    Title
    Veteran
    Join Date
    Oct 2017
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Red face

    In der Sprache scheint sich aber ein Tippfehler eingeschlichen zu haben. Wahrscheinlich sollte hier ein m stehen?
    Vielen Dank für den Hinweis! Du hast recht.

    Hallo, wo genau bleibst du stecken?
    Vielleicht ist es einfacher zuerst einmal den Automaten zu skizzieren und daraus dann die Übergangsfunktion abzulesen.
    Den Automaten habe ich skizziert und davon die Übergangstabelle, ich weiß nur nicht, wie ich davon die Übergangsfunktion ablese.....
    Last edited by david777; 11-10-2017 at 23:00.

  4. #4
    1student's Avatar
    Title
    Super Moderator
    Join Date
    Aug 2011
    Location
    Disneyland Vienna
    Posts
    1,672
    Thanks
    275
    Thanked 992 Times in 852 Posts
    Quote Originally Posted by david777 View Post
    Den Automaten habe ich skizziert und davon die Übergangstabelle, ich weiß nur nicht, wie ich davon die Übergangsfunktion ablese.....
    Wie ist denn die Übergangsfunktion bei euch genau definiert, bzw in welcher Form müsst ihr sie angeben?
    Wenn du schon eine Tabelle erstellt hast, dürfte im Grunde nicht mehr viel fehlen.
    Auf Wikipedia gibt es z.B. ein Beispiel: https://de.wikipedia.org/wiki/Determ...A4rer_Ausdruck
    "If you can dream it, you can do it."
    -- Walt Disney
    ʘ‿ʘ

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
  •