Explore BrainMass
Share

Programming Languages

Indirect Port Addressing (ref 2)

Zilog Z8000 microprocessor family direct port addressing capability 16 bit port address is part of the instruction indirect port addressing capability referencing one of the 16-bit general purpose registers, which contains the port address. How many ports can the Z8000 address in each I/O addressing mode? 1? 2^16?

Unified Modeling Language (UML)

Complete the following: a. You are ready to begin the UML modeling for the Kirt Clinic. Draw a class diagram that includes a physician, a patient, an appointment, and a patient's bill. Do not get the insurance company involved. b. Use the UML to draw examples of the four structural relationships for the Kirt Clinic. c

Create an ER Diagram

The scenario is that the Public Affairs Office at Highline University receives requests for speakers on particular topics. To be able to respond to such request, that office wants to build a database. In particular, it wants to keep track of topics, speakers, speeches, and organizations to which someone from Highline has spoken.

Solve for Reusable Code

Scenario: Different programming languages exist in various libraries and on the Internet and using some of these functions and procedures, this can allow you to use these methods rather than having to write out the code from scratch on your own. However, some code needs some modification to fit into your program. Nevertheless, i

Please Help me

I need help writing 6-7 paragraphs explaining this Please dont use any older posts and cite your references. *****As you were reviewing the different programming languages in the Library and the Internet, you found some libraries with functions and procedures that you could use rather than write the code from scratch on you

OO - True False

1. An advantage of OO development is consistency of language. 2. OO development often omits writing a distinct requirements specification document. 3. "Use cases" may be based on well-written natural language requirements. 4. In the design process, workflow diagrams define the entire business process. 5. Encapsulati

2DIM-DFA is undecidable

The language define by the equality of two 2DIM-DFA machines on all inputs is undecidable. The full definition of 2DIM-DFA can be found in Sipser's "Introduction to the Theory of Computation" (5.17) I show a reduction to the decidability of a problem which is known to be undecidable and hence prove the undecidability of the o

NP-Harp

Recall, in our discussion of the Church-Turing thesis, that we introduced the language D = {p | p is a polynomial in several variables having an integral root}. We stated, but didn't prove, that D is undecidable. In this problem you are to prove a different property of D, namely, that D is NP-hard. A problem i

Two Dimensional Finite Automaton

1. Define two dimensional finite automaton (2DIM-DFA) is defined as follows. The input is an m X n rectangle, for any m, n  2. The squares along the boundary of the rectangle contain the symbol # and the internal squares contain symbols over the input alphabet . The transition function is a mapping Q x &#6166

What are the common problems in running an effective team meeting? Briefly describe five such problems and suggest ways to resolve them.

Design a flow chart looping the program code

//student name #include <stdio.h> main () { //declare variables float fStore1=.0725; //use floats due to possibility of using decimals float fStore2=.075; //here is where taxes are hard coded in the program float fStore3=.0775; int iStore=0; float fPurchase=0.0; float fTax=0.0; float f

Computer Programming

1. An aspect of the preferred process for almost all formal software development approaches is to do some design before coding. One of the design artifacts you are asked to use in this course is a flow chart. What challenges have you (and / or your learning team) encountered in going from an English statement of the problem to a

Multiple senders CDMA

Suppose that the receiver in figure (attached) wanted to receive the data being sent by sender 2. Show (by calculation) that the receiver is indeed able to recover sender 2's data from the aggregate channel signal by using sender 2's code.

Automata and Computability

Prove that, if A is a regular language, a family of family programs B1, B2, ... exists wherein each Bn accepts exactly the strings in A of length n and is bounded in size by a constant times n. See attached file for full problem description.

Automata and Computability

A Boolean formula is a Boolean circuit wherein every gate has only one output wire. The same input variable may appear in multiple places of a Boolean formula. Prove that a language has a polynomial size family of formulas if it is in NC1. Ignore uniformity considerations. See attached file for full problem description.

Proof by contradiction

Show the error in the following fallacious "proof" that P &#61625; NP. Proof by contradiction. Assume that P = NP. Then SAT &#61646; P. So, of some k, SAT &#61646; TIME(nk). Because every language in NP is polynomial time reducible to SAT, NP &#61645; TIME(nk). Therefore P &#61645; TIME(nk). But, by the time hierarchy the

Testing for Useless States in Pushdown Automata

A useless state in a pushdown automaton is never entered on any input string. Consider the problem of testing whether a pushdown automaton has any useless states. Formulate this problem as a language and show that it is decidable.

Automata and Computability

Show that the collection of decidable languages is closed under the operations of a. union. b. concatenation. c. star. d. complementation. e. intersection

Automata and Computability for Pumping Length

Consider the language B = L (G), where G is the grammar given in Exercise 2.13 (page 121). The pumping lemma for context-free languages, Theorem 2.19 (page 115), states the existence of a pumping length p for B. What is the minimum value of p that works in the pumping lemma? Justify your answer.

Automata and Computability NOPREFIX

Say that string x is a prefix of string y if a string z exists where xz = y and that x is a proper prefix of y if in addition x &#61625; y. In each of the following parts we define an operation on a language A. Show that the class of regular languages is closed under that operation. a. NOPREFIX (A) = {w &#61646; A| no prope

Normalizing your Data Base to the Third Normal Forum

Normalize to the 3NF the following collections of data attributes, Write the normalized entities in the correct format and underline the attributes which form the primary key(s). Make whatever assumptions that you need to, but document your assumptions. 1) Video Tapes (Title, Director, Actors, Date, Music Tracks, Duration, Th

Super keyword in Java

Read this article from the Sun website: http://paul.rutgers.edu/java_tutorial/java/javaOO/subclass.html Concerning classes and inheritance. Why is the super keyword so important? Present examples of how inheritance can be found in real-life situations

Establishing table structure

You are now going to create the final table list for Fernando's Skate Shop. Use the following preliminary field list and list of subjects to get started. Realize that the lists are incomplete and you may need to add more information as necessary by inferring data from what you know about the case. Be sure to provide a rationale