Reference no: EM13768596
1) Design (draw the diagram) a Moore machine that performs a parity check on the input string (string of 0 and 1): that is, the output string ends in 1 if the total number of 1-bits in the input string is odd and 0 if the total number of 1-bits in the input string is even (the front part of the output string is ignored).
2) For the following regular language, find the regular expression and an FA that define LinL2. L (a+b)b(a+b)*, L2 =b(a+b)*
You need to draw the FAs first. Be sure to show all your work.
3) Prove that the languages accepted by the following FAs are equivalent (show your work).
4) Use the pumping lemma to prove the following language is nonregular: L = (anb2n) = {abb, aabbbb, aaabbbbbb,.....}
5) Show the grammar is ambiguous: S-> AB | aaB A-> a | Aa
B-> b
6) Convert the following context-free grammar into Chomsky Normal Form. Show you work. S-> aXX
X-> aS|bS|a
7) Find CFGs that generate these regular languages over the alphabet Σ= {a, b} Draw a Finite Automata first and use this to create the CFG.
(a) The language defined by (aa + bb).*
(b) The set of all strings with exactly one a (and begins with a b) or exactly one b (and begins with an a). That is (bb*ab*. + aa*ba*.)
|
Customers access the abm terminal to deposit
: Consider an automated banking system. Customers access the ABM terminal to deposit or withdraw money or pay bills. TrentMoney wants to set up generic ABMs to cash in on transaction fees.
|
|
Compare at least three of the characters of of mice and men
: Compare at least three of the characters of Of Mice and Men traits and/or societal representations during this era to how society views these traits today.
|
|
What role integration play in the organizational redesign
: What role will differentiation and integration play in the organizational redesign for CARE? What teams would you recommend creating to facilitate the success of this redesign?
|
|
Business structures-sole proprietorship and partnership
: Explain the following business structures: sole proprietorship, partnership, LLC, and a corporation. In your analysis address the following for each business structure: Steps to form
|
|
Design a moore machine that performs a parity check
: Design (draw the diagram) a Moore machine that performs a parity check on the input string (string of 0 and 1): that is, the output string ends in 1 if the total number of 1-bits in the input string is odd and 0 if the total number of 1-bits in th..
|
|
Impacts of climate change on global food production
: Discuss any two impacts of climate change on global food production and possible adaptation processes.
|
|
Analyze how sales forecast impacts
: Analyze how sales forecast impacts all other forecasts for the firm, such as materials, labor, overhead, cash receipts, and disbursements.
|
|
Primary means of raising the required additional funds
: To expand operations, firms often require more funds than can be generated from operations. These additional funds require a long-term source of capital. There are two primary means of raising the required additional funds: borrowing the funds (bo..
|
|
Analyze a simple program that utilizes a good design
: Your project will be to analyze, design, and document a simple program that utilizes a good design process and incorporates sequential, selection and repetitive programming statements and the use of at least one array.
|