Regular expression,

Question

Question 23: The string zyyzy belong to the language, right?

stity · Answer 1 · 2016-02-08T00:06:05.720

1

$zyyzy$ does belong to the language but not $zyyxz$

Edit : in $zyyzy$ can be split into two : $zyy$ and $zy$ which both belongs to $zy^*$ and therefore $zyyzy$ belongs to $(x^*y|zy^*)^*$

edited Feb 08 '16 at 00:06

answered Feb 07 '16 at 23:59

stity

Can you help the OP with a "brief justification"? – Ethan Bolker Feb 08 '16 at 00:00
@EthanBolker I thought that OP was just asking for a confirmation but I added the explanation anyway – stity Feb 08 '16 at 00:07

1 Answers1