0 S A $ 1 A a A b 2 A B 3 B B c 4 B d Regular Expression: a^N d c* b^N Set 0 S ^A $ A -> 1 A ^a A b a -> 2 A ^B B -> 3 B ^B c - B ^d d -> 4 Set 1 S A ^$ $ -> 5 Set 2 A a ^A b A -> 6 A ^a A b a -> 2 A ^B B -> 3 B ^B c - B ^d d -> 4 Set 3 A B ^ R2 B B ^c c -> 7 Set 4 B d ^ R4 Set 5 S A $ ^ R0 Set 6 A a A ^b b -> 8 Set 7 B B c ^ R3 Set 8 A a A b ^ R1 Set 9 Set S A B $ a b c d 0 S1 S3 S2 SR4 1 SR0 2 S4 S3 S2 SR4 3 R2 R2 SR3 4 SR1 a a d c c c b b $ ^ 5 $ 1 A 0 stk