位置:成果数据库 > 期刊 > 期刊详情页
内-递推信息与内-递推二叉树特征一辨识
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]宁德师范学院计算机系,福建宁德352100, [2]山东大学数学学院,山东济南250100
  • 相关基金:国家自然科学基金资助项目(71171055);福建省自然科学基金资助项目(2011J01357);宁德师范学院服务海西重点资助项目(2011H307,2010H202)
中文摘要:

引入树结构于内-递推信息的递推结构中,提出内-递推二叉树概念,获得内-递推二叉树的结构与特性。定义了内-递推二叉树的内-递推度与递推损失度;给出内-递推二叉树存在性定理、满二叉树存在与惟一性定理、完全二叉树定理,包括内-递推二叉树结点的辨识定理与辨识准则。内-递推二叉树是内-递推信息的一种重要组织结构,内-递推二叉树的研究过程与结果,为具有内-递推特性的信息处理提供了一种新方法。

英文摘要:

Introducing the structure of tree into the recursion structure of the inward-recursion information, the concept of inward-recursion binary tree is proposed. The structure and the characteristics of the tree are obtained. Also, the inward- recursion degree and the recursive loss degree are defined. The existence theorem of the inward-fecursion binary tree, the existence and uniqueness theorem of the full binary tree for the inward-recursion binary tree, the theorem of the complete binary tree for the inward-recursion binary tree are given, including the identification theorems and the identifi- cation criterion of nodes for the inward-recursion binary tree. The inward-recursion binary tree is an important organiza- tion structure for the inward-recursion information. The research way and results provide a new method for information processing which has the characteristics of inward-recursion.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243