ASRL?

From Esolang
Jump to navigation Jump to search

ASRL? (Another String-Rewriting Language?) is an esolang by User:ChuckEsoteric08 which was inspired by Novice.

Specification

ASRL? uses unbouned string as memory. Initial state of it is set to user input. There is three commands:

!x - declares label
x=y - if there is instance of x in memory string, replace it with y, else goto label y
:: - outputs memory string

Computational class

ASRL? is Turing-complete because Cyclic Tag interpreter has been written in it:

!-
::
^@=@
@#=#
-=@#
!#
$=$^
-=-
!@
^;=;^
@0='
'=@
-=-
!'
@1=@
-=-
!;^
^0=0^
@1=@1
#=0#
-=-
!@1
-=-
!0^
@1=`
`=@1
#=1#
-=-
!`
-=-
!1^
!$^
!1#
!0#
!@#

Initial string: $^Program@Data#

See also

Other string-rewriting languages by ChuckEsoteric08: