[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Anyone understand turing machines? i'm supposed to make

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 11
Thread images: 5

File: turing.png (210KB, 1475x1176px) Image search: [Google]
turing.png
210KB, 1475x1176px
Anyone understand turing machines? i'm supposed to make one that does the following and I don't even know where to start
>>
no clue on what you need to do exactly but
count variable xyz

read first letter
x if read letter is X x=x+1
y
z

if x<y and <z
then 1
else 0
move one step loop
>>
>>8387680
mark a X, then mark a Y
see if there are Y's left over
reset Y's
mark a Y, then mark a Z
see if there are Z's left over
delete everything and write the answer.
>>
File: turing2.png (107KB, 2134x1155px)
turing2.png
107KB, 2134x1155px
This is the format for a machine made to follow these guidelines "Create a new machine that will move to the right until it finds three x's in a row. It should halt on the location of the first x when it finds a group of three consecutive x's."
>>
read
If Letter = [X, Y, Z]
Then
do until letter =/=[X, Y, Z]
read
if X x=x+1
if Y y=y+1
if Z z=z+1
move 1
halt
end
if x<y and y<z
then 1
else 0
else 0
>>
>>8387747
>>8387785
>>8387816
>TM
>>
>>8387884
Here you go.
>>
File: Capture.png (26KB, 795x553px) Image search: [Google]
Capture.png
26KB, 795x553px
Fuck wrong image...
>>
>>8387941
What's that turing machine language?
>>
File: Capture.png (8KB, 510x230px) Image search: [Google]
Capture.png
8KB, 510x230px
>>8388050
Mathematica/Wolfram Language.
>>
File: pls.png (87KB, 2074x1694px) Image search: [Google]
pls.png
87KB, 2074x1694px
Final solution
Thread posts: 11
Thread images: 5


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

If you need a post removed click on it's [Report] button and follow the instruction.
If you like this website please support us by donating with Bitcoin at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties. Posts and uploaded images are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that website. If you need information about a Poster - contact 4chan. This project is not affiliated in any way with 4chan.