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