Forum "Formale Sprachen" - Frage zu Automaten - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Formale Sprachen" - Frage zu Automaten

Frage zu Automaten < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Formale Sprachen" |

Alle Foren |

Forenbaum | Materialien

Frage zu Automaten: Frage (beantwortet)

Status:	(Frage) beantwortet
Datum:	18:00 Di 29.11.2005
Autor:	Italo

Hi, ich habe eine Frage zum Thema Automaten.
Wenn ich eine natürliche Zahl und einen deterministischen endlichen Automaten habe, kann ich dann entscheiden ob dei vom Automaten akzeptierte Sprache genau n Elemente enthält?
Könnte mir jemand vielleicht die Richtung oder weiteres bitte sagen, die hier einzuschlagen ist?

Bezug

Frage zu Automaten: Endlichkeitsproblem?

Status:	(Antwort) fertig
Datum:	21:33 Di 29.11.2005
Autor:	Karl_Pech

Hallo Italo,

> Hi, ich habe eine Frage zum Thema Automaten.
> Wenn ich eine natürliche Zahl und einen deterministischen
> endlichen Automaten habe, kann ich dann entscheiden ob dei
> vom Automaten akzeptierte Sprache genau n Elemente
> enthält?

Das hört sich für mich nach dem Endlichkeitsproblem für DEAs an. Du kannst ja mal danach im Internet suchen.

Viele Grüße
Karl

[P.S.

Hier ist z.B. eine Erklärung.]