FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Fragen zum F2 Skript

Fragen zum F2 Skript 2004-06-29 14:46
Anonymer User
Hi,

Defintion 3.7 Seite 50.
Reg ist doch eine Sprachfamilie und die Vereinigung aller regulären Mengen.
Akz(E) ist auch eine Familie? Ist Akz(E) eine Menge von allen möglichen Sprachen über dem Alphabet E? Da Akz(E) eine Menge von Mengen ist, wird sie sozusagen auch als Familie bezeichnet, oder?


Re: Fragen zum F2 Skript 2004-06-29 16:11
theorinix
Reg ist doch eine Sprachfamilie und die Vereinigung aller regulären Mengen.

Nicht ganz: die Vereinigung aller regulären Mengen ist eine Menge, z.b. L,
und diese ist nicht regulär, da es kein endliches Alphabet X gibt mit
[img]http://mokrates.de/cgi-bin/texstring?L%20%5Csubseteq%20X%5E*[/img]

Reg ist Menge aller regulärer Mengen (und eine Sprachfamilie, genauso wie
Akz(\Sigma) eine Sprachfamilie ist!)