Машина Тьюринга на C#

Нужно реализовать машину тьюринга на C#: алфавит любой, для слова P убрать правую часть слова если слово четное, если нет, оставить без изменений. Проблем с проверкой слова не возникло. Как организовать алгоритм не совсем понимаю. Сначала делаю первую букву заглавной, дохожу до конца слова удаляю букву, возвращаюсь, меняю снова на прописную, далее перехожу к следующей и т.д.

using System;
using System.Dynamic;

namespace тои
{
    class Program
    {
        static void Main(string[] args)
        {
            string x;
            Console.WriteLine("Введите слово: ");
            x = Console.ReadLine();
            TuringMachine y = new TuringMachine(x);
            y.Calculate(y);
        }
    }
class TuringMachine
    {
        private string x;
        private int count = 0;
         public TuringMachine(string x)
        {
            this.x = x;
        }
        string X 
        { 
            get { return x; } 
            set { x = value; }
        }
        public TuringMachine()
        {
            x = null;
            count = 0;
        }
        public void Calculate(TuringMachine y)
        {
            for(int i=0;i<=y.X.Length-1;i++)
            {
                count++;
            }
            Console.WriteLine("Кол-во символов в слове: " + count);
        }
}