Λογότυπο
Υνιονπαίδεια
Επικοινωνία
Αποκτήστε το στο Google Play
Νέος! Κατεβάστε Υνιονπαίδεια στο Android ™ σας!
Κατεβάστε
Ταχύτερη από τον browser!
 

Τυπική γραμματική

Δείκτης Τυπική γραμματική

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

19 συγγένειες: Κανονική έκφραση, Κανονική γλώσσα, Νόαμ Τσόμσκι, Σύνολο, Σύστημα-L, Στοιχειοσειρά, Συμβολομεταφραστής, Συντακτική ανάλυση (υπολογιστές), Τομή συνόλων, Τυπική γλώσσα, Υποσύνολο, Μηχανή Τούρινγκ, Θεωρία αυτομάτων, Αστέρι Κλέινι, Γλώσσα προγραμματισμού, Γλωσσολογία, Ιεραρχία Τσόμσκι, Ιεραρχία του Τσόμσκι, 1956.

Κανονική έκφραση

Οι κανονικές εκφράσεις ή κανονικές παραστάσεις (regular expressions, regexp ή regex) χρησιμοποιούνται για την περιγραφή γλωσσών με απλά σύμβολα, το \emptyset και συνδυασμούς πουπροκύπτουν με εφαρμογή ένωσης (\cup), τουαστεριού Κλέινι (Kleene Star) (^*) ή και παρενθέσεων.

Νέος!!: Τυπική γραμματική και Κανονική έκφραση · Δείτε περισσότερα »

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

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

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

Νόαμ Τσόμσκι

Ο Νόαμ Τσόμσκι (αγγλ.: Avram Noam Chomsky, γενν. 7 Δεκεμβρίου1928) είναι Αμερικανός καθηγητής στο Τμήμα Γλωσσολογίας και Φιλοσοφίας τουΤεχνολογικού Ινστιτούτουτης Μασαχουσέτης (MIT).

Νέος!!: Τυπική γραμματική και Νόαμ Τσόμσκι · Δείτε περισσότερα »

Σύνολο

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

Νέος!!: Τυπική γραμματική και Σύνολο · Δείτε περισσότερα »

Σύστημα-L

Ένα σύστημα-L ή σύστημα Λίντενμαγιερ είναι ένα παράλληλο σύστημα επανεγγραφής και ένας τύπος τυπικής γραμματικής.

Νέος!!: Τυπική γραμματική και Σύστημα-L · Δείτε περισσότερα »

Στοιχειοσειρά

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Συμβολοσειρά.

Νέος!!: Τυπική γραμματική και Στοιχειοσειρά · Δείτε περισσότερα »

Συμβολομεταφραστής

Ένα αρχείο πηγαίουκώδικα υψηλού επιπέδουγραμμένο σε κάποια γλώσσα προγραμματισμού μεταγλωττίζεται σε ένα αντίστοιχο αρχείο συμβολικού κώδικα (assembly) από τον κατάλληλο μεταγλωττιστή.

Νέος!!: Τυπική γραμματική και Συμβολομεταφραστής · Δείτε περισσότερα »

Συντακτική ανάλυση (υπολογιστές)

Στην επιστήμη των υπολογιστών μια συντακτική ανάλυση (Αγγλικά: parsing) είναι μια διαδικασία κατά την οποία παίρνουμε ένα σύνολο από σύμβολα (δηλαδή μια συμβολοσειρά ή string) (τα οποία βασίζονται σε κάποια τυπική γραμματική) και υπολογίζουμε την συντακτική δομή.

Νέος!!: Τυπική γραμματική και Συντακτική ανάλυση (υπολογιστές) · Δείτε περισσότερα »

Τομή συνόλων

Διάγραμμα Βενν τομής δύο συνόλων. Στην θεωρία συνόλων, η τομή δύο συνόλων A και B ονομάζουμε το σύνολο πουαποτελείται από τα κοινά στοιχεία των συνόλων A και B. Η τομή των A και B συμβολίζεται με A \cap B και ορίζεται ως: Για παράδειγμα.

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

Τυπική γλώσσα

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

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

Υποσύνολο

Στα μαθηματικά, ένα σύνολο X ονομάζεται υποσύνολο ενός συνόλουY και συμβολίζουμε με X \subseteq Y, εάν κάθε στοιχείο τουX είναι και στοιχείο (ανήκει) τουY δηλαδή ισχύει: Για παράδειγμα, το X.

Νέος!!: Τυπική γραμματική και Υποσύνολο · Δείτε περισσότερα »

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

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

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

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

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

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

Αστέρι Κλέινι

Στα Μαθηματικά, στην Λογική, και στην Επιστήμη Υπολογιστών, το Αστέρι Κλέινι (Kleene star), ή η κλειστότητα Κλέινι (Kleene closure), είναι μια πράξη με ένα όρισμα, πουεφαρμόζεται σε σύνολα συμβόλων ή χαρακτήρων ή σε συμβολοσειρές.

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

Γλώσσα προγραμματισμού

Γλώσσα προγραμματισμού λέγεται μια τεχνητή γλώσσα πουμπορεί να χρησιμοποιηθεί για τον έλεγχο μιας μηχανής, συνήθως ενός υπολογιστή.

Νέος!!: Τυπική γραμματική και Γλώσσα προγραμματισμού · Δείτε περισσότερα »

Γλωσσολογία

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

Νέος!!: Τυπική γραμματική και Γλωσσολογία · Δείτε περισσότερα »

Ιεραρχία Τσόμσκι

To 1956 ο Νόαμ Τσόμσκι ταξινόμησε τις τυπικές γραμματικές σε ιεραρχία με κριτήριο τους τύπους των κανόνων παραγωγής τους.

Νέος!!: Τυπική γραμματική και Ιεραρχία Τσόμσκι · Δείτε περισσότερα »

Ιεραρχία του Τσόμσκι

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Ιεραρχία Τσόμσκι.

Νέος!!: Τυπική γραμματική και Ιεραρχία του Τσόμσκι · Δείτε περισσότερα »

1956

Η παρούσα σελίδα αφορά το έτος 1956 κατά το Γρηγοριανό ημερολόγιο.

Νέος!!: Τυπική γραμματική και 1956 · Δείτε περισσότερα »

ΕξερχόμενοςΕισερχόμενος
Γεια σου! Είμαστε στο Facebook τώρα! »