https://www.amazon.co.uk/Understanding-Computation-Machines-...
Not finished it yet, but it's a joy to read and explains fundamental concepts of things like parsers, interpreters and Lambda Calculus using minimal Ruby syntax.