Restorations of punctured languages and similarity of languages

Punctured languages are languages whose words are partial words in the sense that the letters at some positions are unknown. We investigate to which extent restoration of punctured languages is possible if the number of unknown positions or the proportion of unknown positions per word, respectively, is bounded, and we study their relationships for different boundings. The considered restoration classes coincide with similarity classes according to some kind of similarity for languages. Thus all results we can also formulate in the language of similarity. We show some hierarchies of similarity classes for each class from the Chomsky hierarchy and prove the existence of linear languages which are not δ ‐similar to any regular language for any δ < ½. For δ ≥ ½ this is unknown but it could only be possible in the case of non‐slender linear languages. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Nonlinear Time Series Analysis Since 1990:Some Personal Reflections

Abstract I reflect upon the development of nonlinear time series analysis since 1990 by focusing on five majorareas of development. These areas include the interface between nonlinear time series analysis and chaos,thenonparametric/semiparametric approach,nonlinear state space modelling,financial time series and nonlinearmodelling of panels of time series.     

Phonon density of states of ann-component alloy

We have generalized the coherent potential approximation (CPA) of Tripathi and Behera to the case of ann-component alloy. It is seen that then-component CPA density of states reproduces the binary, ternary quartenary alloys etc when the appropriate limits are adopted.     

双相干点光源干涉的一般分析

讨论了双相干点光源的三维空间干涉场的一般数学描述,分析了3个不同截面处的干涉强度的空间分布情况,并给出了相干相长点的计算机模拟图样.该结果也适用于其他类型波的相干叠加场分布.     

VOn±(n=0,1,2)的势能函数与光谱常数研究

用密度泛函B3LYP/6-311++G(d,p)方法和相对论有效实势(Lanl2dz基组)对VO^n±(n=0,1,2)分子离子的势能函数及光谱常数进行了分析. 结果表明它们都能稳定存在, 其基态电子状态分别是:⁴Σ(VO^2-), ³Σ(VO^-), ⁴Σ(VO), ³Σ(VO⁺)和²Σ(VO²⁺). 其中VO^2-和VO²⁺的势能函数曲线呈“火山口”型, 属于亚稳态分子离子. 用七参数Murell-Sorbie势拟合VO^2-和VO²⁺分子亚稳态双原子分子离子势能函数, 发现其拟合曲线与势能函数曲线符合得很好. 同时,讨论了电荷对势能函数和能级的影响. 关键词： 分子离子 密度泛函理论 势能函数 能级     

对2005年高考试题中关于螺旋测微计实验试题的解析与拓展

解析了2005年普通高等学校全国联考(理综卷)中考察螺旋测微计原理的实验填空题,并给出了3方面的拓展:不常见的游标卡尺、圆弧游标、具有游标的螺旋测微计.     

关于“级别婚”的数学分析

介绍了19世纪存在于澳大利亚土著中的一种婚姻形式—级别婚,从群论的角度说明级别婚的三种主要形式都对应于一个对称群,从而可以用几何方法形象的表示这种婚姻形式;进而,从对称的观点说明婚姻形式从简单到复杂的演化过程,代数上对应于对称群阶数的增加,几何上则对应于对称性的加强.     

Determination of a control parameter in a one-dimensional parabolic equation using the method of radial basis functions

In this work, the method of radial basis functions is used for finding the solution of an inverse problem with source control parameter. Because a much wider range of physical phenomena are modelled by nonclassical parabolic initial-boundary value problems, theoretical behavior and numerical approximation of these problems have been active areas of research. The radial basis functions (RBF) method is an efficient mesh free technique for the numerical solution of partial differential equations. The main advantage of numerical methods which use radial basis functions over traditional techniques is the meshless property of these methods. In a meshless method, a set of scattered nodes are used instead of meshing the domain of the problem. The results of numerical experiments are presented and some comparisons are made with several well-known finite difference schemes.     

关于不含k-C-圈的n阶r-一致超图的若干结果

主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.     

线性方程组通解并行数值方法

1预备知识 线性方程组消息传递MIMD算法是20世纪90年代至今的活跃课题，但尚无此问题 的通用有效算法发表.用!.}.}表示矩阵列分块划分，记AX=b为[AI司.定理1、2是文 {l]、[s]成果综述和推广. 定理i[‘]设有线性方程组!e}己l，e〔尺”“m，d〔R”“‘，rank(e)=r.当且仅当rank(!