Exercise 3.2.1: Here is a transition table for a DFA 0 1 92 qз *q3 q3 a) Give all the regular expressions Ri the state with integer number i Note: Think of state qi as if it were 123 550 b) Give all the regular expressions R much as possible. Try to simplify the c) Give all the regular expressions R. Try to simplify the expressions as much as possible d) Give a regular expression for the language of the automaton. e) Construct the transition diagram for the DFA and give a regular expres- sion for its language by eliminating state q2. *

Exercise 3.2.1: Here is a transition table for a DFA 0 1 92 qз q3 q3 a) Give all the regular expressions Ri the state with integer number i Note: Think of state qi as if it were 123 550 b) Give all the regular expressions R much as possible. Try to simplify the c) Give all the regular expressions R. Try to simplify the expressions as much as possible d) Give a regular expression for the language of the automaton. e) Construct the transition diagram for the DFA and give a regular expres- sion for its language by eliminating state q2.

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter11: Introduction To Classes

Section11.3: Adding Class Functions

Problem 7E

See similar textbooks

Similar questions

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.
The impact of COVID-19 on the citizenry has not been good especially when it comes to buying of food and the payment for the provision of essential services such as light and water bills. After lockdown, the government decided to support customers by halving the customer’s light bills. a) Write a program to request for customer’s name, previous and current meter reading (in kwh) b) Your program should categorize customers into domestic, commercial and industrial based on the quantity of electricity consumed. The categorization should follow: 1. Domestic if less than or equal to 100 kwh is consumed;2. Industrial if more than 100kwh but less than or equal to 200kwhis consumed;3. Commercial when more than 200kwh is consumed c) Define a method to compute the amount to be paid based on the following consumption pattern, for:1. Domestic customers, 0.3 GHC per kwh for the first 60kwh and 0.5 GHC for the rest2. Industrial customers, 0.5 GHC per kwh for the first 120kwh and 0.75 GHC for the…
Solve the following questions: a)Solve the following postfix expressions i)2 3 + 1 - ii)3 4 - 10 + 7 2 3 * - 9 * /a) Convert the following infix to postfix expressions i)2 * 3 - 5 / 2 + 4 ii)1 * 2 * 3 * 4
5) Put the for statement's code block into action. Implement any further code required to finish the programme. The following should resemble the final assembly code for this programme.text la $a0, prompt jal PromptInt move $s1, $v0 li $s0, 0 li $s2, 0 # Initialize the total start_loop: sle $t1, $s0, $s1 beqz $t1, end_loop # code block add $s2, $s2, $s0 addi $s0, $s0, 1 b start_loop end_loop: la $a0, output move $a1, $s2 jal PrintInt jal Exit.data prompt: .asciiz "enter the value to calculate the sum up to: "
what progamming language is the below written in? What is the flag? CHECK = [124, 92, 164, 468, 124, 112, 68, 112, 468, 496, 500, 492, 492]function riddle(x) step1 = xor(x, 0x46) (step1 + 10) << 2end function main() println("I am very fancy. Can you solve my riddle") inp = readline() bytes = Int.(collect(inp)) solve = riddle.(bytes) if solve == CHECK println("Congrats") else println("Nope") endend if abspath(PROGRAM_FILE) == @__FILE__ main()end
Graded Activity #6.1 (M8.1):Part 1: Repetition Control Structure (for)Instruction:Create a flowchart and a java program that reads a positive, non-zero integer as input and checks if the integer is deficient, perfect, or abundant.A positive, non-zero integer, N, is said to be perfect if the sum of its positive proper divisors (i.e., the positive integers, other than N itself, that divide N exactly) is equal to the number itself. If this sum is less than N, the number is said to be deficient. If the sum is greater than N, the number is said to be abundant.The first few perfect numbers are 6, 28, 496, and 8128.
def integer_0_or_1(interger): #if value is true return 1 if truth_value: return 1 else: #else return 0 return 0def truth_value(integer): """Convert an integer into a truth value.""" # Convert 0 into False and all other integers, # including 1, into True if integer == 0: truth_value = False else: truth_value = True return truth_value print(truth_value(True))print(truth_value(False)) This question assesses Block 2 Part 4. It assumes an understanding of binary notation and truth tables (Block 1 Part 1). Write a function and_binary(), which takes two integers (each is either 0 or 1) and returns an integer in accordance with the truth table: A B and_binary(A, B) 0 0 0 0 1 0 1 0 0 1 1 1 Before you dive into writing your function, first decompose the problem. Then, write an algorithm. Only after that, implement your solution in Python. Hint: When you have decomposed the…
2.1 A cake company wants to represent the logic of a program that allows the user to enter the three values. The first value represents hourly pay rate, the second value represents the number of hours worked on pay day (25 days per month) and the third represents the percentage of gross salary withheld. The program multiplies the hourly pay rate by the number of hours, giving the gross pay then it multiplies the gross pay by the withholding percentage, giving the withholding amount. Finally, it subtracts the withholding amount from the gross pay, giving the net pay after taxes. The program prints the net pay. 2.1.1 Draw a hierarchical diagram. 2.1.2 Draw the flowchart for this program. 2.1.3 Develop a pseudocode for this program.
(De Morgan’s Laws) In this chapter, we discussed the logical operators &&, ||, and !. DeMorgan’s Laws can sometimes make it more convenient for us to express a logical expression. Theselaws state that the expression !(condition1 && condition2) is logically equivalent to the expression(!condition1 || !condition2). Also, the expression !(condition1 || condition2) is logically equivalentto the expression (!condition1 && !condition2). Use De Morgan’s Laws to write equivalent expressions for each of the following, and then write a program to show that both the original expressionand the new expression in each case are equivalent.a) !(x < 5) && !(y >= 7)b) !(a == b) || !(g != 5)c) !((x <= 8) && (y > 4))d) !((i > 4) || (j <= 6))
4.18 Password requirements (JAVA) Websites commonly require a password that satisfies several requirements. Write a program in java that checks if an input string satisfies the following (error message is shown for each): At least 8 characters (Too short) At least one letter (Missing letter) At least one number (Missing number) At least one of these special characters: !, #, % (Missing special) Output OK, or all related error messages (in above order). If the input string is "Hello", the output is: Too short Missing number Missing special Hints: Declare a boolean variable for each requirement. Use a for loop to visit each character, setting the corresponding boolean to true if satisfied (length is done differently though). Use the functions Character.isLetter() and Character.isDigit() to detect if a character is a letter or a number. this is what i was able to do so far ......... Code starts here: import java.util.Scanner;public class Main { public static void…
6.38 LAB: Convert to binary - methods (JAVA) Write a program in java that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is: As long as x is greater than 0 Output x % 2 (remainder is either 0 or 1) x = x / 2 Note: The above algorithm outputs the 0's and 1's in reverse order. You will need to write a second function to reverse the string. Ex: If the input is: 6 the output is: 110 The program must define and call the following two methods. Define a method named intToReverseBinary() that takes an int as a parameter and returns a string of 1's and 0's representing the integer in binary (in reverse). Define a method named stringReverse() that takes a string as a parameter and returns a string representing the input string in reverse. public static String intToReverseBinary(int integerValue)public static String stringReverse(String inputString) Code starts here: import java.util.Scanner; public…
In CORAL LANGUAGE please and thank you! Summary: Given integer values for red, green, and blue, subtract the gray from each value. Computers represent color by combining the sub-colors red, green, and blue (rgb). Each sub-color's value can range from 0 to 255. Thus (255, 0, 0) is bright red, (130, 0, 130) is a medium purple, (0, 0, 0) is black, (255, 255, 255) is white, and (40, 40, 40) is a dark gray. (130, 50, 130) is a faded purple, due to the (50, 50, 50) gray part. (In other words, equal amounts of red, green, blue yield gray). Given values for red, green, and blue, remove the gray part. Ex: If the input is: 130 50 130 the output is: 80 0 80 Hint: Find the smallest value, and then subtract it from all three values, thus removing the gray.