Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Palindrome
Gehe zu Seite Zurück  1, 2
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Palindrome
 
Autor Nachricht
calippo
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 17.01.2009
Beiträge: 29

BeitragVerfasst am: 20 Mai 2009 - 14:53:24    Titel: Palindrome

schönen guten tag an alle.

ich habe da mal ne frage bezüglich von Palindromen. Also ich hab L als die Menge der Palindrome, über dem Alphabet Sigma{0,1}. Doch es soll das leere Wort kein Element von L sein.

Wie kann ich jetzt die Menge L formal beschreiben.

Was heisst denn überhaupt "formal beschreiben". Kann mir das einer bitte anhand dieser Angaben erklären?
Wäre echt superr

Danke im voraus
Smutje
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 18.07.2008
Beiträge: 3004
Wohnort: Gießen

BeitragVerfasst am: 20 Mai 2009 - 16:56:41    Titel:

Die formale Beschreibung einer Menge von Worten über einem Alphabet lässt sich z.B. mit Hilfe einer formalen Sprache erreichen. Dabei würde eine formale Sprache eine Vorschrift zur Bildung von Worten aus einer Sprache beinhalten.

Bspw. wäre w = 001 ein Wort aus der Sprache {0, 1}+, die die Menge aller nicht-leeren Binärworte über dem Alphabet {0, 1} beinhaltet.
Armin Gibbs
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 06.02.2008
Beiträge: 992

BeitragVerfasst am: 20 Mai 2009 - 20:23:49    Titel:

Für eine formale Beschreibung würde doch schon eine Mengenschreibweise genügen.

Ein Palindrom sieht immer so aus:

v1 v2 ... vn w vn ... v2 v1

mit n aus den natürlichen Zahlen, vi aus {0, 1} und w aus {0, 1, Eps}.
calippo
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 17.01.2009
Beiträge: 29

BeitragVerfasst am: 20 Mai 2009 - 20:24:38    Titel:

asoo ich denke jetzt habe ich das verstanden.

also die Menge L wird jetzt formal so beschrieben:

S->0|1
S->0S0|1S1


ist das jetzt somit fertig, oder muss ich da noch was angeben???
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Palindrome
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Gehe zu Seite Zurück  1, 2
Seite 2 von 2

 
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