Bounded-delay-encodable, block-decodable codes for constrained systems

We introduce and investigate the class of bounded-delay-encodable block-decodable (BDB) codes. Several characterizations for this class of codes are given, and some construction methods, especially for one-symbol look-ahead BDB codes, are described. In another direction, we use our results to show the existence of a decision procedure for some basic coding problems.