A characterization of (regular) circular languages generated by monotone complete splicing systems

Circular splicing systems are a formal model of a generative mechanism of circular words, inspired by a recombinant behaviour of circular DNA. Some unanswered questions are related to the computational power of such systems, and finding a characterization of the class of circular languages generated by circular splicing systems is still an open problem. In this paper we solve this problem for monotone complete systems, which are finite circular splicing systems with rules of a simpler form. We show that a circular language L is generated by a monotone complete system if and only if the set Lin(L) of all words corresponding to L is a pure unitary language generated by a set closed under the conjugacy relation. The class of pure unitary languages was introduced by A. Ehrenfeucht, D. Haussler, G. Rozenberg in 1983, as a subclass of the class of context-free languages, together with a characterization of regular pure unitary languages by means of a decidable property. As a direct consequence, we characterize (regular) circular languages generated by monotone complete systems. We can also decide whether the language generated by a monotone complete system is regular. Finally, we point out that monotone complete systems have the same computational power as finite simple systems, an easy type of circular splicing system defined in the literature from the very beginning, when only one rule of a specific type is allowed. From our results on monotone complete systems, it follows that finite simple systems generate a class of languages containing non-regular languages, showing the incorrectness of a longstanding result on simple systems.     

Gröbner basis of the alternating galoisian ideal

This article proposes an efficient and simple algebraic method of computation of a Gröbner basis generating the alternating galoisian ideal of a univariate separable polynomial. We named this method “the descent of the Vandermonde determinants”.     

改进的证据理论在合作频谱感知中的应用

为了能够在认知无线电网络中有效、准确地检测出授权用户,提出了基于改进的证据理论的合作频谱感知方案设计方法.根据各个次用户对授权用户进行多次本地检测得出的时域DS融合结果,设计并改进融合顺序和融合结构,将多个时域DS融合结果送到融合中心进行空域DS融合,得到最终判决.在此基础上,给出了融合顺序、融合结构的改变对算法性能的...     

网络演算的矩阵解释

网络演算是离散事件动态系统理论在计算机网络中的应用,网络演算通过到达曲线和服务曲线计算网络的性能参数,这两个概念封装了复杂的理论背景,从而易于在实际中应用,但对到达曲线和服务曲线概念的理论研究比较缺乏.文中采用幂等矩阵的角度描述到达曲线和服务曲线,演算的过程成为矩阵运算,通过结合矩阵双子理论和余理论的研究结果,得出了由矩阵表演算的基本定理.研究表明,幂等矩阵理论为网络演算提供了很好的理论解释.文中还提出一种基于变换矩阵的方法求某些网络元素的服务曲线.     

移动自组网中非完全信息节点风险评估

移动自组网是一种无中心、自组织以及多跳的无线网络,能否有效可靠地对通信节点进行风险评估是保障节点高质量通信的重要因素.当前基于可信度或是信誉的评估方法对评估样本都有特殊的要求,对评估对象提出种种假设,无法辨别间接样本的恶意推荐问题,在实际移动自组网中各个节点尤其是恶意节点对外暴漏的信息往往偏少,样本数量有限,无法明确判断其状态,大部分是非完全信息,从而导致评估结果缺乏客观性与可靠性.文中提出采用灰色系统理论描述通信节点非完全信息状态,根据灰类白化以及灰色聚类思想进行节点风险评估.方案针对自组网络通信需求对节点行为进行多关键属性划分,采用味集群方法收集原始样本,避免恶意推荐;将难以用数值精确刻画的关键属性以白化权函数量化,引入灰聚类的概念和计算方法,将实体的通信风险水平定义为实体关键属性值序列针对各评估灰类的聚类评估值,从而得到该实体通信风险水平的相对参考值.分析与实际计算表明该方法是一种适合移动自组网中非完全信息节点风险评估的有效方法.     

Geometrically non-linear behavior of structural systems with random material property: An asymptotic spectral stochastic approach

An asymptotic spectral stochastic approach is presented for computing the statistics of the equilibrium path in the post-bifurcation regime for structural systems with random material properties. The approach combines numerical implementation of Koiter’s asymptotic theory with a stochastic Galerkin scheme and collocation in stochastic space to quantify uncertainties in the parametric representation of the load–displacement relationship, specifically in the form of uncertain post-buckling slope, post-buckling curvature, and a family of stochastic displacement fields. Using the proposed method, post-buckling response statistics for two plane frames are obtained and shown to be in close agreement with those obtained from Monte Carlo simulation, provided a fine enough spectral representation is used to model the variability in the random dimension.     

