Functional MSO transductions, deterministic two-way transducers, as well streaming string transducers are all equivalent models for regular functions. In this paper, we show that every function, either on finite words or infinite words, captured by a transducer, can be described with transducer expression (RTE ). For the uses Muller acceptance and ω-regular look-ahead. RTEs constructed from con...

In this paper we unify several existing regularity conditions for graphs, including strong regularity, k-isoregularity, and the t-vertex condition. We develop an algebraic composition/decomposition theory of conditions. Using our theoretical results show that a family non rank 3 graphs known to satisfy 7-vertex condition fulfills even stronger condition, (3,7)-regularity (the notion is defined ...

AbstractThis research on archaic vocabulary in Malay Sambas dialect aims to find out the status, lingul unit form of and lexical meaning vocabulary. This study uses a descriptive method mixing methods. Data collection techniques are documentary studies, interviews, questionnaires. resulted 32 words for adolescents, 18 adults, 11 elderly 25 all age groups, 23 male gender 27 gender. woman. The li...