Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1. [10 points] Write a regular expression that defines an integer constant in C++. The whole numbers may optionally have a leading negative sign. If
1. [10 points] Write a regular expression that defines an integer constant in C++. The whole numbers may optionally have a leading negative sign. If the number is in hexadecimal, it starts with OX and can contain the digits 0 to 9 and the letters A to F. Octal constants start with zero and can only contain the digits 0 to 7. 2. [10 points] Draw a Finite State Automaton to recognize C++ integer constants. 3. Write a regular expression that defines a string that starts with an "A", ends with a different "A" and has an even number (zero is an even number) of B's in the middle mixed up with any number of additional A's. For example: ABBA or ABABBABA or ABBBBABBA or AA 4. [10 points] Draw a Finite State Automaton to recognize the above strings
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started