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个不同截面处的干涉强度的空间分布情况,并给出了相干相长点的计算机模拟图样.该结果也适用于其他类型波的相干叠加场分布.     

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

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

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

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

关于不含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(!     

Al12N、Al12B团簇结构和电子性质的密度泛函计算

利用密度泛函理论研究了Al12N和Al12B团簇的原子结构和电子性质,通过各种异构体的比较,发现两种掺杂团簇的最低能量结构都是完好的二十面体(Ih)结构,N(B)原子占据在二十面体的中心.高对称性团簇形成稀疏离散的电子态密度和大的电子能隙.在Al-N之间发生较大的电荷转移.因此我们建议把Al12N团簇看作是碱金属超原子,Al12B团簇看作是卤素超原子,用来构造团簇组装固体.