Forum "Formale Sprachen" - Frage zu Automaten - Vorhilfe.de

Vorhilfe Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum

Navigation

Startseite...
Neuerdings beta neu
Forum...
vorwissen...
vorkurse...
Werkzeuge...
Nachhilfevermittlung beta...
Online-Spiele beta
Suchen
Verein...
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.]