Recent content by yorkhuman

  1. Y

    Designing a TM for a Language: ai bj ck

    Design a Turing machine for each of the following languages, give formal description of the TM and draw state diagram. {ai bj ck |i + k = j, and i,j ≥ 0, k ≥ 1}. Some example words of the language are asfollows: a. aabccc b. abbbbccccc c. ac d. bc