• AgreeableLandscape@lemmy.ml
    link
    fedilink
    arrow-up
    3
    ·
    edit-2
    2 years ago

    Ah yes. The halting problem of English.

    Actually, are languages Turing complete? I feel like they’re complex and interactive enough to be. Searching it up only gave results about programming languages, not human languages.

    • ☆ Yσɠƚԋσʂ ☆@lemmy.ml
      link
      fedilink
      arrow-up
      3
      ·
      2 years ago

      I would guess that all human languages would be Turing complete. Human languages are a byproduct of how human mind processes information, so they share core constructs.