Converts transitions of a turing machine into a bitstream

turing-machine-to-bits.js

transitions = [
    // ['state', 'symbol', 'new_state', 'new_symbol', 'direction']
    ['q0', 'a', 'q1', 'b', 'r'],
    ['q1', 'b', 'q2', 'c', 'l']
]

console.log(
    // Map each transition to its bits started by ##
    transitions.map(transition => '##' + transition
        // Map each parameter in the transition to its bits
        .map(param => param.split('')
            .map((char, i) => param
                // Convert each char into its byte value
                .charCodeAt(i)
                // Convert each byte value to bits
                .toString(2)
            )
            // Concat multi-byte strings
            .join('')
        )
        // Add separator
        .join('#')
    )
    // Concat words and split into char array
    .join('').split('')
    // Map each char to its escaped value
    .map(char => {
        return {
            '0': '00',
            '1': '01',
            '#': '11'
        }[char]
    })
    .join('')
)