Two Effective Properties of ω-Rational Functions

نویسندگان

چکیده

We prove two new effective properties of rational functions over infinite words which are realized by finite state Büchi transducers. Firstly, for each such function [Formula: see text], one can construct a deterministic automaton text] accepting dense text]-subset that the restriction to is continuous. Secondly, we give proof decidability first Baire class synchronous text]-rational from get an extension this result involving notion Wadge classes regular text]-languages.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of rational arithmetic functions

Rational arithmetic functions are arithmetic functions of the form g1 ∗···∗ gr ∗ h−1 1 ∗ ···∗h−1 s , where gi, hj are completely multiplicative functions and ∗ denotes the Dirichlet convolution. Four aspects of these functions are studied. First, some characterizations of such functions are established; second, possible Busche-Ramanujan-type identities are investigated; third, binomial-type ide...

متن کامل

Distinguishing two partition properties of ω

It is consistent that ω1 → (ω1, (ω : 2))2 but ω1 6→ (ω1, ω + 2)2. One of the classic results in combinatorial set theory is the Dushnik– Miller theorem [3] which states that ω1 → (ω1, ω)2 holds and so gives the first transfinite variant of Ramsey’s theorem. Later Erdős and Rado [4] extended this to ω1 → (ω1, ω+1)2 and for a long period it was open if the even stronger ω1 → (ω1, ω+ 2)2 holds. Th...

متن کامل

The best uniform polynomial approximation of two classes of rational functions

In this paper we obtain the explicit form of the best uniform polynomial approximations out of Pn of two classes of rational functions using properties of Chebyshev polynomials. In this way we present some new theorems and lemmas. Some examples will be given to support the results.

متن کامل

Associative rational functions in two variables⋆

A rational function R(x, y) over a field is said to be associative if R(R(x, y), z) = R(x,R(y, z)). Associative rational functions over a field define group laws on subsets of the field (plus the point at infinity). In this paper, all the associative rational functions of two variables over an arbitrary field are determined and consequently all the groups obtainable from such functions are dete...

متن کامل

On characterizations of the fully rational fuzzy choice functions

In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Foundations of Computer Science

سال: 2021

ISSN: ['1793-6373', '0129-0541']

DOI: https://doi.org/10.1142/s0129054121500283