Email or username:

Password:

Forgot your password?
Devine Lu Linvega

String Rewrite Systems are abstract machines that can only replace parts of a string with another. A rule is made of two statements, where "left" is replaced with "right":

<> left right

The system will attempt to do rewrites until no matches in the input string can be found and the program will terminate.

But most importantly, it's super fun to use to draw graphics.

6 comments
Max Cahill

@neauoire have you played with context free art or a similar rewriting system? Basically a probabilistic extension - rewrites have a chance of happening or not

Devine Lu Linvega

@maxc I've played with non-deterministic Thue, refal, maude and the likes -- they're alright. Do you mean like L-Systems?
wiki.xxiivv.com/site/rewriting

Max Cahill

@neauoire contextfreeart.org/ was what I had in mind but I can see outputting the data structure and rendering it however being a nice flexible workflow

Bornach

@neauoire @maxc
Great for generating organic branching structures as explained by this Numberphile video
youtu.be/puwhf-404Xc
Don't know how they decide what topic belongs on Numberphile and not Computerphile

Leonard Ritter

@neauoire *clutching my lambda calculus ever so tightly*

Go Up