Member Avatar for podcast

Hi,

I need formal definition of a k-head Turing machine with a single one-way infinite tape, a configuration of it and the yields in one step relation between configurations of such a machine.

I am searching it on the Internet for hours, I couldn't find anything actually works.

Thanks in advance.

  • 2 Contributors
  • 1 Reply
  • 55 Views
  • 1 Week Discussion Span
  • Latest Post Latest Post by TrustyTony
Member Avatar for TrustyTony

Really single "turing machine types" googling brought the information to me. Time 10 s tops.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.