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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Lady 6thofAu (συζήτηση | συνεισφορές)
Lady 6thofAu (συζήτηση | συνεισφορές)
Γραμμή 3:
==Ορισμός==
 
'''Κανονικές εκφράσεις''' επί του <math>\Sigma ^*</math> ορίζονται ως όλες οι [[στοιχειοσειρά|στοιχειοσειρές]] (strings) επί του <math>\Sigma\ \cup\ \{ (,\ ),\ ^*,\ \emptyset \}</math> που σχηματίζονται ακολούθως:
# Το κενό και κάθε στοιχείο του Σ είναι κανονική έκφραση.
# Αν <math>a</math> και <math>b</math> είναι κανονικές εκφράσεις τότε και η [[στοιχειοσειρά|συναλύσωσή]] τους (concatenation), <math>ab</math>, είναι κανονική έκφραση.