Metadata
Author: WikiMatrix
Data
Greek[el]
Ένα ντετερμινιστικό πεπερασμένο αυτόματο μπορεί να ερμηνευθεί ως ένα κατευθυνόμενο γράφημα στο οποίο κάθε κορυφή έχει τον ίδιο εξωτερικό βαθμό d, και οι ακμές είναι d -χρωματισμένες με τέτοιο τρόπο ώστε κάθε δύο άκρα με την ίδια κορυφή έχουν διακριτά χρώματα.
English[en]
A deterministic finite automaton may be interpreted as a directed graph in which each vertex has the same out-degree d, and in which the edges are d-colored in such a way that every two edges with the same source vertex have distinct colors.