4BJRNKJOSHANSSENJOSEPHSMILLERANDREEDSOLOMONLemma21KraftinequalityIfA2isprexfreethenP2A2jj1InparticularifMisaprexfreeTuringmachinethenP2domM2jj1Theorem22KraftChaitinTheo ID: 117570
4BJRNKJOS-HANSSEN JOSEPHS.MILLER ANDREEDSOLOMONLemma2.1(Kraftinequality).IfA2isprex-free