Θεωρία αυτομάτων

Στη Θεωρητική πληροφορική, θεωρία αυτομάτων είναι η μελέτη των μαθηματικών αντικειμένων πουονομάζονται αφηρημένες μηχανές ή αυτόματα και των υπολογιστικών προβλημάτων πουμπορούν να λυθούν με αυτά.

5 συγγένειες: Κανονική γλώσσα, Ντετερμινιστικό πεπερασμένο αυτόματο, Μη ντετερμινιστικό πεπερασμένο αυτόματο, Μηχανή Τούρινγκ, Θεωρητική πληροφορική.

Κανονική γλώσσα

Στην επιστήμη των υπολογιστών και τη θεωρία τυπικών γλωσσών, μία κανονική γλώσσα είναι μία τυπική γλώσσα πουμπορεί να εκφραστεί με μια κανονική έκφραση, όπως αυτή ορίζεται από τη θεωρία της επιστήμης των υπολογιστών (και όχι με την έννοια των μηχανισμών τυπικών εκφράσεων πουπαρέχουν πολλές σύγχρονες γλώσσες προγραμματισμού).

Νέος!!: Θεωρία αυτομάτων και Κανονική γλώσσα · Δείτε περισσότερα »

Ντετερμινιστικό πεπερασμένο αυτόματο

Το ντετερμινιστικό πεπερασμένο αυτόματο (deterministic finite state automaton ή DFA) είναι ένα υπολογιστικό μοντέλο, ένας εξιδανικευμένος νοητός υπολογιστής αποτελούμενος από έναν πεπερασμένο αριθμό καταστάσεων και μια συνάρτηση μετάβασης, μέσω της οποίας καθορίζονται οι μεταβάσεις από κατάσταση σε κατάσταση, ανάλογα με την είσοδο πουδέχεται το αυτόματο.

Νέος!!: Θεωρία αυτομάτων και Ντετερμινιστικό πεπερασμένο αυτόματο · Δείτε περισσότερα »

Μη ντετερμινιστικό πεπερασμένο αυτόματο

Στη θεωρία υπολογισμού, το μη ντετερμινιστικό πεπερασμένο αυτόματο (nondeterministic finite-state automaton (NFA)) είναι ένα πεπερασμένο αυτόματο πουαπό μία κατάσταση, διαβάζοντας ένα σύμβολο εισόδου, μπορεί να μεταβεί σε μία ή και παραπάνω καταστάσεις, σε αντίθεση με το ντετερμινιστικό πεπερασμένο αυτόματο (DFA) πουμπορεί να μεταβεί σε μία μόνο κατάσταση.

Νέος!!: Θεωρία αυτομάτων και Μη ντετερμινιστικό πεπερασμένο αυτόματο · Δείτε περισσότερα »

Μηχανή Τούρινγκ

Η Μηχανή Τούρινγκ είναι μια υποθετική συσκευή η οποία χειρίζεται σύμβολα σύμφωνα με ένα σύνολο κανόνων.

Νέος!!: Θεωρία αυτομάτων και Μηχανή Τούρινγκ · Δείτε περισσότερα »

Θεωρητική πληροφορική

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Θεωρητική Πληροφορική.

Νέος!!: Θεωρία αυτομάτων και Θεωρητική πληροφορική · Δείτε περισσότερα »

Υνιονπαίδεια είναι ένα χάρτη έννοια ή σημασιολογικό δίκτυο, οργανώθηκε σαν μια εγκυκλοπαίδεια - λεξικό. Δίνει μια σύντομη ορισμός της κάθε έννοιας και τις σχέσεις του.

Αυτό είναι ένα τεράστιο σε απευθείας σύνδεση νοητικό χάρτη που χρησιμεύει ως βάση για εννοιοδιαγραμμάτων. Είναι ελεύθεροι να χρησιμοποιούν και μπορείτε να το κατεβάσετε κάθε αντικείμενο ή έγγραφο. Είναι ένα εργαλείο, πόρο ή αναφοράς για τη μελέτη, την έρευνα, την εκπαίδευση, τη μάθηση ή διδασκαλία, που μπορεί να χρησιμοποιηθεί από τους εκπαιδευτικούς, τους εκπαιδευτικούς, τους μαθητές ή τους φοιτητές; για το ακαδημαϊκό κόσμο: για το σχολείο, πρωτοβάθμια, δευτεροβάθμια, λύκειο, μέση, τεχνική βαθμό, κολέγιο, πανεπιστήμιο, προπτυχιακό, μεταπτυχιακό ή διδακτορικό δίπλωμα; για τα έγγραφα, εκθέσεις, σχέδια, ιδέες, τεκμηρίωση, έρευνες, περιλήψεις, ή διατριβή. Εδώ είναι ο ορισμός, εξήγηση, περιγραφή, ή το νόημα της κάθε σημαντικής για την οποία χρειάζεστε πληροφορίες, καθώς και κατάλογο των συναφών εννοιών τους ως γλωσσάρι. Διατίθεται στα Ελληνικά, Αγγλικά, Ισπανικά, Πορτογαλικά, Ιαπωνικά, Κινέζικα, Γαλλική γλώσσα, Γερμανός, Ιταλικός, Στίλβωση, Ολλανδός, Ρωσική, Αραβικός, Χίντι, Σουηδικά, Ουκρανός, Ουγγρικός, Καταλανικά, Τσέχος, Εβραϊκά, Δανικός, Φινλανδικός, Ινδονησίας, Νορβηγός, Ρουμανικός, Τούρκικος, Βιετνάμ, Κορεάτης, Ταϊλάνδης, Βούλγαρος, Κροατία, Σλοβάκος, Της Λιθουανίας, Φιλιππίνος, Της Λετονίας, Εσθονική και Της Σλοβενίας Περισσότερες γλώσσες σύντομα.

Όλες οι πληροφορίες που εξήχθη από target="_blank" Βικιπαίδεια, και είναι διαθέσιμα υπό την άδεια Creative Commons Attribution-ShareAlike License.

Η Υνιονπαίδεια δεν υποστηρίζεται ούτε συνδέεται με το Ίδρυμα Wikimedia.

Η επωνυμία Google Play, Android και το λογότυπο Google Play αποτελούν εμπορικά σήματα της Google Inc.

Πολιτική Προστασίας Προσωπικών Δεδομένων