FB18 - Das Forum für Informatik

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

vollständiger und initial zusammenhängender DFA

vollständiger und initial zusammenhängender DFA 2004-07-18 13:36
janpaet
Bedeutet vollständig nur, dass jeder Knoten wenigstens eine Kante haben muss oder auch, dass jedes Eingabesymbol über irgendeine Kante berücksichtigt werden muss?
Danke, Gruß Jan

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 13:48
UncleOwen
Letzteres.

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 13:50
Anonymer User
nicht ganz, oder? ich glaube nicht, dass "jedes eingabesymbol über IRGENDEINE kante berücksichtigt" werden muss, sondern von jedem knoten aus muss mit jedem! eingabesybol aus dem alphabet eine kante weggehen!
oder irre ich mich?

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 13:57
theorinix
…von jedem Knoten aus muss mit jedem! Eingabesymbol aus dem Alphabet eine Kante weggehen!

korrekt

(Zitat editiert)

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 14:20
NaZo
Nur um der Überschrift gerecht zu werden: Intial zusammenhängend heißt, dass jeder Zustand vom Startzustand aus erreicht werden kann, oder?

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 14:23
Azure
Ja

Cheers,
Frank

P.S. Nominiert für den "Shortest Possible Answer"-Award [img]http://www.fb18.de/gfx/28.gif[/img]

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 14:24
theorinix
Bedeutet vollständig nur, dass jeder Knoten wenigstens eine Kante haben muss oder auch, dass jedes Eingabesymbol über irgendeine Kante berücksichtigt werden muss?
Danke, Gruß Jan

Das war aber die erste Frage im thread, und nix zu initial zusammenhängend…
Da hatte 'wer wohl noch mehr vor… ?

Re: vollständiger und initial zusammenhängender DFA 2004-07-18 22:04
Faleiro
Das war aber die erste Frage im thread, und nix zu initial zusammenhängend…
Da hatte 'wer wohl noch mehr vor… ?
Da gibts noch ne Topicueberschrift, die nur ganz oben einmal steht :-)