Question

Design a regular grammar to generate the set of all integers beginning with the digit 3 such that the digits are consecutive and odd. If a digit is 9, its following digit (if present) will be 1. The set of valid strings is {3, 35, 357, 35791, 357913, ...}

Answer 1

The grammar has start symbol S, terminals are 1,3,5,7 an 9 ; and the variables are S, A, B, C and D

Explanation:

CHECK THE ATTACHMENT FOR EXPLANATION