Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Turing machine

  1. Nov 3, 2011 #1
    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
  2. jcsd
  3. Nov 3, 2011 #2


    User Avatar
    Gold Member

    Please read the forum rules for homework.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook