Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Kellerautomat Ausdruck wenn Keller leer (bitte erklären)
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Kellerautomat Ausdruck wenn Keller leer (bitte erklären)
 
Autor Nachricht
pearlipoo
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 10.07.2007
Beiträge: 49
Wohnort: Michigan

BeitragVerfasst am: 07 März 2008 - 02:45:59    Titel: Kellerautomat Ausdruck wenn Keller leer (bitte erklären)

Hallo!
Kann mir vielleicht jemand mit einfachen Worten erklären was das bedeutet?

(S0, b, _|_ , S1, _|_ )
"Aktzeptieren eines Buchstabens, wenn das oberst Kellerelement mit einem fest vorgegebenen Buchstaben belegt ist, der aber nicht ausgelesen wird)

Crying or Very sad heisst das das 'b' vom Kellerautomaten aktzeptiert wird trotzdem der Keller leer ist? Und wechselt dann in Zustand S1.
"Fest vorgegebene Buchstabe" ?? Oder da sind Elemente im Kellerstack (a oder b) und nix wird ausgelesen und trotzdem aktzeptiert er 'b'.

Über eine Kurze Erklärung wäre ich sehr dankbar.


-------------------------------------------------------

Ach noch eine SAche:
L= w E (a^n b^m c^k)* | wobei m>n; k>=1; n E N°
Das Sternchen* heisst doch der Kautomat aktzeptiert eigentlich nicht das leere Wort ,stimmt?
Und n E N° bedeutet doch a = 0 also keine a's vorhanden. heisst es somit dann auch das ich das leere Wort Epsilon einbauen muss im Automaten??
Behind These Walls
Full Member
Benutzer-Profile anzeigen
Full Member


Anmeldungsdatum: 14.01.2007
Beiträge: 203

BeitragVerfasst am: 08 März 2008 - 01:25:55    Titel:

Das heisst, dass auf dem Keller ein bestimmtes Zeichen liegt, wobei sich der Automat in dem Zustand S0 befindet. Das 'b' wird gelesen und das oberste Kellerzeichen wird entfernt, der Automat wechselt in Zustand S1 und schreibt das gleiche Symbol wieder an die Kellerspitze

Das Sternchen heisst, dass der Ausdruck in der Klammer 0mal, 1mal oder viele-male im Wort vorkommt => Epsilon ist schon mit drinen
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Kellerautomat Ausdruck wenn Keller leer (bitte erklären)
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum