Αστέρι Κλέινι: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Lady 6thofAu (συζήτηση | συνεισφορές)
Lady 6thofAu (συζήτηση | συνεισφορές)
Γραμμή 5:
 
==Τυπικές Γλώσσες==
Εξ ορισμού το αστέρι Κλήνυ είναι πράξη που μπορεί να εφαρμόζεται σε [[τυπική γλώσσα|τυπικές γλώσσες]]. Έστω γλώσσα <math>L</math>, τ<ότετότε <math>L^*</math> είναι το σύνολο συμβολοσειρών που προκύπτει από τη συναλύσωση μηδέν ή περισσότερων συμβολοσειρών της <math>L</math>. Επομενως:
 
<math>L^* = \{ w \in \Sigma ^*\ \colon \ w_1 \circ \ ... \circ \ w_k \} </math> για κάποιο <math> k \ge 0 </math> και <math>w_1,\ ...,\ w_k \in L</math>