Clones of many-valued logic functions (esp.semirigidity problems)
Clones of many-valued logic functions (esp.semirigidity problems)
批准号:
08680383
负责人:
MIYAKAWA Masahiro
金额:
$0.45万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1996
资助国家:
日本
项目状态:
已结题
起止时间:
1996 至 1998
中文摘要
1. 基于n立方下半部分的相交反链的数目,给出了用参数表示的团布尔函数(或相交布尔函数)的数目的显式公式。通过对参数的计算机求值,得到了最多7个变量的团函数个数。(参考1)2。证明了n-立方体下半部分的相交反链集与(n-1)-立方体的相交反链集之间存在1-1对应关系。这将前一个集合中包含的相交反链的枚举减少到后一个集合中的枚举。(参考2)3。半刚性集的研究是由基的分类引起的。在这个仅对*A*= 2,3求解的复杂问题中,其中一个任务是求最大克隆系统的所有最小非平凡交。大多数克隆都是由自反关系决定的(二元关系或更高的关系),所以我们需要确定这些关系的子集R,使得每个保持R中所有关系的函数要么是常数,要么是投影。本文对1)等压关系、2)中心关系和3)拟线性关系的这一问题作了简要概述。最后,我们添加了一些关于自动双克隆的新结果;我们证明了对于k素数,每两个极大自对偶克隆的基是刚性的,即它们只共享恒等映射。(参考3)
英文摘要
1. We gave an explicit formula for the number of clique (or intersecting) Boolean functions in terms of the parameters based upon the number of intersecting antichains in the lower half of the n-cube. We obtained the numbers of clique functions up to seven variables through computer evaluations of the parameter. (Reference 1)2. We proved that there is a 1-1 correspondence between the set of intersecting antichains in the lower-half of the n-cube and the set of intersecting antichains in the (n-1)-cube. This reduces the enumeration of intersecting antichains contained in the former set to that in the latter. (Reference 2)3. The study of semirigid sets arose from the classification of bases. In this complex problem-fully solved only for *A*=2, 3-one of the tasks is to find all minimal nontrivial intersections of systems of maximal clones. Most of the clones are determined by reflexive relations (binary or of higher arities) and so we need to determine subsets R of these relations such that every function preserving all relations in R is either constant or is a projection. In this paper we give a short overview of this problem for 1) isotone relations, 2) central relations and 3)quasi-linear relations. Finally we add some new results for 4) autodual clones ; we proved that for k prime the foundations of every two maximal autodual clones are rigid, i.e. they share only the identity map. (Reference 3)
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
G.Pogosyan, 宮川正弘, 野崎昭弘, I.G.Rosenberg: "The number of clique Boolena functions" IEICE Trans.Fundamentals. E80-A. 1502-1507 (1997)
G.Pogosyan、Masahiro Miyakawa、Akihiro Nozaki、I.G.Rosenberg:“集团 Boolena 函数的数量”IEICE Trans.Fundamentals 1502-1507 (1997)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
G.Pogosyan, M.Miyakawa, A.Nozaki, I.G.Rosenberg: "The number of clique Boolean functions" IEICE Trans.Fundamentals. E80-A. 1502-1507 (1997)
G.Pogosyan、M.Miyakawa、A.Nozaki、I.G.Rosenberg:“集团布尔函数的数量”IEICE Trans.Fundamentals。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Workspace Recognition Assisting for the Visually Impaired by Clock-Position Navigation of Hand
-
批准号:20500798
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.0万
-
财政年份:2008
-
负责人:MIYAKAWA Masahiro
-
依托单位:
Studies of Data-Carrier Technology Application for Assisting Environmental Information Ensuring for the Visually Impaired
-
批准号:18500700
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.66万
-
财政年份:2006
-
负责人:MIYAKAWA Masahiro
-
依托单位:
国内基金
海外基金
NDV Clone30和IBDV VP2L不同形式的二联苗通过JAK-STAT信号通路影响NDV复制的分子机制研究
-
批准号:32100754
-
项目类别:青年科学基金项目(C类)
-
资助金额:30.0万元
-
批准年份:2021
-
负责人:郭笑辰
-
依托单位:
HERV-E clone 4-1对系统性红斑狼疮细胞及体液免疫失调的影响
-
批准号:81573031
-
项目类别:面上项目
-
资助金额:50.0万元
-
批准年份:2015
-
负责人:施伟民
-
依托单位:
中国健康女性阴道微生态系统中乳杆菌菌种多样性研究
-
批准号:81170535
-
项目类别:面上项目
-
资助金额:68.0万元
-
批准年份:2011
-
负责人:廖秦平
-
依托单位: