Titlebook: Developments in Language Theory; 9th International Co Clelia Felice,Antonio Restivo Conference proceedings 2005 Springer-Verlag Berlin Heid

發(fā)電機

Kemi Ogunyemi,Omowumi Ogunyemi,Ebele Okoyearacterization of characteristic Sturmian words which are fixed points of morphisms. In this article, we extend this approach to all Sturmian words. The Sturmian words viewed as dynamical systems play an important role in obtaining this generalization.

散開

Goblet-Cells

cleaver

978-3-540-26546-7Springer-Verlag Berlin Heidelberg 2005

引起痛苦

Paradox

全神貫注于

Locally Consistent Parsing and Applications to Approximate String Comparisons,vely applied, LCP followed by consistent block labeling provides a powerful tool for processing strings for a multitude of problems. In this paper we summarize applications of LCP in approximating well known distance measures between pairs of strings in (almost) linear time.

Eclampsia

小平面

Membership and Finiteness Problems for Rational Sets of Regular Languages, a rational subset of the finitely generated semigroup . with . as the set of generators and language concatenation as a product. We prove that for any rational set . and any regular language .???Σ. it is decidable (1) whether . or not, and (2) whether . is finite or not.

Gene408