Question

3. In some programming languages, binary constants are indicated by letter B following the binary string, and hexadecimal constants (i.e., base-16 numbers) by letter X following the hexadecimal string (the additional hexadecimal digits are denoted by letters A to F, A repre- senting 10, and F representing 15, so "2FX" denotes the hexadecimal number 2*16+15-47). All such constants must begin with a digit (for example, "0") to distinguish them from iden- tifiers. Observe that strings "20B" or "1A5" are incorrect. Design a deterministic finite automaton which accepts (by different final states) correct binary, decimal and hexadecimal constants Note: Observe that "10" is a decimal number, "10B" is a binary number and 10BX" is a hexidecimal one

Answer 1

21 0 ,3-9 AB,C,D CA 0 0-9 4,B,C,D, Jaiial fate A inal statas i, Dec, Hex followed.'-by-A.B' fdas ninben e, tanbael yea.ti ec