For each of the following languages, state with justification whether it isrecognizableor unrecognizable.(a)LHALT≥376={(〈M〉, x) : machine halts on input after 376 or more steps}(b)LLIKES-SOME-EVEN={〈M〉:Maccepts some even number}(c)L
Answers
Answer:
See the picture attached
Explanation:
Related Questions
Suppose a process in Host C has a UDP socket with port number 6789. Suppose both Host A and Host B each send a UDP segment to Host C with destination port number 6789. Will both of these segments be directed to the same socket at Host C
Answers
Answer:
Yes, both of these segments (A and B) will be directed to the same socket at Host C .
Explanation:
Suppose both Host A and Host B each send a UDP segment to Host C with destination port number 6789, surely , both of these segments will be directed to the same socket at Host C .
Reason being that, the operating system will provide the process with the IP details to distinguish between the individual segments arriving at host C- for each of the segments (A and B) recieved at Host C.
Create a class named Billing that includes three overloaded computeBill() methods for a photo book store. When computeBill() receives a single parameter, it represents the price of one photo book ordered. Add 8% tax, and return the total due. When computeBill() receives two parameters, they represent the price of a photo book and the quantity ordered. Multiply the two values, add 8% tax, and return the total due. When computeBill() receives three parameters, they represent the price of a photo book, the quantity ordered, and a coupon value. Multiply the quantity and price, reduce the result by the coupon value, and then add 8% tax and return the total due. Write a main() method that tests all three overloaded methods. Save the application as Billing.java.
Answers
Answer:
Following are the program in the Java Programming Language.
//define class
public class Billing
{
//define method
public static double computeBill(double Price)
{
//declare variable and initialize the rate method
double taxes = 0.08*Price;
//print the output
return Price+taxes;
}
//override the following function
public static double computeBill(double Price, int quant) {
//declare double type variable
double taxes = 0.08*(Price*quant);
//return the output
return (quant*Price)+taxes;
}
//override the function
public static double computeBill(double Price, int quant,double value) {
//declare double type variable
double taxes = 0.08*(Price*quant);
//return the output
return ((quant*Price)+taxes)-value;
}
//define main method
public static void main(String args[]) {
//call the following function with argument
System.out.println(computeBill(10));
System.out.println(computeBill(10, 2));
System.out.println(computeBill(10, 20, 50));
}
}
Output:
10.8
21.6
166.0
Explanation:
Following are the description of the program.
Define class 'Billing', inside the class we override the following function.Define function 'computeBill()', inside it we calculate tax.Then, override the following function 'computeBill()' and pass the double data type argument 'Price' and integer type 'quant' then, calculate tax.Again, override that function 'computeBill()' and pass the double type arguments 'Price', 'value' and integer type 'quant' then, calculate tax.Finally, define the main method and call the following functions with arguments.The Billing class has three overloaded computeBill methods to calculate the total price of photo books with 8% tax. The methods vary by one, two, or three parameters for price, quantity, and coupon value respectively. The main method tests all three computeBill methods.
Let's create a Billing class with three overloaded computeBill() methods.
Here is the Java implementation:
public class Billing {public double computeBill(double price) {
double tax = price * 0.08;
return price + tax;
}
public double computeBill(double price, int quantity) {
double total = price * quantity;
double tax = total * 0.08;
return total + tax;
}
public double computeBill(double price, int quantity, double coupon) {
double total = price * quantity;
total -= coupon;
double tax = total * 0.08;
return total + tax;
}
public static void main(String[] args) {
Billing bill = new Billing();
// Test first method
System.out.println("Total for one book: " + bill.computeBill(50.0));
// Test second method
System.out.println("Total for five books: " + bill.computeBill(50.0, 5));
// Test third method
System.out.println("Total for five books with coupon: " + bill.computeBill(50.0, 5, 20.0));
}
}
First identify the formula to compute the sales in units at various levels of operating income using the contribution margin approach. (Abbreviations used: Avg. = average, and CM = contribution margin.) ( + ) / = Breakeven sales in units
Answers
Answer:
10 stand scooters and 15 chrome scooters
Explanation:
Data:
The margin approach:
(Fixed expenses + Operating income)/ Weighted average CM per unit = Break even sales in units.
Tallying from the tables, the types and quantities that need to be sold will be like this:
Standard scooters = 10
Chrome scooters = 15
Part A [10 points] Create a class named Case that represents a small bookbag/handbag type object. It should contain: Fields to represent the owner’s name and color of the Case. This class will be extended so use protected as the access modifier. A constructor with 2 parameters – that sets both the owner’s name and the color. Two accessor methods, one for each property. (getOwnerName, getColor) A main method that creates an instance of this class with the owner’s name set to ‘Joy’ and color set to ‘Green’. Add a statement to your main method that prints this object. Run your main method
Answers
Answer:
class Case //Case class
{
String owner_name,color; //members to store information name and color
Case(String name,String color) //constrictor with two parameters
{
this.owner_name = name; //members initialization
this.color = color;
}
public String getName() //to get name
{
return owner_name;
}
public String getColor() //to get color
{
return color;
}
public String toString()//override string method
{
return "Case Owner: " + owner_name + ", " + "Color: "+ color;
}
}
class Main //test class
{
public static void main(String args[])
{
String na,color;
Case c = new Case("Joy","Green"); //create instance of class Case and set constructor parameters
na = c.getName();
color = c.getColor();
System.out.println(c);//print statement tp print instance of a class
System.out.println(c.toString()); //print with override toString
}
}
Explanation:
The following program includes fictional sets of the top 10 male and female baby names for the current year. Write a program that creates: A set all_names that contains all of the top 10 male and all of the top 10 female names. A set neutral_names that contains only names found in both male_names and female_names. A set specific_names that contains only gender specific names. Sample output for all_names: {'Michael', 'Henry', 'Jayden', 'Bailey', 'Lucas', 'Chuck', 'Aiden', 'Khloe', 'Elizabeth', 'Maria', 'Veronica', 'Meghan', 'John', 'Samuel', 'Britney', 'Charlie', 'Kim'} NOTE: Because sets are unordered, they are printed using the sorted() function here for comparison
Answers
Answer:
Following are the program in the Python Programming Language.
male_names = {'kay', 'Dev', 'Sam', 'Karan', 'Broly', 'Samuel', 'Jayd', 'Lucifer', 'Amenadiel', 'Anmol'}
female_names = {'Kally', 'Megha', 'Lucy', 'Shally', 'Bailey', 'Jayd', 'Anmol', 'Beth', 'Veronica', 'Sam'}
#initialize the union from male_names and female_names
all_names = male_names.union(female_names)
#Initialize the similar names from male_names and female_names
neutral_names = male_names.intersection(female_names)
#initialize the symmetric_difference from male_names and female_names
specific_names = male_names.symmetric_difference(female_names)
#print the results
print(sorted(all_names))
print(sorted(neutral_names))
print(sorted(specific_names))
Output:
['Amenadiel', 'Anmol', 'Bailey', 'Beth', 'Broly', 'Dev', 'Jayd', 'Kally', 'Karan', 'Lucifer', 'Lucy', 'Megha', 'Sam', 'Samuel', 'Shally', 'Veronica', 'kay']
['Anmol', 'Jayd', 'Sam']
['Amenadiel', 'Bailey', 'Beth', 'Broly', 'Dev', 'Kally', 'Karan', 'Lucifer', 'Lucy', 'Megha', 'Samuel', 'Shally', 'Veronica','kay']
Explanation:
The following are the description of the program.
In the above program, firstly we set two list data type variables 'male_names' and 'female_names' and initialize the male and female names in those variables. Then, we set three variables in which we store union, intersection, and symmetric differences and finally print these three variables in a sorted manner.Write a program to solve a quadratic equation. The program should allow the user to enter the values for a, b, and c. If the discriminant is less than zero, a message should be displayed that the roots are imaginary; otherwise, the program should then proceed to calculate and display the two roots of the eqaution. (Note: Be certain to make use of the squareRoot () function that you developed in this chapter.) (In C language)
Hint: This should not be too hard. You need to get some numbers from the user, do some calculations, check if the discriminate is negative, then use the textbook author’s squareRoot function to finish up the calculations!
program 7.8:
// Function to calculate the absolute value of a number
#include
float absoluteValue(float x)
{
if (x < 0)
x = -x;
return (x);
}
// Function to compute the square root of a number
float squareRoot(float x)
{
const float espsilon = .00001;
float guess = 1.0;
while (absoluteValue(guess * guess - x) >= espsilon)
guess = (x / guess + guess) / 2.0;
return guess;
}
int main(void)
{
printf("squareRoot (2.0) = %f\n", squareRoot(2.0));
printf("squareRoot (144.0) = %f\n", squareRoot(144.0));
printf("SquareRoot (17.5) = %f\n", squareRoot(17.5));
return 0;
}
Answers
Answer:
int main(void) { float a, b, c, discriminant, root1, root2; printf("Enter value for a, b and c:"); scanf("%f %f %f", &a, &b, &c); discriminant = b * b - 4 * a * c; if(discriminant < 0){ printf("The roots are imaginary"); }else{ root1 = (-b + squareRoot(discriminant)) / (2*a); root2 = (-b - squareRoot(discriminant)) / (2*a); printf("Root 1: %f", root1); printf("Root 2: %f", root2); } return 0; }Explanation:
Firstly, we declare all the required variables (Line 3) and then get user input for a , b and c (Line 4-5).
Next, apply formula to calculate discriminant (Line 7).
We can then proceed to determine if discriminant smaller than 0 (Line 9). If so, display the message to show the roots are imaginary (Line 10).
If not, proceed to calculate the root 1 and root 2 (Line 12-13) and then display the roots (Line 15 -16)
Answer:
// Program to calculate the roots of a quadratic equation
// This program is written in C programming language
// Comments are used for explanatory purpose
// Program starts here
#include<stdio.h>
#include<math.h>
int main()
{
// For a quadratic equation, ax² + bx + c = 0, the roots are x1 and x2
// where d =(b² - 4ac) ≥ 0
// Variable declaration
float a,b,c,d,x1,x2;
// Accept inputs
printf("Enter a, b and c of quadratic equation: ");
scanf("%f%f%f",&a,&b,&c);
// Calculate d
d = (b*b) - (4*a*c);
// Check if d > 0 or not
if(d < 0){ // Imaginary roots exist
printf("The roots are imaginary");
}
else // Real roots exist
{
// Calculate x1 and x2
x1= ( -b + sqrt(d)) / (2* a);
x2 = ( -b - sqrt(d)) / (2* a);
// Print roots
printf("Roots of quadratic equation are: %.3f , %.3f",x1,x2);
}
return 0;
}
return 0;
}