Homework Help is Here – Start Your Trial Now!
Engineering
Computer Engineering
Write in the programming language python: A function to simulate a deterministic Turing machine (DTM) that (only) recognizes the language L, using the Python library automata-lib 5.0.0 L = {aibjck | i x j = k, i, j, k ≥ 1}   A program to input/read input_data, call/execute function. output/print result/output_data The function may print/report only erros The function and program must be into two separate Python files.

Write in the programming language python: A function to simulate a deterministic Turing machine (DTM) that (only) recognizes the language L, using the Python library automata-lib 5.0.0 L = {aibjck | i x j = k, i, j, k ≥ 1}   A program to input/read input_data, call/execute function. output/print result/output_data The function may print/report only erros The function and program must be into two separate Python files.

Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
See similar textbooks
icon
Related questions
Question

Write in the programming language python:

  • A function to simulate a deterministic Turing machine (DTM)
    that (only) recognizes the language L, using the Python library automata-lib 5.0.0
    • L = {aibjck | i x j = k, i, j, k ≥ 1}

 

  • A program to input/read input_data, call/execute function. output/print result/output_data

The function may print/report only erros

The function and program must be into two separate Python files.

class DTM(TM) The DTM class is a subclass of TM and represents a deterministic Turing machine. It can be found under automata/tm/dtm.py. Every DTM has the following (required) properties: 1. states: a set of the DTM's valid states, each of which must be represented as a string 2. input_symbols: a set of the DTM's valid input symbols represented as strings 3. tape_symbols: a set of the DTM's valid tape symbols represented as strings 4. transitions: a dict consisting of the transitions for each state; each key is a state name and each value is a dict which maps a symbol (the key) to a state (the value) 5. initial state: the name of the initial state for this DTM 6. blank_symbol: a symbol from tape_symbols to be used as the blank symbol for this DTM 7. final states: a set of final states for this DTM
Transcribed Image Text:class DTM(TM) The DTM class is a subclass of TM and represents a deterministic Turing machine. It can be found under automata/tm/dtm.py. Every DTM has the following (required) properties: 1. states: a set of the DTM's valid states, each of which must be represented as a string 2. input_symbols: a set of the DTM's valid input symbols represented as strings 3. tape_symbols: a set of the DTM's valid tape symbols represented as strings 4. transitions: a dict consisting of the transitions for each state; each key is a state name and each value is a dict which maps a symbol (the key) to a state (the value) 5. initial state: the name of the initial state for this DTM 6. blank_symbol: a symbol from tape_symbols to be used as the blank symbol for this DTM 7. final states: a set of final states for this DTM
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY
SEE MORE TEXTBOOKS