The following problems have to do with encoding and decoding of TMs$.$

Encode the following TMs and determine if their codes are in ALAN or not:

TM $1$: $1,3,$a$,$#$,$r $3,1,$b$,$$$,$l $3,4,$#$,$a$,$r TM $2$: $1,2,$#$,$$$,$r $1,3,$a$,$#$,$r $1,3,$b$,$#$,$r $3,1,$#$,$a$,$l $3,3,$a$,$#$,$r $3,3,$b$,$#$,$r

Decode the following code words from CWL and determine if they belong to ALAN or not.

abaaabaaabaaaabaababbab

abaabaabba