Simple equations on binary factorial languages
نویسنده
چکیده
We consider equations on the monoid of factorial languages on the binary alphabet. We use the notion of a canonical decomposition of a factorial language and previous results by Avgustinovich and the author to solve several simple equations on binary factorial languages including Xn = Y n, the commutation equation XY = Y X and the conjugacy equation XZ = ZY . At the end of the paper we discuss the difficulties hindering to reduce equations on factorial languages to equations on words and to enlarge the alphabet considered.
منابع مشابه
Languages with Finite Antidictionaries: Growth Rates and Graph Properties
The factorial languages with finite antidictionaries and exponential complexity functions are studied, together with their recognizing automata. Impromevents are added to the algorithm evaluating the growth rate. Some graph properties of recognizing automata are proved, and binary languages with small recognizing automata are classified.
متن کاملCS – 2008 – 06 Continuous Languages
A language is prefix-continuous if it satisfies the condition that, if a word w and its prefix u are in the language, then so is every prefix of w that has u as a prefix. Prefix-continuous languages include prefix-closed languages at one end of the spectrum, and prefix-free languages, which include prefix codes, at the other. In a similar way, we define suffix-, bifix-, factor-, and subword-con...
متن کاملComplexity in Convex Languages
A language L is prefix-convex if, whenever words u and w are in L with u a prefix of w, then every word v which has u as a prefix and is a prefix of w is also in L. Similarly, we define suffix-, factor-, and subword-convex languages, where by subword we mean subsequence. Together, these languages constitute the class of convex languages which contains interesting subclasses, such as ideals, clo...
متن کاملInverse Factorial-series Solutions of Difference Equations
We obtain inverse factorial-series solutions of second-order linear difference equations with a singularity of rank one at infinity. It is shown that the Borel plane of these series is relatively simple, and that in certain cases the asymptotic expansions incorporate simple resurgence properties. Two examples are included. The second example is the large a asymptotics of the hypergeometric func...
متن کاملModeling of Refractive Indices for Binary Aqueous Solutions of Some Alkane Polyols at Constant Temperature and Pressure
In this research, a theoretical study has been undertaken on the density and also on the relationship between refractive index and density for aqueous solutions. A simple linear equation is suggested to show this relationship. Also, a semi-empirical equation has been developed for estimating the constant of this linear equation. By using our suggested equations, the refractive indices of aq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 410 شماره
صفحات -
تاریخ انتشار 2009