Definition of re
Definition of re. Let Sigma be a given alphabet. Then. 1 . , , and a are all regular expressions. These are called primal regular expressions . 2 . If r 1 and r 2 are regular expressions, so are r 1 + r 2 , r 1 . r 2 , r 1 *, and (r 1 ).
87 views • 1 slides