0 Replies - 1065 Views - Last Post: 24 August 2010 - 06:09 PM

#1 Apprentice123   User is offline

  • D.I.C Regular

Reputation: -16
  • View blog
  • Posts: 265
  • Joined: 30-June 08

LOOP Turing machine

Posted 24 August 2010 - 06:09 PM

I have language:
L1 = {W | W has the same number of a's and b's}

If Accepted(M) = L3
LOOP(M) = {w | numbers a's > numbers b's}

M can be a^n+1 + b^n ?
Is This A Good Question/Topic? 0
  • +

Page 1 of 1