1 - Regular Expression Overview
2 - Use of regular expressions
3 - Definition of regular expressions
![](https://1.bp.blogspot.com/-JoGvQ01qSyU/Wim8_HaM1eI/AAAAAAAAAU0/_9Tdaq5a4NkniXLyM44exTf9qp7PLhrmwCEwYBhgL/s1600/3-definition-of-regular-expressions.png "\subsection{Definition of rational (regular) expression} Let now $\ \Sigma $ \ a finite alphabet and $\underline{\Sigma }$ a copy of $% \Sigma .$ We can then define a \textbf{regular expression} \textbf{RE} ( called also \textbf{rational expression} ) recursively as follow : \begin{definition} A \ regular expression is a word of $\underline{\Sigma }\cup \{(,),+,\cdot ,\ast \}$ such that the set \textbf{RE} of regular expressions satisfy the following axiomes :\newline $1-$ $\ \emptyset $ and $\underline{a}\in RE$ for all $a\in \Sigma $\newline $2-$ \ If \ $E$ $\ and\ \ F$ are tow regular expressions in $RE$ then $% E+F,E.F$ \ and \ $E^{\ast }$ are also. \end{definition} Now we can define a mono\\"{\i}de morphisme $M:RE\longrightarrow P(\Sigma ^{\ast })$ by posing : \begin{eqnarray*} M(\emptyset ) &=&\{\emptyset \}\text{ }and\text{ }M(a)=\{a\} \\ M(E+F) &=&M(E)\cup M(F) \\ M(E.F) &=&M(E).M(F) \\ M(E^{\ast }) &=&(M(E))^{\ast } \end{eqnarray*} Thus we can deduce : \begin{theorem} A language \ $L$ over $\Sigma $ is rational ( regular ) if and only if there exists a regular \ expression $E$ such that $L=M(E)$ \end{theorem}")
Subscribe to:
Post Comments (Atom)
Python Exercises With Solutions
Basic Python Exercises-Solutions
- Exercises on Python Strings
- Exercises on Python lists
- OOP Exercices with solutions
- Exercises on Python File I/O
- Python Dictionary Exercises
- Python Sets Exercises
Python Mathematics Exercises
- Python Arithmetic Exercises
- Equations & System Of Equations
- Polynomials and Functions
- Python Arithmetic Exercises
- Numpy, Matplolib, Sympy , Scipy - Exercises
- Python Arithmetic Exercises
Python Mathematics Exercises Level 1
Python Mathematics Exercises Level 2
Python Mathematics Exercises Level 3
Python GUI Tkinter Exercises
Younes Derfoufi
Category Of Mobile Courses
Actualités
(644)
Adsense
(1)
Affiliation
(1)
Algebraic Topology
(2)
Algorithmic
(1)
all-news
(30)
Android
(5)
Android App
(8)
Android app without code
(4)
Android Apps
(256)
Android Development
(4)
Android download
(2)
Android OS
(3)
AngularJS
(1)
Automata theory and formal language
(5)
Bootstrap CSS
(1)
C programming
(5)
Category and Functor
(8)
CMS
(3)
Computer Glossary
(18)
Create Mobile App With Ionic Framework
(2)
CSS
(2)
CSS-Cascading-Style-Sheets
(4)
Developpement Java
(13)
Differential Geometry
(1)
Django-Python-Framework
(9)
dropshiping
(26)
Earn Money by Internet
(4)
Emplois
(23)
Framework php
(2)
Fraud
(2)
HTML
(7)
Java For Beginners
(10)
Javascript
(12)
Kotlin Programming Language
(8)
Kotlin For Mobile Android
(1)
Linux Download
(2)
Marketing
(5)
Mobile
(3)
Mobile Courses
(4)
Mobile Marketing
(4)
MoneyGram
(1)
News
(721)
Node.js
(5)
Open Source
(1)
Photoshop
(1)
Protect Computer
(1)
Python
(35)
Python BeautifulSoup
(1)
Python For Data Science
(2)
Python PyQt
(5)
Python Reference
(1)
Python Source Code
(1)
Python-Books
(6)
Python-DVD-Training
(1)
Python-Exercises
(297)
Python-Framework
(1)
Python-IDE
(1)
Python-Kivy-Framework
(2)
Python-Modules
(1)
Python-pdf
(2)
Python-pyQt
(1)
Référencement
(2)
Script PHP
(2)
Security
(6)
SEO
(1)
Snipping Tool: Faq
(1)
Social Networks
(1)
Source Code
(4)
Statistics With SPSS
(2)
Surveillance Software
(1)
Travail à domicile
(6)
Tutoriels php en vidéos
(2)
Tutoriels-MySql
(6)
tutoriels-php
(19)
Utilitaires
(1)
VPS
(1)
Web Hosting
(1)
Webcam
(1)
Webmarketing
(11)
Western Union
(1)
Windows 10
(1)
Windows 7
(4)
Windows 7 Faq
(2)
Windows 8
(1)
Windows Accessories
(1)
Windows Download
(8)
Windows Drivers
(1)
Windows Fonts
(1)
Windows Power Shell
(2)
Windows Registry
(2)
Windows Security
(18)
Windows Software
(2)
Windows Spyware
(2)
Windows utilities
(3)
Windows Virus
(2)
Windows Vista
(3)
Windows Wireless
(1)
Windows xp
(1)
Wordpress
(1)
No comments:
Post a Comment