Semi-Thue-System! Was ist das? |
informadigg
Grünschnabel
Dabei seit: 11.03.2015
Beiträge: 3
|
|
|
11.03.2015 10:07 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Was genau verstehst du denn nicht? Sind Begriffe unklar? Kannst Du dir nur das Ergebnis der Definition nicht vorstellen?
Gruß,
Karlito
|
|
11.03.2015 11:04 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Naja, die Bedeutung ist ganz einfach wie der Name schon sagt: es handelt sich um ein Ersetzungssystem. Dabei werden einfach Worte über einem Alphabet durch andere Worte ersetzt.
Die einfache Ersetzung besagt, dass wenn z.B. ist, foo durch diese Ersetzungsregel durch bar ersetzt wird.
Die transitive Erweiterung besagt nur, dass wenn man statt auch kürzer schreiben kann. Wobei bei der +-Notation immer mindestens eine Ersetzung erfolgen muss und beim * die identische Abbildung, d.h. auch möglich ist.
Ich denke mal der Rest erschließt sich, oder?
Gruß,
Karlito
|
|
11.03.2015 13:53 |
|
|
informadigg
Grünschnabel
Dabei seit: 11.03.2015
Beiträge: 3
|
|
Achso, das Semi-Thue-System beschreibt also nur, wie eine Abfolge von unterschiedlich vielen Ersetzungsschritten notiert werden kann?
Ich hatte es für ein spezielles Ersetzungssystem mit besonderen Regeln gehalten..
Vielen Dank für die Erleuchtung!
|
|
11.03.2015 14:45 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Genau gesagt, beschreibt es das Ersetzungssystem selbst und einige Notationen, wie das Ersetzungssystem notiert werden kann.
|
|
11.03.2015 18:32 |
|
|
|