Question

Find a regular grammar for each of the following :

a. 1 + 01

b. 1*01* + 01

c. {00, 10, 01}

d. {Λ, 0, 1, 00, 11, … 0n, 1n, (01)n, …}

e. All strings which have an odd number of 1’s

Answer 1

If this answer helpful to you. Please Hit thumps up.

me in . Here we analyze what all strings will be th the language. - According to that - all those strings ug to that grammar grammar is formed that can generate Regular grammer can contain production only of the form A1, AaB, AQ, ABQ... where; A&B are variable & a is terminal 1tol Language contains only two strings 1,01 Regular grammar for this language: sol/OA A I © 14 01* +01 B = PA or* because ole it out Le&o, 10,01,101,110,011, ---,9

Regular grammar for Lis ssislsilo A © foo, 10,13 L Language has only 3 strings. 1. So, regular grammar will be :S tA | OB A soli В Уо @ {1,0, 1,00, !, --- 0",", 101m3 O Regular grammar for above language s on/1Blocle A OALE B = IBLE - D D ocle strings with odd number of is 1 = {1, 1, 11111, --} Regular grammar for L i s 1/14 A + 1B BIAI