Next:
9.1 Ένας τρόπος περιγραφής
Up:
main
Previous:
8.3 Ελαχιστοποίηση DFA
Contents
Index
9
. Context free γραμματικές και γλώσσες
Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η [
8
].
Subsections
9
.
1
Ένας τρόπος περιγραφής απλών αριθμητικών εκφράσεων
9
.
2
Ορισμός context free γραμματικών και των γλωσσών τους
9
.
3
Ένα ενδιαφέρον παράδειγμα με πλήρη απόδειξη
9
.
4
Οι κανονικές γλώσσες είναι και context free
9
.
5
Το αυτόματο με στοίβα (Push Down Automaton)
9
.
6
Παραδείγματα PDA
9
.
7
Το Λήμμα Άντλησης για context free γλώσσες, και η εφαρμογή του
Mihalis Kolountzakis 2015-11-28
