Τυπικές Γραμματικές και Άλλα Αυτόματα

Πληροφορίες Τίτλου

Τίτλος:	Τυπικές Γραμματικές και Άλλα Αυτόματα
Συγγραφείς:	Ζάχος, Ευστάθιος Παγουρτζής, Αριστείδης Σούλιου, Θεοδώρα
Κριτικός Αναγνώστης:	Ζησιμόπουλος, Βασίλειος
Σχολές/Τμήματα:	ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
Θέμα:	Επιστήμη υπολογιστών / Πληροφορική Υπολογιστική επιστήμη Κρυπτογραφία Αλγόριθμοι και πολυπλοκότητα Βασικές δομές δεδομένων και αλγόριθμοι Γλώσσες προγραμματισμού Διακριτές δομές Αριθμητική προσέγγιση και υπολογιστική γεωμετρία Αρχές ανάπτυξης λογισμικού Συστήματα βάσεων δεδομένων Γραφικά και οπτικοποίηση Ψηφιακή λογική και ψηφιακά συστήματα Βασική αναπαράσταση γνώσης και συλλογιστική Εξόρυξη δεδομένων
Λέξεις-κλειδιά:	ΑΛΓΟΡΙΘΜΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΖΗΤΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΤΑΞΙΜΟΜΗΣΗΣ ΑΛΓΟΡΙΘΜΙΚΗ ΣΚΕΨΗ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΗΜΑΤΩΝ ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΒΟΛΟΣΕΙΡΩΝ ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΑΥΤΟΜΑΤΑ ΘΕΩΡΙΑ ΓΡΑΦΩΝ ΤΥΠΙΚΕΣ ΓΛΩΣΣΕΣ ΓΡΑΜΜΑΤΙΚΕΣ ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΚΑΙ ΣΥΛΛΟΓΙΣΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΚΥΚΛΩΜΑΤΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΛΟΓΙΚΗ ΛΟΓΙΚΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Περιγραφή

Περίληψη:	Τυπικές γλώσσες. Πράξεις με Γλώσσες. Αναπαράσταση Γλωσσών. Γραμματικές. Ιεραρχία γραμματικών κατά Chomsky. Κανονικές γραμματικές και ισοδυναμία με πεπερασμένα αυτόματα. Γραμματικές χωρίς συμφραζόμενα (context free). Αυτόματα στοίβας. Κανονικές μορφές των γραμματικών χωρίς συμφραζόμενα. Λήμμα επανάληψης (Pumping Lemma) για γλώσσες χωρίς συμφραζόμενα. Γενικές γραμματικές και μηχανή Turing. Γραμματικές με συμφραζόμενα.
Ημερομηνία Δημιουργίας:	2015

Πληροφορίες Τεκμηρίου

Είδος Τεκμηρίου:	Κεφάλαιο Συγγράμματος
URI:	http://hdl.handle.net/11419/5459
Βιβλιογραφική Αναφορά:	Ζάχος, Ε., Παγουρτζής, Α., Σούλιου, Θ. 2015. Τυπικές Γραμματικές και Άλλα Αυτόματα. [Κεφάλαιο Συγγράμματος]. Στο Ζάχος, Ε., Παγουρτζής, Α., Σούλιου, Θ. 2015. Θεμελίωση επιστήμης υπολογιστών. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. κεφ 8. Διαθέσιμο στο: http://hdl.handle.net/11419/5459
Γλώσσα:	Ελληνικά
Αποτελεί μέρος του:	Θεμελίωση επιστήμης υπολογιστών
Άδεια Χρήσης:	Αναφορά - Μη Εμπορική Χρήση - Παρόμοια Διανομή
Σχετικά Μαθήματα:	1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ] 2. ΘΕΜΕΛΙΩΔΗ ΘΕΜΑΤΑ ΕΠΙΣΤΗΜΗΣ Η/Υ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ] 3. ΑΥΤΟΜΑΤΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ ΜΟΝΤΕΛΑ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ] 4. ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ] 5. ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ] 6. ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ] 7. ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ [ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ] 8. ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ [ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ] 9. ΑΥΤΟΜΑΤΑ & ΠΟΛΥΠΛΟΚΟΤΗΤΑ [ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ] 10. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ [ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ]
Τύπος έκδοσης:	Εκδόσεις Κάλλιπος

Εμφανίζεται στις συλλογές:	Επιστήμες Μηχανικών και Πληροφορική

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα