What is Two-way infinite Turing machine in TOC?

 An answer to a two-way infinite Turing machine in TOC is that it is a tape that is denoted by (Q, Σ , Γ, δ, q_acc , q₀ , q_rej) as in the original model.

Q is a finite and nonempty set of states.

Σ is an alphabet called the input alphabet, which may not include the blank symbol.

Γ is an alphabet called the tape alphabet, which must satisfy Σ ∪ { } ⊆ Γ.

δ is a transition function having the form δ : Q\{ q_acc , q_rej } × Γ → Q × Γ × {←, →}.

q₀ ∈ Q is the initial state.

q_acc, q_rej ∈ Q are the accept and reject states, which must satisfy q_acc ≠ q_rej.

The tape is of infinite length which can be moved to the left as well as to the right. The movement will have the following transition function.  

If  (q, x) = (p, Y, L) then q x a ├ m pBY. The tape head movement will move infinite towards left.
If  (q, x) = (p, B, R) then q x a ├ m, pa. The tape head movement will be move is infinite towards right.

Also, Study about: 

• Mealy Machine
• Moore Machine
• Rice Theorem
• Brief about Turing Machine
• Multi Dimension Turing Machine
• Multiple Turing Machine
• Parikh Theorem in TOC
• Parse Tree or Derivation Tree
• What do you Understand by Derivation
• MyHill Nerode Theorem
• Minimize Myhill Nerode Theorem
• Push Down Automata
• Know Where we use Automata
• What do you understand by Derivation of Grammar
• What is Context-free Grammar
• Example based on CFG
• Regular Expression in TOC
• What is Two-way infinite Turing machine?

Also Read, some interview tips

• Why Should I Hire You?
• What are your weaknesses?
• What are your greatest strengths?
• Tell me about yourself.
• What's the reason behind leaving your current position at your company?
• Do You Know how the power of Keywords impacts on Resume?
• Top 8 Proofreading Tips and Techniques in 2022.
• Top Ten Technical Resume Writing Tips in 2022.
• Tips for your resume before you get entry to Job Market
• What Questions you can ask HR during the Interview.
• How to make an impressive resume?
• Best Resume writing Technique.
• What Questions you can ask HR during the Interview.