Find Jobs
Hire Freelancers

To design and implement a universal TM that can run any DFA.

$30-250 USD

Closed
Posted over 6 years ago

$30-250 USD

Paid on delivery
Project Description We are going to design and implement a universal TM whose input is the definition of an arbitrary DFA called M and the M's arbitrary input string called w. The TM feeds w to the M and simulates M's entire operations until M halts. Then, it shows "A" (without the quotes) if M accepts w or "R" if M rejects w. How can we put a DFA's definition and its input string on the tape of the TM? As we've learned so far, the input of TMs (and other automata) are strings. w is already a string, so, we need to describe M by a string. Describing a machine as a string is called "encoding" and we'll explain it in the next section. We'll see later that it would be much easier if we encode the w as well. To explain everything clearly, we'll take an example and explain the whole process through it.
Project ID: 15727908

About the project

11 proposals
Remote project
Active 6 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
11 freelancers are bidding on average $211 USD for this job
User Avatar
please ignore the bid amount we will discuss the price later in the chat after we have discussed the project thoroughly Relevant Skills and Experience: . Proposed Milestones: 190 - . Hi ericfonseca57! please inbox me to discuss the project
$190 USD in 2 days
4.9 (65 reviews)
7.0
7.0
User Avatar
Hello Sir, I've read the specifications, and I'm ready to work in JFLab and deliver. I am a computer science tutor, I teach (among others) Automata, Formal Languages, Scheme, LISP, Haskell, Prolog and Algorithms. I have done many projects like this, and I'm one of the top developers, and you can check by clicking on my profile picture. Please contact me for more details when possible. I look forward to work for you, Sir. Best Regards.
$300 USD in 3 days
4.9 (71 reviews)
6.1
6.1
User Avatar
Greetings, I can help you in To design and implement a universal TM that can run any DFA.. Please ping me for more discussion. i have deliver almost 280 projects with 100% client satisfaction. Relevant Skills and Experience I have more than 5 years of experience in Algorithm, Computer Science, Machine Learning, Mathematics and can deliver your job with 100% quality. Proposed Milestones $250 USD - To design and implement a universal TM that can run any DFA.
$250 USD in 3 days
5.0 (22 reviews)
5.3
5.3
User Avatar
Hello, how are you? I have read the details provided, but please contact me so that we can discuss more on the project. I don't outsource like most people do ensuring quality work on time Relevant Skills and Experience Algorithm, Computer Science, Machine Learning, Mathematics Proposed Milestones $147 USD - .
$147 USD in 3 days
4.4 (16 reviews)
4.4
4.4
User Avatar
. Relevant Skills and Experience . Proposed Milestones $150 USD - .
$150 USD in 3 days
5.0 (12 reviews)
3.8
3.8
User Avatar
Hello I'm a software engineering student I've studied TM and DFA,NFA and done projects on these notions please contact me over chat to discuss the details
$200 USD in 4 days
5.0 (4 reviews)
2.9
2.9
User Avatar
Hi there, I have very good theoretical and applied knowledge on the subject of Theory of Computation, as I am a graduate in the filed of Mathematics and Computing from an IIT. I have done similar projects before. So will be able to help you better. Thanks and Regards,
$55 USD in 5 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
San Jose, United States
5.0
1
Payment method verified
Member since Jun 24, 2016

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.