Smalltalk › Pharo › Pharo Smalltalk Users

A Turing Machine simulator written in Pharo

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

5 messages Options

Julien Delplanque

A Turing Machine simulator written in Pharo

Hey everyone,

I had a course named "Calculabilty and Complexity" last year and I
implemented a Turing
Machine simulator using Pharo just to see how easy/hard it would be (it
was quite easy :) ).

I also wrote a little thing on medium about it [1] (I just took half an
hour to review it and
I thought it was time to publish it).

Just announcing it in case it case someone need/is interested by this.

There is also a github repository for the source code [2].

Julien

[1]:
https://medium.com/@juliendelplanque/a-turing-machine-simulator-written-in-pharo-fda74e1a705b#.mo3s1a1g1
[2]: https://github.com/juliendelplanque/turing-machine

stepharo

Re: A Turing Machine simulator written in Pharo

Thanks I never got any lecture on this machine so I will read it :)

Le 14/1/16 15:42, Julien Delplanque a écrit :

> Hey everyone,
>
> I had a course named "Calculabilty and Complexity" last year and I
> implemented a Turing
> Machine simulator using Pharo just to see how easy/hard it would be
> (it was quite easy :) ).
>
> I also wrote a little thing on medium about it [1] (I just took half
> an hour to review it and
> I thought it was time to publish it).
>
> Just announcing it in case it case someone need/is interested by this.
>
> There is also a github repository for the source code [2].
>
> Julien
>
> [1]:
> https://medium.com/@juliendelplanque/a-turing-machine-simulator-written-in-pharo-fda74e1a705b#.mo3s1a1g1
> [2]: https://github.com/juliendelplanque/turing-machine
>
>

Sven Van Caekenberghe-2

Re: A Turing Machine simulator written in Pharo

In reply to this post by Julien Delplanque

Julien,

> On 14 Jan 2016, at 15:42, Julien Delplanque <[hidden email]> wrote:
>
> Hey everyone,
>
> I had a course named "Calculabilty and Complexity" last year and I implemented a Turing
> Machine simulator using Pharo just to see how easy/hard it would be (it was quite easy :) ).
>
> I also wrote a little thing on medium about it [1] (I just took half an hour to review it and
> I thought it was time to publish it).

Very nice, this is important.

Would you be interested to have your article included in https://medium.com/concerning-pharo ? If so, I believe you have to submit it and then I can accept it. I would love to have it there.

Sven

> Just announcing it in case it case someone need/is interested by this.
>
> There is also a github repository for the source code [2].
>
> Julien
>
> [1]: https://medium.com/@juliendelplanque/a-turing-machine-simulator-written-in-pharo-fda74e1a705b#.mo3s1a1g1
> [2]: https://github.com/juliendelplanque/turing-machine
>

Julien Delplanque

Re: A Turing Machine simulator written in Pharo

In reply to this post by stepharo

:)

On 14/01/16 16:05, stepharo wrote:
> Thanks I never got any lecture on this machine so I will read it :)
>
But there is no explanation about the mathematical model (there is too
much things to say), just how to simulate it... :)

>
> Le 14/1/16 15:42, Julien Delplanque a écrit :
>> Hey everyone,
>>
>> I had a course named "Calculabilty and Complexity" last year and I
>> implemented a Turing
>> Machine simulator using Pharo just to see how easy/hard it would be
>> (it was quite easy :) ).
>>
>> I also wrote a little thing on medium about it [1] (I just took half
>> an hour to review it and
>> I thought it was time to publish it).
>>
>> Just announcing it in case it case someone need/is interested by this.
>>
>> There is also a github repository for the source code [2].
>>
>> Julien
>>
>> [1]:
>> https://medium.com/@juliendelplanque/a-turing-machine-simulator-written-in-pharo-fda74e1a705b#.mo3s1a1g1
>> [2]: https://github.com/juliendelplanque/turing-machine
>>
>>
>
>

Julien Delplanque

Re: A Turing Machine simulator written in Pharo

In reply to this post by Sven Van Caekenberghe-2

No problem, I will do that. :)

Julien

On 14/01/16 16:33, Sven Van Caekenberghe wrote:

> Julien,
>
>> On 14 Jan 2016, at 15:42, Julien Delplanque <[hidden email]> wrote:
>>
>> Hey everyone,
>>
>> I had a course named "Calculabilty and Complexity" last year and I implemented a Turing
>> Machine simulator using Pharo just to see how easy/hard it would be (it was quite easy :) ).
>>
>> I also wrote a little thing on medium about it [1] (I just took half an hour to review it and
>> I thought it was time to publish it).
> Very nice, this is important.
>
> Would you be interested to have your article included in https://medium.com/concerning-pharo ? If so, I believe you have to submit it and then I can accept it. I would love to have it there.
>
> Sven
>
>> Just announcing it in case it case someone need/is interested by this.
>>
>> There is also a github repository for the source code [2].
>>
>> Julien
>>
>> [1]: https://medium.com/@juliendelplanque/a-turing-machine-simulator-written-in-pharo-fda74e1a705b#.mo3s1a1g1
>> [2]: https://github.com/juliendelplanque/turing-machine
>>
>