Book

Descriptional Complexity of Formal Systems

by Jeffrey Shallit, Alexander Okhotin