434 views

1 Answer

Best answer
2 votes
2 votes

for writing regular expression . we need three operator like 

  • Union: If R1 and R2 are regular expressions, then R1 | R2 (also written as R1 U R2 or R1 + R2) is also a regular expression.
  • Concatenation: If R1 and R2 are regular expressions, then R1.R2 (also written as R1.R2) is also a regular expression.
  • Kleene closure: If R1 is a regular expression, then R1* (the Kleene closure of R1) is also a regular expression.

so this grammar is converting into regular expression.

​​​​​​​

​​​​​​​

selected by

Related questions