Reguläre Mengen und ihre Familie |
Georg Klunie unregistriert
|
|
Reguläre Mengen und ihre Familie |
|
Hallo. Nur zum Verständnis: warum gibt es so etwas wie Familien von regulären Sprachen? Ist eine Sprache eines Automaten nicht abschließend definiert? Also zB "akzeptiert wird alles, was aus 1 und 0 besteht und auf drei 0en endet"... Was genau soll eine Familie davon sein? Ist dann nicht einfach jede Teilmendge der Famie identisch und nach Mengendefinition also gleich?
|
|
12.04.2013 10:37 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
die Familie der regulären Sprachen fasst alle regulären Zusammen. Also alle Sprachen, welche durch einen Automaten representiert werden können bzw. von einem Automaten akzeptiert werden. Dabei akzeptiert ein Automat genau eine Sprache und mehrere Automaten eine Teilmenge der regulären Sprachen.
Ich hoffe das ist verständlich, ansonsten gerne Nachfragen.
VG,
Karlito
|
|
12.04.2013 10:52 |
|
|
Georg Klunie unregistriert
|
|
Ja, danke. Es war mir vor allem nicht klar, dass es sich um ein hypothetisches Mengenkonstrukt handelt und nicht eine Menge von Automaten, die man tatsächlich vorgeben könnte.
|
|
14.04.2013 13:45 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ja' das sagt ja schon der Begriff. Familie der regulären Sprachen und nicht Familie der endlichen Automaten. Da jede reguläre Sprache aber von einem endlichen Atomaten akzeptiert wird' muss es eine Menge von Automaten geben die mindestens genauso mächtig ist' wie die Menge der regulären Sprachen.
VG,
Karlito
|
|
14.04.2013 16:21 |
|
|
|