Construct a TM Ms which decrements a binary number. The input to Ms is a string over (0,1). If the input is the base-2...
It wants a diagram
Construct a TM M4 which accepts the language [w2w | w in (0,1)). This means, any input that comprises two copies of a binary string w separated by a single 2 symbol should be accepted. Any other input should be rejected. The input alphabet is (0,1,2). The tape alphabet contains 0, 1,2,_and you may use additional symbols 3, 4, , 9 if you wish (M4 can be constructed comfortably with just one additional symbol 3). The...
The digital hardness of an integer is measured by examining its representation in binary (base 2). Working from the ends of the representation inward, we remove/count corresponding pairs of leading and trailing 1s until we can no longer do so. The total number of 1s (bits) removed is the original number's digital hardness value. For example, suppose that we have an integer whose binary representation is 110101010101 (the binary representation always begins with a leading 1). We remove the leading...
Implement a Java method named addBinary() that takes two String arguments (each representing a binary value) and returns a new String corresponding to the result of performing binary addition on those arguments. Before you begin, if one of the arguments is shorter than the other, call your pad() method from the previous step to extend it to the desired length. Note: ped() method is public static String pad(String input, int size) { if(input.length()>=size) { return input; } String a =...
Write a C++ program that simulate a menu based binary number calculator.You don't have to write the main part of the program just the two functions for my C++ program. I wanted to post the sample code from my class but it won't allow me it's too long. This calculate shall have the following five functionalities: Provide sign extension for a binary number Provide two’s complement for a binary nunber string signed_extension(string b); // precondition: s is a string that...
Write a C/C++ program that simulate a menu based binary number calculator. This calculate shall have the following three functionalities: Covert a binary string to corresponding positive integers Convert a positive integer to its binary representation Add two binary numbers, both numbers are represented as a string of 0s and 1s To reduce student work load, a start file CSCIProjOneHandout.cpp is given. In this file, the structure of the program has been established. The students only need to implement the...
Write a C program which will display the contents of a file in base-16 (hexadecimal) and in ASCII. Complete the following tasks: Obtain the name of the input file from the command line. If the command-line is “./hexdump xxx.bin” then argv[1] will contain “xxx.bin”. Open the file for binary input Print the entire file, 16-bytes per line. Each line should begin with an 8-digit hexadecimal offset into the file. This is the count of the bytes that you have already...
please answer the following?
used 2. (10 points) Design a sequential circuit, which has the potential of being combinational lock" if the number of inputs is expanded. The circuit has four inputs, labelet as reset, codeo, codel, and code2, and one output, labeled as match. Binary bits are coming to the four inputs sequentially, one bit at a time for each clock cycle. After reset - 1 for one clock cycle, the circuit searches for the first occurrence of the...
Program Set 2 10 points) Credit card number validation Program Credit card numbers follow certain patterns: It must have between 13 and 16 digits, and the number must start with: 4 for Visa cards 5 for MasterCard credit cards 37 for American Express cards 6 for Discover cards In 1954, Hans Luhn of IBM proposed an algorithm for validating credit card numbers. The algorithm is useful to determine whether a card number is entered correctly or whether a credit card...
I would like some assistance correcting an issue I am having with this assignment. Once a finite state automaton (FSA) is designed, its transition diagram can be translated in a straightforward manner into program code. However, this translation process is considerably tedious if the FSA is large and troublesome if the design is modified. The reason is that the transition information and mechanism are combined in the translation. To do it differently, we can design a general data structure such...
please use dia to draw the e-r diagram to create Entity -
Relationship Diagrams
then use MS access
This project requires you to create a database design. Your design will be documented in a set of Entity-Relationship Crow's Foot diagrams using the representation as shown in the lecture materials. Draw a set of Entity-Relationship diagrams to model the following scenario. The Maggs Realty Company wants to track the Sales Offices that they have across all of Ontario They are interested...