72
sigma star (discuss.tchncs.de)
submitted 2 years ago by to c/programmerhumor@lemmy.ml
15 comments fedilink hide all child comments
 

image transcription:

an image incorporating two famous memes. on top is the title "learning about Σ* in theory of computation."

in the centre is a close-up of Chad face – often used when talking about sigma males – cropped in a five-pointed star shape.

below are two soyjaks pointing towards the aforementioned Chad face. those soyjaks are labeled "me" and "my brain".

you are viewing a single comment's thread
view the rest of the comments
[–] 3 points 2 years ago (2 children)

Can images work as formal Languages?

  • permalink
  • fedilink
  • source
  • hideshow 4 child comments
    •
  • [–] 3 points 2 years ago

    A tree can be seen as a formal language. Look into L-systems.

    If you generalize what a symbol is (the rgb value of a pixel) you can write a grammar that ends producing a list of pixels. You can then place it in a 2d matrix and you have an image.

    I guess a better approach would be wave function colapse, but seems to me like it could be formally described as a grammar (CS or CF, dunno, would have to look into it)

  • permalink
  • fedilink
  • source
  • parent