a) If Mbe the DFA whose state diagram is shown in the figure, Then Construct th transition table of M. b Ob b b) Which of the strings abab and abbaa are accepted by M? c) Multiply the binary numbers 1011 and 1101. d) Find 11010+ 10010 (Give the answer up to 2 bits after the point) e) Represent the difference of two sets in predicate form.

a) If Mbe the DFA whose state diagram is shown in the figure, Then Construct th transition table of M. b Ob b b) Which of the strings abab and abbaa are accepted by M? c) Multiply the binary numbers 1011 and 1101. d) Find 11010+ 10010 (Give the answer up to 2 bits after the point) e) Represent the difference of two sets in predicate form.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter2: Basic Elements Of C++

Section: Chapter Questions

Problem 1TF: 1. Mark the following statements as true or false. a. An identifier must start with a letter and can...

See similar textbooks

Similar questions

1. Let p, q, and r be the statementsp: I finish my assignment before 2:00 pm todayq: I go to the gym todayr: It is raining today (a) Invent a compound statement that uses all three of the proposi-tions p, q, and r as well as whatever logical connectives you choose. (b) Write an English sentence that corresponds to the statement youconstructed in (a). (c) Make a truth table for the statement you constructed in (a).
Modified coin-row problem:If we modified the coin-row problem, so that you cannot take the adjacent coin, and youcannot take the coin next to the adjacent coin also (see example below), what would thedynamic programming formula F(n) be?Example: A, B, C, D, E, F, G, H, I, JIf A is taken, then B & C cannot be taken, but D (or above D, like E and so on) can be taken.If B is taken, then A, C, D cannot be taken.And so on.
7. The argument "I am either happy or sad. I am not sad. Therefore, I am happy." is valid due to* a. Modus Ponens b. Modus Tollens c. Disjunctive Syllogism d. Hypothetical Syllogism
3.34 LAB: Mad Lib - loops in C++Mad Libs are activities that have a person provide various words, which are then used to complete a short story in unexpected (and hopefully funny) ways. Write a program that takes a string and integer as input, and outputs a sentence using those items as below. The program repeats until the input is quit 0. Ex: If the input is:apples 5shoes 2quit 0 the output is:Eating 5 apples a day keeps the doctor away.Eating 2 shoes a day keeps the doctor away. Make sure your answer is in C++.
Q_4.*. A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers. Given a string s, return true if it is a palindrome, or false otherwise. Example 1: Input: s = "A man, a plan, a canal: Panama" Output: true Explanation: "amanaplanacanalpanama" is a palindrome. Example 2: Input: s = "race a car" Output: false Explanation: "raceacar" is not a palindrome..
7.10 LAB: Acronyms An acronym is a word formed from the initial letters of words in a set phrase. Write a program whose input is a phrase and whose output is an acronym of the input. If a word begins with a lower case letter, don't include that letter in the acronym. Assume there will be at least one upper case letter in the input. Ex: If the input is: Institute of Electrical and Electronics Engineers the output is: IEEE
7.12 LAB: Warm up: Parsing strings Prompt the user for a string that contains two strings separated by a comma. Examples of strings that can be accepted: Jill, Allen Jill , Allen Jill,Allen Ex: Enter input string: Jill, Allen Report an error if the input string does not contain a comma. Continue to prompt until a valid string is entered. Note: If the input contains a comma, then assume that the input also contains two strings.Ex: Enter input string: Jill Allen Error: No comma in string. Enter input string: Jill, Allen Using string splitting, extract the two words from the input string and then remove any spaces. Output the two words.Ex: Enter input string: Jill, Allen First word: Jill Second word: Allen Using a loop, extend the program to handle multiple lines of input. Continue until the user enters q to quit.Ex: Enter input string: Jill, Allen First word: Jill Second word: Allen Enter input string: Golden , Monkey First word: Golden Second word: Monkey Enter input…
6.26 LAB: Count characters - functions C++ Write a program whose input is a character and a string, and whose output indicates the number of times the character appears in the string. Ex: If the input is: n Monday the output is: 1 Ex: If the input is: z Today is Monday the output is: 0 Ex: If the input is: n It's a sunny day the output is: 2 Case matters. n is different than N. Ex: If the input is: n Nobody the output is: 0 Your program must define and call the following function that returns the number of times the input character appears in the input string. int CountCharacters(char userChar, string userString)
Correct answer will be upvoted else Multiple Downvoted. Computer science. You are given two positive integer groupings a1,… ,an and b1,… ,bm. For each j=1,… ,m track down the best normal divisor of a1+bj,… ,an+bj. Input :The primary line contains two integers n and m (1≤n,m≤2⋅105). The subsequent line contains n integers a1,… ,an (1≤ai≤1018). The third line contains m integers b1,… ,bm (1≤bj≤1018). Output :Print m integers. The j-th of them ought to be equivalent to GCD(a1+bj,… ,an+bj).
II) Let A={ab,bc,ba}.In each part ,Identify whether the string belongs to A*. (i)ababab (ii)abc (iii)abba (iv)abbcbaba (v)bcabbab (vi)abbbcba
(Conversion) a. Write a C++ program to convert meters to feet. The program should request the starting meter value, the number of conversions to be made, and the increment between metric values. The display should have appropriate headings and list the meters and the corresponding feet value. If the number of iterations is greater than 10, have your program substitute a default increment of 10. Use the relationship that 1 meter = 3.281 feet. b. Run the program written in Exercise 6a on a computer. Verify that your program begins at the correct starting meter value and contains the exact number of conversions specified in your input data. c. Modify the program written in Exercise 6a to request the starting meter value, the ending meter value, and the increment. Instead of the condition checking for a fixed count, the condition checks for the ending meter value. If the number of iterations is greater than 20, have your program substitute a default increment of (ending value - starting value) / 19.
1. Mark the following statements as true or false. a. An identifier must start with a letter and can be any sequence of characters. (1) b. In C++, there is no difference between a reserved word and a predefined identifier. (1) c. A C++ identifier cannot start with a digit. (1) d. The collating sequence of a character is its preset number in the character data set. (2) e. Only one of the operands of the modulus operator needs to be of type int. (3) f. If ; and ;, then after the statement ; the value of b is erased. (6) g. If the input is 7 and x is a variable of type int, then the statement ; assigns the value 7 to x. (6) h. In an output statement, the newline character may be a part of the string. (10) i. In C++, all variables must be initialized when they are declared. (7) j. In a mixed expression, all the operands are converted to floating-point numbers. (4) k. Suppose . After the statement ; executes, y is 5 and x is 6. (9) i. Suppose . After the statement ; executes, the value of a is still 5 because the value of the expression is not saved in another variable. (9)