Next:
7.1 Αλφάβητα, λέξεις και
Up:
main
Previous:
6.5 Χρωματισμοί
Contents
Index
7
. Τυπικές γλώσσες και αυτόματα
Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η [
8
].
Subsections
7
.
1
Αλφάβητα, λέξεις και γλώσσες
7
.
2
Ντετερμινιστικά Αυτόματα
7
.
3
Μη ντετερμινιστικά αυτόματα
7
.
4
Ισοδυναμία NFA και DFA.
7
.
5
NFA με ε-κινήσεις
7
.
6
Ισοδυναμία ε-NFA και NFA
7
.
7
Κανονικές εκφράσεις και οι γλώσσες τους
7
.
8
Κανονικότητα γλωσσών των αυτομάτων
7
.
9
Κλειστότητα κανονικών γλωσσών κάτω από απλές πράξεις
7
.
10
Το Λήμμα Άντλησης και μη κανονικές γλώσσες
Mihalis Kolountzakis 2015-11-28
