Αστέρι Κλέινι: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Bot: Migrating 22 langlinks, now provided by Wikidata on d:Q849775 |
Yobot (συζήτηση | συνεισφορές) μ Διόρθωση συντακτικών λαθών του κώδικα με τη χρήση AWB (11457) |
||
Γραμμή 20:
* <math>w</math> κάποια συμβολοσειρά.
Δηλαδή η '''<math>L^+</math>''' είναι η μικρότερη γλώσσα που περιέχει την <math>L</math> και όλες τις συμβολοσειρές που προκύπτουν με συνένωση (concatenation). Σημειώνεται ότι <math>L^+</math> είναι η [[κλειστότητα]] της <math>L^+</math> υπό την πράξη της [[Συμβολοσειρά|συνένωσης]].
==Παραδείγματα==
Γραμμή 37:
* ([[Ουδέτερο στοιχείο]]) : υπάρχει ένα ''ε'' που ανήκει στο ''M'', τέτοιο ώστε για κάθε ''a'' που ανήκει στο ''M'' ισχύει ότι (''a'' . ''ε'') = (''ε'' . ''a'') = ''a''
Αν το ''V'' είναι ένα [[
Αυτή είναι γενίκευση του αστεριού Κλέινι που περιγράφτηκε προηγουμένως αφού το σύνολο όλων των στοιχειοσειρών που σχηματίζονται από κάποιο σύνολο συμβόλων είναι ένα μονοειδές (με ορισμένη πράξη την συναλύσωση στοιχειοσειρών).
|