全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Turing Compute Model for Non-negative Binary Numbers

DOI: 10.4304/jsw.5.1.123-130

Keywords: Turing machine , Turing computable , binary , Turing counter

Full-Text   Cite this paper   Add to My Lib

Abstract:

Turing-computable issue is important in research of Turing Machine and has significant value in both theory and practice. The paper analyzes Turing-computable issue of non-negative numbers by relational operations(includes greater than, less than and equal) and arithmetic operations(includes add operation, subtract, multiply, divide and modulo). The regulation of computing 1-bit binary number and the carry set(or borrow set) are defined to compute multi-bit binary numbers. Algorithms are described through multi-tape Turing machine. For some operations, the discussion is extended to base-N number system(3≤N≤10). Turing regulation for add operation is used to implement the Turing counter for counting the length of the string on the input tape of the Turing machine.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133