Skip to content

Random IT Utensils

IT, operating systems, maths, and more.

  • .NET Internals Cookbook
  • Bio
  • Series and interesting posts
  • Talks, Papers, Workshops
    • Async Biggest C# Mistake
    • Debugging Memory Leaks in .NET
    • DLL Injection in Windows
    • Exploring memory in .NET
    • From Bulb to High Level Language
    • Generics everywhere
    • Hacking C# From the Inside
    • Integer Linear Programming
    • Internals of Async
    • Internals of Exceptions
    • Manual Memory Management
    • Ordering the Chaos
    • Understanding Windows and .NET

Tag: TM

Turing Machine Part 5 — Twice as many ones as zeroes

February 9, 2019January 5, 2019 ~ Leave a comment

This is the fifth part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we check whether a string has exactly twice as many ones as zeroes. States: The input looks like this: Transition table:

Turing Machine Part 4 — Subtraction

February 2, 2019January 5, 2019 ~ Leave a comment

This is the fourth part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we subtract two numbers. This is very similar to addition so should be pretty readable. States: The input looks like this: Transition table:

Turing Machine Part 3 — Checking palindromes

January 26, 2019January 5, 2019 ~ Leave a comment

This is the third part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we check if given word w is a palindrome. First, we add delimiters at the beginning and at the end. Next, we check first character from … Continue reading Turing Machine Part 3 — Checking palindromes

Turing Machine Part 2 — Checking if a word is a repetition

January 5, 2019January 5, 2019 ~ 2 Comments

This is the second part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we check if given word w is of a form w = xx. Idea is: first I add delimiters ^ to the word boundary. Next, I … Continue reading Turing Machine Part 2 — Checking if a word is a repetition

Turing Machine Part 1 — Addition

December 29, 2018February 9, 2019 ~ 1 Comment

This is the first part of the Turing Machine series. For your convenience you can find other parts using the links below: Part 1 — Addition Part 2 — Checking if a word is a repetition Part 3 – Checking palindromes Part 4 — Subtraction Part 5 — Twice as many ones as zeroes In … Continue reading Turing Machine Part 1 — Addition

Recent Posts

  • Types and Programming Languages Part 1 — Do not return in finally
  • .NET Inside Out Part 25 – Using is broken revisited
  • Async Wandering Part 11 — Wrapping fibers in context
  • Rx — Custom traffic shaper
  • Changing user password from command line in Windows

Categories

  • Administration
  • Coding
  • Computer Science
  • Databases
  • Debugging
  • Math

Archive

  • January 2021 (2)
  • December 2020 (4)
  • November 2020 (4)
  • October 2020 (5)
  • September 2020 (4)
  • August 2020 (5)
  • July 2020 (4)
  • June 2020 (4)
  • May 2020 (5)
  • April 2020 (4)
  • March 2020 (4)
  • February 2020 (5)
  • January 2020 (4)
  • December 2019 (4)
  • November 2019 (5)
  • October 2019 (4)
  • September 2019 (4)
  • August 2019 (5)
  • July 2019 (4)
  • June 2019 (5)
  • May 2019 (4)
  • April 2019 (4)
  • March 2019 (5)
  • February 2019 (5)
  • January 2019 (4)
  • December 2018 (5)
  • November 2018 (4)
  • October 2018 (4)
  • September 2018 (5)
  • August 2018 (4)
  • July 2018 (4)
  • June 2018 (5)
  • May 2018 (4)
  • April 2018 (4)
  • March 2018 (5)
  • February 2018 (4)
  • January 2018 (4)
  • December 2017 (5)
  • November 2017 (4)
  • October 2017 (4)
  • September 2017 (5)
  • August 2017 (4)
  • July 2017 (5)
  • June 2017 (4)
  • May 2017 (4)
  • April 2017 (5)
  • March 2017 (4)
  • February 2017 (4)
  • January 2017 (4)
  • December 2016 (5)
  • November 2016 (4)
  • October 2016 (5)
  • September 2016 (4)
  • August 2016 (4)
  • July 2016 (5)
  • June 2016 (4)
  • May 2016 (4)
  • April 2016 (5)
  • March 2016 (4)
  • February 2016 (4)
  • January 2016 (5)
  • December 2015 (4)
  • November 2015 (4)
  • October 2015 (5)
  • September 2015 (4)
  • August 2015 (3)

RSS Posts

  • Types and Programming Languages Part 1 — Do not return in finally January 9, 2021
  • .NET Inside Out Part 25 – Using is broken revisited January 2, 2021
  • Async Wandering Part 11 — Wrapping fibers in context December 26, 2020