Τυπικό σύστημα: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Polyvios (συζήτηση | συνεισφορές)
μ english translation
Egmontbot (συζήτηση | συνεισφορές)
μ Robot: Changing template: Μεταφρασμένο; διακοσμητικές αλλαγές
Γραμμή 1:
Στην [[λογική]], ένα '''τυπικό σύστημα''' (formal system), ή '''λογικό σύστημα''' (logic system), ή απλά '''λογική''' αποτελείται από μια [[τυπική γλώσσα]] σε συδυασμό με ένα [[συμπερασματικό σύστημα]], που αποτελείται από ένα [[σύνολο]] από [[συμπερασματικός κανόνας|συμπερασματικούς κανόνες]] και/ή [[αξίωμα|αξιώματα]]. Ένα τυπικό σύστημα χρησιμοποιείται για να [[τυπική απόδειξη|παράγει]] μια έκφραση από μια ή περισσότερες άλλες εκφράσεις που διατυπώνονται ως υποθέσεις. Οι εκφράσεις αυτές λέγονται αξιώματα, στην περίπτωση που υποτίθεται ότι είναι αληθείς, ή [[θεώρημα|θεωρήματα]], στην περίπτωση που παράγονται. Ένα τυπικό σύστημα μπορεί να διατυπωθεί και να μελετηθεί για τις εγγενείς του ιδιότητες, ή μπορεί να έχει στόχο την περιγραφή εξωτερικών φαινομένων ([[μοντέλο]]).
 
== Γενικά ==
Κάθε τυπικό σύστημα περιλαμβάνει μια [[τυπική γλώσσα]] που συντίθεται από πρωτογενή [[σύμβολο|σύμβολα]]. Τα σύμβολα αυτά συμπεριφέρονται και συντάσσονται βάσει συγκεκριμένων κανόνων και αναπτύσσονται συναγωγικά από ένα σύνολο [[αξίωμα|αξιωμάτων]]. Έτσι, το σύστημα απαρτίζεται από οποιοδήποτε αριθμό τύπων που συντίθενται με πεπερασμένους συνδυασμούς πρωτογενών συμβόλων, συνδυασμοί που διαμορφώνονται από τα αξιώματα με βάση τους ορισμένους κανόνες.
 
Τα τυπικά συστήματα στα μαθηματικά αποτελούνται από τα παρακάτω στοιχεία:
# Ένα πεπερασμένο σύνολο από σύμβολα (δηλαδή ένα [[αλφάβητο (μαθηματικά)|αλφάβητο]]) που χρησιμοποιούνται για να κατασκευαστούν διατυπώσεις (δηλαδή πεπερασμένες [[συμβολοσειρά|συμβολοσειρές]]).
# Μια [[γραμματική]], που καθορίζει πως οι ''καλά ορισμένη διατύπωση'' κατασκευάζονται από τα σύμβολα του αλφαβήτου. Συνήθως απαιτείται να υπάρχει μια διαδικασία που να αποφασίζει αν μια διατύπωση είναι καλά ορισμένη.
# Ένα σύνολο από αξιώματα ή [[σχήμα αξιωμάτων]], όπου κάθε αξίωμα (ή παραγόμενο αξίωμα) πρέπει να είναι καλά ορισμένο.
# Ένα σύνολο από [[συμπερασματικός κανόνας|συμπερασματικούς κανόνες]].
Γραμμή 12:
Ένα τυπικό σύστημα λέγεται [[αναδρομικό σύνολο|αναδρομικό]] αν το σύνολο των αξιωμάτων και το σύνολο των συμπερασματικών κανόνων είναι [[αποκρίσιμο σύνολο|αποκρίσιμα σύνολα]] ή [[αναδρομικά αριθμήσιμο σύνολο|ημιαποκρίσιμα σύνολα]], ανάλογα με την περίπτωση.
 
{{ΜεταφρασμένοΕνσωμάτωση κειμένου|en|Formal system}}
 
[[Κατηγορία:Μαθηματική λογική]]
 
Γραμμή 20 ⟶ 21 :
[[fr:Formalisme]]
[[gd:Siostam foirmeil]]
[[mk:Формален систем]]
[[ja:形式体系]]
[[mk:Формален систем]]
[[pt:Sistema formal]]
[[ru:Формальные системы]]