Automatentheorie- Induktion
Results 1 to 4 of 4
  1. #1

    Title
    Veteran
    Join Date
    Feb 2016
    Posts
    12
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Automatentheorie- Induktion

    Hallo Ihr Lieben,
    ich brauche mal eure intelligenten Köpfe.

    Für den Automaten soll mittels Induktion gezeigt werden, dass A die von mir angegebene Sprache akzeptiert.

    L(A) = { Alle Wörter aus {0,1}* , die auf "01", "11" oder "10" enden. }

    Leider machen mir die Behauptungen, die ich für die Induktion aufstellen muss Probleme. Wie unterscheidet sich der Zustand B von A? Das Wort muss auf 0 enden reicht ja leider nicht. Da man so auch in A landen kann.

    Liebe Grüße,
    Daniel



    Click image for larger version. 

Name:	Bildschirmfoto 2017-02-10 um 13.14.02.png 
Views:	72 
Size:	547.1 KB 
ID:	25697

  2. #2
    1student's Avatar
    Title
    Super Moderator
    Join Date
    Aug 2011
    Location
    Disneyland Vienna
    Posts
    1,662
    Thanks
    275
    Thanked 985 Times in 845 Posts
    Quote Originally Posted by xxx04 View Post
    Für den Automaten soll mittels Induktion gezeigt werden, dass A die von mir angegebene Sprache akzeptiert.

    L(A) = { Alle Wörter aus {0,1}* , die auf "01", "11" oder "10" enden. }
    Sicher, dass der Automat die angegebene Sprache akzeptiert?
    110 würde vom skizzierten Automaten z.B. nicht akzeptiert werden.
    "If you can dream it, you can do it."
    -- Walt Disney
    ʘ‿ʘ

  3. #3

    Title
    Veteran
    Join Date
    Feb 2016
    Posts
    12
    Thanks
    3
    Thanked 0 Times in 0 Posts
    Stimmt hast Recht. Hast du eine Idee wie sich A und B unterscheiden?

  4. #4
    1student's Avatar
    Title
    Super Moderator
    Join Date
    Aug 2011
    Location
    Disneyland Vienna
    Posts
    1,662
    Thanks
    275
    Thanked 985 Times in 845 Posts
    Vielleicht könntest du für die Behauptung jeweils zwei Symbole verwenden, anstatt nur einem.
    Wenn L(A) die vorgegebene Sprache ist, wirst du aber nicht mit nur drei Zuständen auskommen können.
    "If you can dream it, you can do it."
    -- Walt Disney
    ʘ‿ʘ

Tags for this Thread

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
  •