Find Jobs
Hire Freelancers

Constructing Turing Machine with Jflap

$10-30 USD

已完成
已发布大约 10 年前

$10-30 USD

货到付款
Construct a deterministic one way infinite single tape Turing machine that accepts {(xy)^n x^m z^m| n,m>+0, m < n} You may not make use of the fact that JFLAP has blank spaces to the left of the input. And you may not use blocks or the stay directive (each transition must either move the read/write head left or right) for this Turing machine. Since JFLAP does not specifically have a reject state, you can either have a state that you transition to that reads the rest of the input and does not accept (basically equivalent to a reject state, but it does not reject until reading all of the input) or you can simply leave off invalid transitions, which will cause your Turing machine to reject the input. Instructor's machine has 28 states.
项目 ID: 5838979

关于此项目

2提案
远程项目
活跃10 年前

想赚点钱吗?

在Freelancer上竞价的好处

设定您的预算和时间范围
为您的工作获得报酬
简要概述您的提案
免费注册和竞标工作
颁发给:
用户头像
I was just going to say it is easy but having a closer look I see that you have to use the most restricted Turing machine variant - forcing us to employ a whole array of tricks to go around the restrictions: one way tape - explicitly mark the left end, input tape being also the working tape - interleaving our own data with input... I'll deliver JFLAP file as well as clear explanation how the machine is constructed: high level overview of an algorithm employed, how it maps to a more forgiving variant of Turing machine and how it is converted to this restricted machine.
$15 USD 在1天之内
5.0 (4条评论)
3.8
3.8
2威客以平均价$20 USD来参与此工作竞价
用户头像
Am a graduate in Mechanical Engineering from a reputed college, BITS, Pilani. Currently am employed as a Research and Development Engineer (RnD) in electronics dept. at Bajaj Auto Ltd. I have a great experience in simulation, Matlab coding, Mathematics, C++ and academics associated with designing in (NX, PRO-E, SolidWorks) CAD, CAM. My specialization includes: Quantitative Analysis, Matlab Programming, Control Flow, ARM Error Handling, Debugging, Input and Output Arguments, Fourier Transformation, SimuLink Coding and image processing. There will be no glitch in the work. You will get the delivery as per your desire. Let’s work together. Thanks
$25 USD 在1天之内
0.0 (0条评论)
0.0
0.0

关于客户

UNITED STATES的国旗
anywhere, United States
5.0
2
会员自4月 11, 2014起

客户认证

谢谢!我们已通过电子邮件向您发送了索取免费积分的链接。
发送电子邮件时出现问题。请再试一次。
已注册用户 发布工作总数
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
加载预览
授予地理位置权限。
您的登录会话已过期而且您已经登出,请再次登录。