AVS视频的分层重传优化策略与实现

针对网络抖动等因素会影响图像质量的问题,采用差错控制与拥塞控制相结合的恢复技术,改进AVS视频数据在传输层的RTP打包,提出提高重传效率的AVS视频分层重传策略,通过令牌发放的方式控制数据包重传的次数解决重传导致网络拥塞问题。实验结果表明,在低带宽的网络下,该策略对AVS视频传输相对于无令牌发放的重传方式图像质量有一定的提高。     

P2P环境下的蠕虫检测算法

P2P下载与网络蠕虫具有相似的搜索机制,导致网络蠕虫难以被检测并定位。该文提出一种融合危险理论和ID3分类算法的检测算法D—ID3。利用熵理论分析P2P应用、蠕虫、正常主机的属性特征,得到轴属性。利用ID3分类算法得到可以区分蠕虫、P2P和正常流量的分类规则。实验结果表明,该算法能成功检测出网络蠕虫,其误警率较低。     

Multi‐Unit Bayesian Auction with Demand or Budget Constraints

We consider the problem of revenue maximization on multi‐unit auctions where items are distinguished by their relative values; any pair of items has the same ratio of values to all buyers. As is common in the study of revenue maximizing problems, we assume that buyers' valuations are drawn from public known distributions and they have additive valuations for multiple items. Our problem is well motivated by sponsored search auctions, which made money for Google and Yahoo! in practice. In this auction, each advertiser bids an amount b_i to compete for ad slots on a web page. The value of each ad slot corresponds to its click‐through‐rate, and each buyer has her own per‐click valuations, which is her private information. Obviously, a strategic bidder may bid an amount that is different with her true valuation to improve her utility. Our goal is to design truthful mechanisms avoiding this misreporting. We develop the optimal (with maximum revenue) truthful auction for a relaxed demand model (where each buyer i wants at most d_i items) and a sharp demand model (where buyer i wants exactly d_i items). We also find an auction that always guarantees at least half of the revenue of the optimal auction when the buyers are budget constrained. Moreover, all of the auctions we design can be computed efficiently, that is, in polynomial time.     

Exploring the potential of boron-doped nanographene as efficient charge transport and nonlinear optical material: A first-principles study

Owing to their excellent electrochemical properties, graphenes found applications in several fields ranging from semiconductors, solar cells, field effect transistors, and nanoscale electronic devices as well as in nonlinear optical (NLO) applications. The structural features, electro-optical, charge transport and nonlinear optical properties of the boron-doped graphene (BG) compound 1 were studied using density functional theory methods The BG compound comprises a central electron deficient site of boron atoms, which can serve as electron acceptor while terminal alkoxy groups as donors leading to powerful donor-π-acceptor (D-π-A) configuration. The experimental crystal structure was successfully reproduced by optimized ground state geometry at PBE0/6-311G* level of theory for isolated molecule. The experimental lattice parameters, geometries, crystal presentation and alignment of molecules in the unit cells as well as their packing orientation of BG compound 1 was also efficiently reproduced by applying periodic boundary conditions (PBC) at PBE level. The comprehensive intramolecular charge transfer (CT) was realized from terminal rings of the HOMO to the electron deficient sites of boron atoms of the LUMO. The nature of BG compound 1 might be more towards hole transport even though its hole reorganization energy is twice than that of the electron one due to the significant higher hole transfer integral values. The superior hole transfer integrals and intrinsic mobility values of the BG compound 1 might lead remarkable hole transport contender as compared to many other organic materials. The narrow band gap, density of states profile, dielectric function, uniform conductivity functions and noteworthy electronic as well as CT properties revealed that the BG compound 1 might be proficient optoelectronic contestant having intermolecular CT as well as intramolecular CT with optimal stability. A comparison of static third-order polarizability <γ> of BG compound 1, as calculated in present investigation, was also performed with some standard NLO molecules as well as graphene nanoflakes. Moreover, longitudinal component γ_zzzz of parent compound has been found 12 and 4 times larger than those of previously reported open-shell poly aromatic hydrocarbons (PAH). Interestingly, by increasing the donor ability, i.e., introduction of C₂H₂PhNH₂ groups in place of OC₄H₉ groups (BG compound 3) at terminal positions boosts the <γ> amplitude ∼ 8 times than that of its parent BG compound 1.