计算理论导论(英文版)数学基础课程.pptVIP

  • 21
  • 0
  • 约 77页
  • 2016-12-04 发布于江苏
  • 举报
* The universe of strings is a useful medium for the representation of information as long as there exists a function that provides the interpretation for the information carried by the strings. An interpretation is just the inverse of the mapping that a representation provides, that is, an interpretation is a function g from ? * to D for some alphabet ? and some set D. The string 111, for instance, can be interpreted as the number one hundred and eleven represented by a decimal string, as the number seven represented by a binary string, and as the number three represented by a unary strin

文档评论(0)

1亿VIP精品文档

相关文档