Posted On: Feb 22, 2018
Regular expression is a sequence of characters that define a search pattern, mainly for use in pattern matching with strings, or string matching. It includes the following elements:
Example: A and B are regular expressions then
There are 4 tuples in Regular Grammars (N, ∑, P, S € N). In this formula, N stands for the non-terminals’ sets, ∑ means the set of terminals, P is the set of productions to change the start symbol, P has its productions from one of the types and lastly S is the start non-terminal.
Never Miss an Articles from us.