3(a) Construct the DFA equivalent for the following regular expression:0*11* + 101(b) A Lex program is given below -Regular DefinitionsNoneTransition Rulesb {} /* actions are omitted here */baa {}b'a {}Implement the Lex as DFA.

DFA: DFA stands for Deterministic Finite Automata. DFA machine reads input string one symbol at a…

Engineering

Computer Science

(a) Construct the DFA equivalent for the following regular expression: 0*11* + 101

(a) Construct the DFA equivalent for the following regular expression: 011 + 101

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 12PE

See similar textbooks

Similar questions

Write a C++ program that: • Implements a class with three data members {sum (int), count (int), avg (float)}.( Implement the following 3 member functions: • The first function is a default constructor which initializes sum and count to zero. (. • The second function is named add which receives an integer number as input parameter and add it to sum and increment count by 1. • The third function is named outmut which drvides the sum over count and save it to avg then print the avg value). • Then, write a program to read numbers from the user until entering zero. The program uses the previous class to calculate and print average of {positive, negative} numbers. (
write code in c++ please
Programming Assignment - Employee Data Processing Submission: 1. Submit as one file of type *.cpp 2. Submit it on the Blackboard within the due date and time (Submission via email will NOT be considered!) 3. Assignment ID: PA Employee Data Processing The Program Details: Implement a program in C++ that does the following: 1. Requests the user and Reads the input of at least 10 Employee full names (first names, middle initial, and last names), pay rate per hour, and the number of hours worked per week (for at least SIX weeks) for each of the employees. 2. Saves those inputs (use arrays to store them). 3. Calculates the amount of salary earned per week, average salary o6 weeks. 4. Displays the output, i.e., employee name (with first name, middle initial, last name in separate columns), each Week salary, average of 6 weeks salary. Make sure the output format is neat and follows a column format with proper column headings. (Your program must work for any similar input data entered as…
4. Explain dangling and void pointer with example.
In C++ 1. Declare, define, and test the following function to check for order by name:bool isSortedByName(const Student * sa, int size);2. Declare, define, and test the following function to check for order by ID:bool isSortedById(const Student * sa, int size);3. To print out a Boolean value as true or false, rather than 1 or 0, precede each with boolalpha:cout << "True is " << boolalpha << true << ", False is " << boolalpha << false <<endl;
In C++ fill in the blanks
Theoretical computer science Hello i need help with this task, 3.Part Subtask (b)Let L1, L2 and L3 be any languages above the alphabet Σ= {a,b}of which the following is known: The language L1 has the Nerode index 4. The language L2 has the Nerode index 6. The language L3 has an infinite Nerode index. Which of the following statements are -regardless of how L1, L2 and L3 are specifically chosen -always correct, which ones are not? Justify your !!!!!!!!!!Answers briefly. (i) The language L = Σ* \ L1 has the Nerode index 4.(ii) The language L = Σ* \ L3 has an infinite Nerode index.(iii) The language L = L1 ∩ L2 has a Nerode index less than or equal to 24.(iv) The language L = L1 ∩ L3 has an infinite Nerode index.
Define all and final count hame.
implement pass-by-value parameter passing method.USE C LANGUAGE
INSTRUCTIONS: Write a C++ script/code to do the given problems. MOVIE PROBLEM: Write a function that checks whether a person can watch an R18+ rated movie. One of the following two conditions is required for admittance: The person is atleast 18 years old. • They have parental supervision. The function accepts two parameters, age and isSupervised. Return a boolean. Example: acceptIntoMovie(14, true) → true acceptIntoMovie(14, false) → false
C++ Code, Function below is not a member function of Sequence class: void subtractX(Sequence<int>& s, int& x) //! updates s //! clears x //! ensures: s = #s with all corresponding values of s reduced by value in #x { for (int k = 0, z = s.length(); k < z; k++) { // s1.1, s1.2, s1.3, s1.4 int y; s.remove(k, y); // s2 y -= x; // s3 s.add(k, y); // s4 } // end for x.clear(); // s5 } // END subtractX For the function above, a. Draw the code diagrams with labels for statements and branches. b. Provide test cases for statement, branch, and path coverages (properly identifying all the test cases with correct labels and the respective function).
Lab 09 Understanding C++ pointers Assume p1, p2, and p3 are pointers to integer numbers. As an example, consider int n1 = 33; int n2 = 11; int n3 = 22; You are asked to implement the function void arrangelnOrder(int* p1, int* p2, int* p3) The function's goal is to order the data referenced by the pointers in such a way that after the function is called, p1 points to the smallest and p3 points to the largest of the three values. Test your function using the following main() method. Make sure your app works for all possible combinations of integer values referenced by the pointers. int main() { int n1 = 33; int n2 = 11; int n3 = 22; cout << "Before the call. n1=" << n1<< ", n2="<< n2 << ", n3=" << n3 << endl; arrangelnOrder(&n1, &n2, &n3); cout << "After the call. n1=" << n1 << ", n2=" << n2 << ", n3=" << n3 << endl; } It should produce the following output. Before the call. n1=33, n2=11, n3=22 After the call. n1=11, n2=22, n3=33 NOTE. Do not copy the data value into an array/vector and…