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

Οι '''κανονικές έκφρασεις''' '''''(regular expressions, regexp''''' ή '''''regex)''''' χρησιμοποιούνται για την περιγραφή [[τυπική γλώσσα|γλωσσών]] με απλά σύμβολα, το <math>\emptyset </math> και συνδυασμούς που προκύπτουν με εφαρμογή ένωσης (<math> \cup</math>), του [[αστέρι Κλήνυ|αστεριού Κλήνυ]] (Kleene Star) (<math>^*</math>) ή και παρενθέσεων.

 

 

'''Κανονικές εκφράσεις''' επί του <math>\Sigma ^*</math> ορίζονται ως όλες οι [[συμβολοσειρά|συμβολοσειρές]] (strings) επί του <math>\Sigma\ \cup\ \{ (,\ ),\ ^*,\ \emptyset \}</math> που σχηματίζονται ακολούθως:

Σε ορισμένα βιβλία η πράξη της ένωσης απαντάται και ως | ή + .

 

Με αλφάβητο το <math>\Sigma = \{a,\ b \}</math> με την κανονική έκφραση <math>(a^*b^*)^*(abba)\ (a^*b^*)^* </math> περιγράφονται όλες οι στοιχειοσειρές που περιέχουν την abba.

 

 

== Βιβλιογραφία ==

 

[[Κατηγορία:Τυπικές γλώσσες]]

 

[[bg:Регулярен израз]]

[[ca:Expressió regular]]