+1 vote
34 views
What language is generated by the following grammer?

S→ a | S+S | SS | S* |  (S)
| 34 views

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.

​​​​​​​

​​​​​​​

by Boss (34.6k points)
selected by
+1
yes.. thank u...
but one silly question.. ( S ).. what does this imply in regular expression?
+1
it is just a bracket.

we can genrate regular expression like (aa+aaa)*.