Open eClass - Univ. of the Aegean | Θεωρία Υπολογισμού [open] | Άσκηση αυτοαξιολόγησης - Ενότητα 3η (Γραμματικές και γλώσσες χωρίς συμφραζόμενα)

Θεωρία Υπολογισμού [open]

321-6701 - Αλέξης Καπόρης

Άσκηση αυτοαξιολόγησης - Ενότητα 3η (Γραμματικές και γλώσσες χωρίς συμφραζόμενα)

γ.ν.δ.ο. μια γλώσσα είναι Ανεξάρτητη Συμφραζομένων :

a) εφαρμόζουμε το Λ. Άντλησης (για γλώσσες Ανεξάρτητες Συμφραζομένων )

b) είτε κατασκευάζουμε το πεπερασμένο αυτόματο στοίβας είτε σχεδιάζουμε την γραμματική της

c) είτε κατασκευάζουμε το πεπερασμένο αυτόματο είτε σχεδιάζουμε την κανονική έκφραση της