Talk:FROSTWIRE-666
Jump to navigation
Jump to search
complete basis?
I have tried to find a complete basis in these commands, but can't see a way to construct K
from the available combinators. User:Yayimhere, did you construct these to be Turing complete?
I believe S
can be made from ʎ̥ɯ̽ɯ̽
, so including "S from SKI" doesn't seem necessary. Swapping S
with "K from SKI" should make this Turing complete. Also, ꞎ
seems to recurse indefinitely regardless of the arguments, is it meant to be usable? (it's fine if not) Salpynx (talk) 02:42, 30 October 2024 (UTC)
- Ok, I have made a Python module (Gist) that lets you import the FROSTWIRE-666 combinators to use with other Python functions. There's also a test file that checks that Church numerals work as expected. I don't know if this will help you get ideas for implementing your languages, it's not very normal Python at all (don't use globals like that!). It'd be nicer in a properly functional language (maybe you should try converting it!). With the change to add
K
, I believe this is Turing complete with the subset:K
,ʎ̥
, andɯ̽
. For the other combinators,ᶑ̊
is useful (swap), butɤ̞
andꞎ
seem a bit wild with recursion (if I have interpreted them correctly). Salpynx (talk) 08:46, 30 October 2024 (UTC)- COOOOOLLLL! also
ɤ̞
andꞎ
dont recurse if im correct Yayimhere (talk) 13:00, 30 October 2024 (UTC)- I quite like this language. The name is appealing. I'm still playing around with it. The Theta combinator used in ꞎ is the Turing wikipedia:Fixed-point_combinator, which can be used to implement recursive functions. It's made from the Y-combinator, which is explained in a Python context in this blog post. Python hitting recursion limits seems to be expected. I might try implementing something in a different language that can handle this style of functional programming better. (note to self: implementing division using ꞎ... might be a thing to try) Anyway, this has been entertaining 🤪 Salpynx (talk) 08:18, 1 November 2024 (UTC)
- COOOOOLLLL! also
- Ok, I have made a Python module (Gist) that lets you import the FROSTWIRE-666 combinators to use with other Python functions. There's also a test file that checks that Church numerals work as expected. I don't know if this will help you get ideas for implementing your languages, it's not very normal Python at all (don't use globals like that!). It'd be nicer in a properly functional language (maybe you should try converting it!). With the change to add