Scribd Logo
Upload

Welcome to Scribd!

  • Design Turing Machine To Add To Integers.: Created by C.M. Pandit

    Uploaded by

    charusheela
    4 views85 pages
    The document describes a Turing machine that adds two integers represented in unary notation. It works by replacing symbols representing the first number with black symbols and adding one symbol to the second number. The result is produced on the right side of the delimiter. The algorithm uses state transitions and symbol replacements to iteratively perform the addition operation.

    Original Description:

    Turing Machine to find Addition of Two Numbers

    Original Title

    Addition

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a Turing machine that adds two integers represented in unary notation. It works by replacing symbols representing the first number with black symbols and adding one symbol to the second number. The result is produced on the right side of the delimiter. The algorithm uses state transitions and symbol replacements to iteratively perform the addition operation.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    4 views85 pages

    Design Turing Machine To Add To Integers.: Created by C.M. Pandit

    Uploaded by

    charusheela
    The document describes a Turing machine that adds two integers represented in unary notation. It works by replacing symbols representing the first number with black symbols and adding one symbol to the second number. The result is produced on the right side of the delimiter. The algorithm uses state transitions and symbol replacements to iteratively perform the addition operation.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 85

    Design Turing Machine to add to

    integers.

    Created By C.M. Pandit


    4+3=7
    + =
    aaaa+aaa=aaaaaaa

    Created By C.M. Pandit


    Algorithm
    • Let us consider the pair of numbers expressed in unary form using
    symbol ‘a’.
    • Separate both numbers by the delimiter ‘c’.
    • To achieve m+n, replace each ‘a’ from the first number, that is, the
    string of a’s on the left side of ‘c’ by a black symbol b and add one
    ‘a’ after the string of a’s representing the second number.
    • In this way, after completion of addition, the string of a’s equal to
    the result of addition resides on the right side of ‘c’.
    • At the end, replace the ‘c’ with a black character b.
    Created By C.M. Pandit
    ………… B B a a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a B B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a B B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    Created By C.M. Pandit


    ………… B B a a a a c a a a B B B B B …………

    a,B,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,B,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a B B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    a,a,L
    q2

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    a,a,L
    q2

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    a,a,L
    q2

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B a a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a B B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B a a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a B B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B a c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a B B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    B,a,L
    B,B,R a,a,L
    c,c,L
    q2

    Created By C.M. Pandit


    ………… B B B B B B c a a a a a a a B …………

    a,a,R
    a,B,R c,c,R
    q0 q1

    c,A,H B,a,L
    B,B,R a,a,L
    c,c,L
    q3 q2
    Halt

    Created By C.M. Pandit


    Transition Diagram Functional Matrix

    ∑ a c B A
    S
    q0 B,q1,R A,q3,H -- --

    q1 a,q1,R c,q1,R a,q2,L --

    q2 a,q2,L c,q2,L B,q0,L --

    q3 -- -- -- --

    Created By C.M. Pandit


    Thank You

    Created By C.M. Pandit

    You might also like