

If we take the closure of regular sets, then the resulting set would also be regular. If we do the reversal of regular sets, then the resulting set would also be regular. If we do the difference of two regular sets, then the resulting set would also be regular.

If we do the complement of regular sets, then the resulting set would also be regular. If we do the intersection of two regular sets then the resulting set would also be regular. If we do the union of two regular sets then the resulting set would also be regula. It may be defined as the set that represents the value of the regular expression and consists specific properties. It would be set of strings of a’s and b’s of any length which also includes the null string i.e. The following table shows a few examples of Regular Expressions − Regular Expressions If a string is derived from above rules then that would also be a regular expression. Φ is a Regular Expression which denotes that it is an empty language. Ε is a Regular Expression, which indicates that the language is having an empty string. Mathematically, A Regular Expression can be defined as follows − Regular expression requires two things, one is the pattern that we wish to search and other is a corpus of text from which we need to search. In other words, we can say that RE is an algebraic notation for characterizing a set of strings. RE is a formula in a special language, which can be used for specifying simple classes of strings, a sequence of symbols. Properties of Regular Expressionsįollowings are some of the important properties of RE −Īmerican Mathematician Stephen Cole Kleene formalized the Regular Expression language. We have various search engines using a number of RE features. Regular expressions are used to search texts in UNIX as well as in MS WORD in identical way. RE helps us to match or find other strings or sets of strings, using a specialized syntax held in a pattern. Regular ExpressionsĪ regular expression (RE) is a language for specifying text search strings. In this chapter, we will understand world level analysis in Natural Language Processing.
