Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
expressions
FAFL Amit Kumar R and Avik Dhupar
Overview
22
7/31/11
Associative Law
44
7/31/11
Distributive Law
66
7/31/11
Concretization Test
12
12
NOTE: Extensions of the test beyond
regular expressions
may fail.
Consider the “law” L ∩ M ∩ N = L ∩ M.
This is clearly false.
Let L = M = {a} and N = . {a} ≠ .
But if L = {a} and M = {b} and N = {c}
then L∩M does equal L ∩ M ∩ N which is
empty. 7/31/11
Conclusion
13
13
We can now say that regular expressions are very
useful for representing certain sets of strings in
an algebraic fashion. Actually these describe the
languages accepted by finite state automata. And
the operations used in the expressions are the
only tools for doing that without which it is not
possible.
The Algebraic Laws apply to these expressions
and help us in simplifying a complicated regular
expression.
7/31/11
Questions and Discussion
14
14
7/31/11