220
submitted 9 months ago* (last edited 9 months ago) by Feathercrown@lemmy.world to c/196@lemmy.blahaj.zone
you are viewing a single comment's thread
view the rest of the comments
[-] zea_64@lemmy.blahaj.zone 13 points 9 months ago

If you must avoid code blocks, that means you can only use one line. I don't think you can be Turing complete if each function can only call one function. I don't even think you can get a context-free grammar, Chomsky normal form at least allows a variable to expand into two variables.

[-] JDubbleu@programming.dev 6 points 9 months ago

Please never bring up CNF again. I'm a year out of college, two years out of finite automata, and I still shudder when it's brought up.

this post was submitted on 10 Feb 2024
220 points (100.0% liked)

196

16452 readers
1724 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

^other^ ^rules^

founded 1 year ago
MODERATORS