Example 1.001 TOC GATE CS 2003 (same regular expression)

preview_player
Показать описание
TOC problem asked in GATE CS 2003 (same regular expression)
Комментарии
Автор

You can actually generate 100 from the expresssion.
The given expression is 0*(10*)*. So you can generate 100 by repeating first 0, zero times. So the remaining expression will be (10*)*. Then you can repeat 10*, only one time to get 10*. Then you can repeat 0 twice to get 100.

pratyushbarikdev
Автор

I think 101 can be generated by the given(in question) RE.
As (10*)* is there. Thus
1st time 10
2nd time 101 (ignoring last 0 as it is Kleene closure so we can ignore it).

Myuniversedude
Автор

the given grammer can generate 100, option c is wrong as c can genrate 101 but given grammer cant, correct is b as given given grammer can generate 100

ReVA-ML
Автор

We can read every same string of given regular expression with option C.

VickyMathurD_NNJA
Автор

Pratyush Barik 
The given expression is 0*(10*)* and not 0*(10*)

clickstudy