SlideShare a Scribd company logo
1 of 1
Download to read offline
He . means concatenation
PROPERTIES:
1. Associativity:
1.1. R + (S + T) = (R + S) + T
1.2. R.(S.T) = (R.S).T
2. Commutativity:
R + S = S + R
3.Distributivity:
3.1. R.(S + T) = R.S + R.T
3.2. (S + T).R = S.R + T.R
4. Identity element:
4.1 R + = + R = R
4.2 R. = .R = R
5. Neutral element:
R. = .R =
6. Idempotence:
6.1. R+R=R
6.2. (R^{})^{} = R^{}
7. Properties of the Kleene lock:
7.1. ^{}=
7.2. ^{} =
7.3. R^{+} = R R^{} = R^{} R
7.4. R^{}.R^{} = R^{}
7.5. R^{} = + R^{+} = R^{+} +
7.6. R? = R + = + R
7.7. (R + S)^{} = (R^{}.S^{} )^{} = (R^{}.S)^{}R^{}
7.8. (R.S)^{} = + R.(S.R)^{}.S
7.10. R.(S.R)^{} = (R.S)^{}.R
8. Conditional properties:
8.1. If L(R) L(S), then R + S = S
8.2. If L(R^{}) L(S^{}), then R^{}.S^{} = S^{}
8.3. If L(R^{}) L(S^{}), then (R + S)^{} = S^{}
SOLVE:
Select the number in those regular expressions that are equivalent: 1) R=(1+0+)01S=1?01 2)
R=110?0S=1+(0+) 3) R=1+S=11 4) R=1+S= 5) R=0+1S=00(1+)

More Related Content

More from almonardfans

1.Early versions of Supply chain included physical distribution and .pdf
1.Early versions of Supply chain included physical distribution and .pdf1.Early versions of Supply chain included physical distribution and .pdf
1.Early versions of Supply chain included physical distribution and .pdf
almonardfans
 
1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf
1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf
1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf
almonardfans
 
1.. Todos los siguientes elementos han sido identificados como impor.pdf
1.. Todos los siguientes elementos han sido identificados como impor.pdf1.. Todos los siguientes elementos han sido identificados como impor.pdf
1.. Todos los siguientes elementos han sido identificados como impor.pdf
almonardfans
 
1.----A method which enables the user to specify conditions to displ.pdf
1.----A method which enables the user to specify conditions to displ.pdf1.----A method which enables the user to specify conditions to displ.pdf
1.----A method which enables the user to specify conditions to displ.pdf
almonardfans
 
1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf
1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf
1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf
almonardfans
 
1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf
1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf
1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf
almonardfans
 
1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf
1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf
1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf
almonardfans
 
1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf
1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf
1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf
almonardfans
 

More from almonardfans (20)

1.Early versions of Supply chain included physical distribution and .pdf
1.Early versions of Supply chain included physical distribution and .pdf1.Early versions of Supply chain included physical distribution and .pdf
1.Early versions of Supply chain included physical distribution and .pdf
 
1.A tee with 33 tips will be given, with three of them filled by�D.pdf
1.A tee with 33 tips will be given, with three of them filled by�D.pdf1.A tee with 33 tips will be given, with three of them filled by�D.pdf
1.A tee with 33 tips will be given, with three of them filled by�D.pdf
 
1.A person is said to have referent power over you to the extent tha.pdf
1.A person is said to have referent power over you to the extent tha.pdf1.A person is said to have referent power over you to the extent tha.pdf
1.A person is said to have referent power over you to the extent tha.pdf
 
1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf
1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf
1. �Son precisas y veraces las afirmaciones de marketing de Smiths .pdf
 
1. �Qu� ventajas y desventajas encontraron las primeras plantas que .pdf
1. �Qu� ventajas y desventajas encontraron las primeras plantas que .pdf1. �Qu� ventajas y desventajas encontraron las primeras plantas que .pdf
1. �Qu� ventajas y desventajas encontraron las primeras plantas que .pdf
 
1.2 Practice (SOA Sample Q127) A company owes 500 and 1,000 to be pa.pdf
1.2 Practice (SOA Sample Q127) A company owes 500 and 1,000 to be pa.pdf1.2 Practice (SOA Sample Q127) A company owes 500 and 1,000 to be pa.pdf
1.2 Practice (SOA Sample Q127) A company owes 500 and 1,000 to be pa.pdf
 
1. �Qu� evento convenci� a Netflix para cambiar a un servicio basado.pdf
1. �Qu� evento convenci� a Netflix para cambiar a un servicio basado.pdf1. �Qu� evento convenci� a Netflix para cambiar a un servicio basado.pdf
1. �Qu� evento convenci� a Netflix para cambiar a un servicio basado.pdf
 
1.. Todos los siguientes elementos han sido identificados como impor.pdf
1.. Todos los siguientes elementos han sido identificados como impor.pdf1.. Todos los siguientes elementos han sido identificados como impor.pdf
1.. Todos los siguientes elementos han sido identificados como impor.pdf
 
