Consider a language defined over E={ab} that accepts the strings starting with a. a. Give its transition diagram using JElap. b. Write a C/C++ program that stays in an infinite loop, prompts the user for a string, terminates if the string is QUIT, and otherwise implements the DFA using the scheme that allows state to state function-call and recursion. c. Give the source code and the runtime screen while testing the strings aabab. abbaaba and abbb.

Consider a language defined over E={ab} that accepts the strings starting with a. a. Give its transition diagram using JElap. b. Write a C/C++ program that stays in an infinite loop, prompts the user for a string, terminates if the string is QUIT, and otherwise implements the DFA using the scheme that allows state to state function-call and recursion. c. Give the source code and the runtime screen while testing the strings aabab. abbaaba and abbb.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 6PE

See similar textbooks

Similar questions

A palindrome is a string that reads the same forwards or backwards; for example dad, mom, deed are palindromes (i.e., reversing a palindrome produces the same string). Use C++ Programing language Write a recursive, boolean-valued function, isPalindrome that takes a string as a parameter and returns whether the string is a palindrome. A string, s, is a palindrome if: s is the empty string or s consists of a single letter (which reads the same back or forward), or the first and last characters of s are the same, and the rest of the string (i.e., the second through next-to-last characters) form a palindrome. Write a test program that reads a string from the standard input device and outputs whether the input string is a palindrome or not.
3. A palindrome is a sentence that contains the same sequence of letters read-ing it either forwards or backwards. A classic example is "Able was I, ere I saw Elba." Write a recursive function that detects whether a string is a palindrome. The basic idea is to check that the first and last letters of the string are the same letter; if they are, then the entire string is a palindrome if everything between those letters is a palindrome. There are a couple of special cases to check for. If either the first or last character of the string is not a letter, you can check to see if the rest of the string is a palindrome with that character removed. Also, when you compare letters, make sure that you do it in a case-insensitive way. Use your function in a program that prompts a user for a phrase and then tells whether or not it is a palindrome. Here's another classic for testing: "A man, a plan, a canal, Panama!"
There are many features in C++ programs that must be ``balanced'' to be syntacticallycorrect. For example, every ( must be balanced by a corresponding ). Similarly for {}and []. There are other (somewhat more complex) situations.• Block comments must be balanced. Each /* must be balanced by a */ Thecomplication here is that the tokens being balanced are not composed of singlecharacters. Moreover, the ``closing comment'' */ starts with a character that isused in other ways (pointers, multiplication).• Quotes must be balanced. This applies to single quotes and double quotes. Thecomplication here is that all the material between the matching quotes cancontain any characters. The characters between the quotes do not requirebalancing. For example, the string "This is a /* ' * quote" is legal, and thecomment and single-quote need not be balanced.• Inline comments are not balanced. Anything that comes after a comment isignored until you get to the end of the line that's read in. You must…
Write the simplest C++ program that will demonstrate iteration vs recursion using the following guidelines - Please include pre/post and pseudocode for the 3 functions which are not 'main' in the solution. Write two primary helper functions - one iterative (IsArrayPrimeIter) and one recursive (IsArrayPrimeRecur) - each of which Take an array and its size as input params and return a bool such that 'true' ==> array and all elements are prime, 'false' ==> at least one element in array is not prime, so array is not prime. Print out a message "Entering <function_name>" as the first statement of each function. Perform the code to test whether every element of the array is a Prime number. Print out a message "Leaving <function_name>" as the last statement before returning from the function. Remember - there will be nested loops for the iterative function and there can be no loops at all in the recursive function. For the recursive function - define one other helper…
Please use easy logic with proper indentations and comments for understanding!. Coding should be in C++. 2. Write a recursive function that reads words from the standard input stream and displays them in reverse order on the standard output stream. For example, if the input was: here comes the sun, the output would be: sun the comes here. Hint: Read individual words until the end of a sentence is reached. You can determine the end of the sentence any way you like. Some suggestions include (a) checking the last character of a word for a sentence terminator (. ? ! ) (b) Using a keyword such as 'quit' to indicate the end of input. (c) Using the eof method of the cin object. (ctrl Z for windows or ctrl D for others can be used to force an end of file from the keyboard.)
Please use easy logic with proper indentations and comments for understanding!. Coding should be in C++. 1. Write a recursive function named printStars which receives an int parameter. If the parameter is positive, the function prints the given number of asterisks; otherwise the function does nothing. The function does not return a value. Thus, if the printStars(8) is called, ******** (8 asterisks) will be printed. The function must not use a loop of any kind to accomplish its job. Instead, it gets the job done by (recursively) calling itself.
Write a c++ code. Write a recursive function, vowelsCount that returns the number of vowels in a string. Output must needed.
Create a function in C++ using recursion where the user inputs a number. The function will repeat an equation where you get the square root of a number for the amount of loops selected. A random number between 1-10 will be used to determine the length of the loop.
(C Language) Write a recursive function called PrintNumPattern() to output the following number pattern. Given a positive integer as input (Ex: 12), subtract another positive integer (Ex: 3) continually until a negative value is reached, and then continually add the second integer until the first integer is again reached. For this lab, do not end output with a newline.
In c++ please with clear indentation thank you so much Write the simplest program that will demonstrate iteration vs recursion using the following guidelines - Write two primary helper functions - one iterative (IsArrayPrimeIter) and one recursive (IsArrayPrimeRecur) - each of which Takes an array of integers and its size as input params and returns a bool such that 'true' ==> all elements of the array are prime, so the array is prime, 'false' ==> at least one element in array is not prime, so array is not prime. Print out a message "Entering <function_name>" as the first executed statement of each function. Perform the code to test whether every element of the array is a Prime number. Print out a message "Leaving <function_name>" as the last executed statement before returning from the function. Remember - there will be nested loops for the iterative function and there can be no loops at all in the recursive function. For the recursive function - define one…
This section is divided into two subsections. Each subsection contains a problem to be solved using both recursive and non-recursive approaches. You need to implement the solution in one of your preferred languages ( C++, or JAVA). In addition, you need to provide the order growth analysis and plot the input size vs. run-time graph for both approaches. The n th Triangle Problem Write a code for finding the n th triangle number of triangle sequences: 1, 3, 6, 10, ..., n. That is, your code should accept an integer number, which indicates the triangle levels, and returns how many dots we need to form a triangle with respect to the given level. For example, consider the Fig 1. For n = 3 (can be also written as T3), your code should returns 6. Provide a single program consists of the following: • Write a function called TriangularRecursive for the recursive version that takes number of level as an int argument. Hints: 1) Identify the base case for the TriangularRecursive function. 2) Let…
Recursive Exponentiation (using c language) Write a recursive function power(base, exponent) that when invoked returns baseexponent. For example, power(3, 4) = 3 * 3 * 3 * 3. Assume that exponent is an integer greater than or equal to 1. Then, write a demo program that uses the power function and test it out for a number of inputs. Hint: The recursion step would use the relationship baseexponent = base * baseexponent–1 and the terminating condition occurs when exponent is equal to 1 because base1 = base