Let = {a, b}. Give recursive definitions for the following languages over . c) Give a...

 

Transcribed Image Text:

Let Σ= {a, b}. Give recursive definitions for the following languages over Σ. c) Give a recursive definition of the set ODD= {1 3 5 7...}. d) Give a recursive definition for the set of strings of digits 0, 1, 2, 3,...9 that cannot start with the digit 0. Let Σ= {a, b}. Give recursive definitions for the following languages over Σ. c) Give a recursive definition of the set ODD= {1 3 5 7...}. d) Give a recursive definition for the set of strings of digits 0, 1, 2, 3,...9 that cannot start with the digit 0.