Design and Implement a standard Turing Machine

Assignment Help Theory of Computation

Reference no: EM132501507

Assignment -

Objective - To design and implement a standard Turing Machine that simulates simple stack operations.

Project Description - You are going to design and implement a TM whose input string is a very simple assembly language for operating on a Stack and finally showing the contents of the stack.

Stack's Characteristic -

1. It has two instructions Push and Pop.

2. It pushes one symbol per instruction.

3. It pops one symbol per instruction.

4. It has Γ = {Z, a, b}.

TM's Characteristics -

1. Σ = {H, P, Z, a, b}

2. The Γ contains all symbols of Σ plus those symbols that you use in your design and are transparent to your users.

3. It is a single-tape TM. Multi-Tape TMs in JFLAP is buggy.

Submit - Design and test your program by the provided JFLAP. Note that your final submission is only one file.

Note - Use JFLAP and have to use only this version JFLAP7.1 not other versions such as JFLAP 7.0 or 8.

Attachment:- Turing Machine Assignment File.rar

Reference no: EM132501507

Questions Cloud

Analyze leadership in human service profession : Explain how these definitions affect the framing/understanding of the state of leadership within the human services profession.

Describe instance of plagiarism with which you are familiar : Describe an instance of plagiarism or other use of another's intellectual property with which you are familiar. Please give one argument condemning.

How did the activity affect mood or emotional state : How did this activity affect your mood or emotional state? (Consider how you may have felt before, during, and immediately after completing the activity.)

Analyze how the interaction between the character : Analyze how the interaction between the characters, the ways in which the characters are portrayed, and instances of prejudice or discrimination exemplified

Design and Implement a standard Turing Machine : You are going to design and implement a TM whose input string is a very simple assembly language for operating on a Stack

Explain the christian perspective of the nature of ethics : In 250-300 words, explain the Christian perspective of the nature of spirituality and ethics in contrast to the perspective of postmodern relativism within.

What is the probability they were in mr smith class : Given that a student earned a B, what is the probability they were in Mr. Smith's class?

How do sociologists view the inequality : Social scientists have found that inequality exists in most societies around the world stratification is universal. How do sociologists view this inequality

Why is homeownership so important : Explain what it means to say that race is socially constructed. Make sure to explain the term social construction. Why is homeownership so important?

User Account

All Pages