Next:
8.1 Πότε ένα DFA
Up:
main
Previous:
7.10 Το Λήμμα Άντλησης
Contents
Index
8
. Αλγόριθμοι για αυτόματα
Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η [
8
].
Subsections
8
.
1
Πότε ένα DFA αναγνωρίζει κενή ή άπειρη γλώσσα
8
.
2
Σχέσεις ισοδυναμίας για γλώσσες και αυτόματα. Θεώρημα Myhill-Nerode
8
.
3
Ελαχιστοποίηση DFA
Mihalis Kolountzakis 2015-11-28
