forum.math.uoa.gr
http://forum.math.uoa.gr/

Συμπεριφορά αυτομάτου.
http://forum.math.uoa.gr/viewtopic.php?f=38&t=19662
Σελίδα 1 από 1

Συγγραφέας:  Smn [ 18 Ιουν 2018, 08:52 ]
Θέμα δημοσίευσης:  Συμπεριφορά αυτομάτου.

Έστω ότι έχουμε ένα πλήρες αυτόματο με q2 κατάσταση απορρόφησης(είναι προσιτή αλλά όχι συμπροσιτή).Στην εξίσωση της θα έχουμε X2=L(X2)U(nullset),όπου L κάποια συλλογή γραμμάτων που παρατίθεται με την X2. Οπότε η λύση της είναι η L*(nullset),αυτό μας δίνει πάλι την L*?
Παρ'όλα αυτά η X2 μπορεί να είναι η L* άν η q2 είναι τελική ή η κενή αν δεν είναι.Πρέπει να διακρίνουμε πότε μια απο τις Xi είναι κενή πριν λύσουμε το σύστημα? Τελικά L(nullset) παράθεση είναι η L ή το nullset? Ευχαριστώ.

Σελίδα 1 από 1 Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/