Professional Documents
Culture Documents
Regular Expression
Regular Expression
Regular Expression
Theory of Computation
Theory of Computation 2
Definition of RE
RE notations
? 0 or 1 occurrence a? {ϵ,a}
. Concatenation a ( b | c ) {ab, ac}
ø Null set {}
[] Character set [1-3] {1, 2, 3}
^ Reverse of set [27]^ {0, 1, 3, 4, 5, 6, 8, 9}
Theory of Computation 4
Examples
Examples
Examples
Examples
Examples
Examples
Examples
Examples
Examples
Examples