Problem on pushdown automaton

Assignment Help Basic Computer Science
Reference no: EM13829332

Problem:

Consider the following Pushdown Automaton (PDA) P1:

P1 = (Q = {q0, q1}, ∑ = {a, b, c}, ×" = {0, 1, #}, δ, q0, Z0 = #, F = {q1}) where the transition function δ is given by:
δ (q0, a,#) = {(q0, 0#), (q0, 11#)}
δ (q0, a, 0) = {(q0, 00), (q0, 110)}
δ (q0, a, 1) = {(q0, 01), (q0, 111)}
δ (q0, b, 0) = {(q0, Î)}
δ (q0, c, 1) = {(q0, Î)}
δ (q0, Î,#) = {(q1,#)}

Acceptance is by final state.

Which of the following words are accepted by the PDA P1? Show the processes.

a. ab
b. aababcc 
c. ac

Additional Information:

The question is from Computer Science and it explains about the processes that take place in the Pushdown Automation P1.

Total Word Limit: 121 Words

Reference no: EM13829332

Questions Cloud

Analyze the impact of your module price on market share : Analyze the impact of your Module Price on market share and total profits. You are also required to determine how process improvements reduce unit costs over time.
The loan is secured by inventory and accounts : 1.You have been engaged to audit the ?nancial statements of Quinn Corporation for the year ended December 31, 2010. During the year Quinn obtained a long-term loan from a local bank. The ?nance terms are as follows: 1. The loan is secured by invento..
List six major factors that distinguish financial management : List six major factors that distinguish financial management in firms operating entirely within a single country from those that operate in several different countries. What are some of the common barriers to entry for a firm entering a new country f..
Does it stop before it reaches the floor : When you give one set of washers a downward push, does it move as easily as the other set? Does it stop before it reaches the floor? How do you explain this behavior
Problem on pushdown automaton : Consider the following Pushdown Automaton (PDA) P1:
Understanding the management assertion : 1.Understanding the management assertions related to a speci?c control is an important factor in preparing the tests of controls. Using the assertions provided below, select the management assertion(s) that relates to the purpose of the controls in t..
Observations of the water demonstrate newton law of inertia : Explain how your observations of the water demonstrate Newton's law of inertia. Draw a free body diagram of your box of water from the situation. Draw arrows for the force of gravity, the normal force (your hand pushing up on the box), and the stop..
Vulnerability testing of key and strategic government : You are a new IT security professional for a small police department. At first you did not see your agency as being a large target for attacks. However, the city recently appointed a new and very controversial police chief.
Describe how you would decide whether to refinance : You are considering refinancing your mortgage. Your current loan is at 7% with 14 years left and was negotiated one year ago with $2,000 closing costs. The new loan would be 5.5% for 15 years with closing costs of $1,500. Describe how you would decid..

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Signed-magnitude representations binary numbers in computers

Why do we require signed-and-magnitude representations of binary numbers in computers? Represent decimal values: -37, -54, and 56 in binary by using signed-and magnitude representation.

  Compute cpi of processor with given workload

Assume that there are no other hazards that require stalling. Compute the CPI of the above processor with the given workload.

  Developing a system sequence diagram

SSDs are used to describe the behavior of a system at several levels of detail. Often, an SSD is used to model the detailed interaction of a collection of objects that collaborate to accomplish a particular goal. At a higher level of detail, a..

  Write a code to perform an lu decomposition

Write a code to perform an LU decomposition of the coefficient matrix [A] (given below) using L-U decomposition with Gauss elimination. Your code should output ILl and [U] as well as verify that: [A] = [L][ U ] Use the following MATLAB matrix func..

  What is the decimal value

assume that the following 10 bit numbers represents sighned integers using sign/magnitude notation. the sign is the leftmost bit and the remaining 9 bits represent the magnitude. What is the decimal value for 100000000.

  Evaluate following integrals using simpson rule

Evaluate following integrals using simpson's rule and corrected simpson's rule (or richardson extrapolation in case the corrected simpson's is not applicable). In each case, use n = 2,4,8,16,32.

  What change management initiatives should km group have

What change management initiatives should the KM group have initiated at Infosys before attempting to develop and implement knowledge management at the company?

  Conduct an internet search for the oecd

The Organisation for Economic Co-operation and Development (OECD) has created a list of principles to aid organizations in dealing with people and organizations in different countries with different cultures.

  Runtime is an important concept in matrix operations

Runtime is an important concept in matrix operations in computer applications, particularly when massive calculations are involved in programming. In this week's discussion, you will explore these applications. Step I:Define the termruntime,and list..

  Why are you normally required to bind a service

What steps need to be taken by a network service to be ready to receive TCP/IP connections? Why are you normally required to bind a service to a specific port?

  Create a script that presents a movie guessing game

create a script that presents a Movie guessing game. Allow the users to guess the best picture award from last year. Allow them to guess the word letter-by-letter by entering a character in a form.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd