Jon Cartwright points out “that string theory was so flexible it could describe a truly vast array of fantastical universes. Something like 10 500 in fact – a number so huge it belied any ...

Abstract: We show that a one-way two-dimensional iterative array of finite-state machines (2-DIA) can recognize and parse strings of any context-free language in linear time. What makes this result ...