1.----A method which enables the user to specify conditions to displ.pdf
1.----A method which enables the user to specify conditions to displ.pdf1.----A method which enables the user to specify conditions to displ.pdf
1.----A method which enables the user to specify conditions to displ.pdf
 
1. �Cu�les son los seis pasos de un proceso de selecci�n de puestos .pdf
1. �Cu�les son los seis pasos de un proceso de selecci�n de puestos .pdf1. �Cu�les son los seis pasos de un proceso de selecci�n de puestos .pdf
1. �Cu�les son los seis pasos de un proceso de selecci�n de puestos .pdf
 
1.) Una mujer que tiene sangre tipo A positiva tiene una hija que es.pdf
1.) Una mujer que tiene sangre tipo A positiva tiene una hija que es.pdf1.) Una mujer que tiene sangre tipo A positiva tiene una hija que es.pdf
1.) Una mujer que tiene sangre tipo A positiva tiene una hija que es.pdf
 
1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf
1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf
1. �Cu�l es la diferencia entre una bacteria F + y una Hfr d. Las.pdf
 
1. �Cu�les de las siguientes afirmaciones sobre los or�genes de la a.pdf
1. �Cu�les de las siguientes afirmaciones sobre los or�genes de la a.pdf1. �Cu�les de las siguientes afirmaciones sobre los or�genes de la a.pdf
1. �Cu�les de las siguientes afirmaciones sobre los or�genes de la a.pdf
 
1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf
1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf
1. �Cu�l es la relaci�n entre Enron y SOX La quiebra y el esc�n.pdf
 
1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf
1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf
1.) Imagina tres puntos en un mapa topogr�fico que est�n ubicados en.pdf
 
1. �Qu� es la dominancia apical 2. �Cu�l es el papel de la auxina.pdf
1. �Qu� es la dominancia apical 2. �Cu�l es el papel de la auxina.pdf1. �Qu� es la dominancia apical 2. �Cu�l es el papel de la auxina.pdf
1. �Qu� es la dominancia apical 2. �Cu�l es el papel de la auxina.pdf
 
1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf
1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf
1. �Por qu� no hubo un plan de sucesi�n en Lakkard Leather Carl F.pdf
 
1. �Por qu� la nube es importante para ciudades como Dubuque mientra.pdf
1. �Por qu� la nube es importante para ciudades como Dubuque mientra.pdf1. �Por qu� la nube es importante para ciudades como Dubuque mientra.pdf
1. �Por qu� la nube es importante para ciudades como Dubuque mientra.pdf
 
1. �Es el liderazgo necesariamente moral �Fue Hitler un l�der a pes.pdf
1. �Es el liderazgo necesariamente moral �Fue Hitler un l�der a pes.pdf1. �Es el liderazgo necesariamente moral �Fue Hitler un l�der a pes.pdf
1. �Es el liderazgo necesariamente moral �Fue Hitler un l�der a pes.pdf
 
1. �D�nde est�n ahora los cloroplastos en relaci�n con el centro o l.pdf
1. �D�nde est�n ahora los cloroplastos en relaci�n con el centro o l.pdf1. �D�nde est�n ahora los cloroplastos en relaci�n con el centro o l.pdf
1. �D�nde est�n ahora los cloroplastos en relaci�n con el centro o l.pdf
 

Recently uploaded

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 

He . means concatenation PROPERTIES 1. Associativity 1.1. R .pdf

  • 1. He . means concatenation PROPERTIES: 1. Associativity: 1.1. R + (S + T) = (R + S) + T 1.2. R.(S.T) = (R.S).T 2. Commutativity: R + S = S + R 3.Distributivity: 3.1. R.(S + T) = R.S + R.T 3.2. (S + T).R = S.R + T.R 4. Identity element: 4.1 R + = + R = R 4.2 R. = .R = R 5. Neutral element: R. = .R = 6. Idempotence: 6.1. R+R=R 6.2. (R^{})^{} = R^{} 7. Properties of the Kleene lock: 7.1. ^{}= 7.2. ^{} = 7.3. R^{+} = R R^{} = R^{} R 7.4. R^{}.R^{} = R^{} 7.5. R^{} = + R^{+} = R^{+} + 7.6. R? = R + = + R 7.7. (R + S)^{} = (R^{}.S^{} )^{} = (R^{}.S)^{}R^{} 7.8. (R.S)^{} = + R.(S.R)^{}.S 7.10. R.(S.R)^{} = (R.S)^{}.R 8. Conditional properties: 8.1. If L(R) L(S), then R + S = S 8.2. If L(R^{}) L(S^{}), then R^{}.S^{} = S^{} 8.3. If L(R^{}) L(S^{}), then (R + S)^{} = S^{} SOLVE: Select the number in those regular expressions that are equivalent: 1) R=(1+0+)01S=1?01 2) R=110?0S=1+(0+) 3) R=1+S=11 4) R=1+S= 5) R=0+1S=00(1+)