We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets. Most monoids considered in this paper are finite. In particular, we use the term variety of monoids for variety of finite monoids. Similarly, all languages considered in this paper are regular languages and hence their syntactic monoid is finite.

We compute the cardinality of the syntactic monoid of the language 0∗ rep b (mN) made of base b expansions of the multiples of the integer m. We also give lower bounds for the syntactic complexity of any (ultimately) periodic set of integers written in base b. We apply our results to some well studied problem: decide whether or not a brecognizable sets of integers is ultimately periodic.

Our work addresses the automatic detection of paraphrastic rephrasing in spoken corpus. The proposed approach is syntagmatic. It is based on paraphrastic rephrasing markers and the specificities of the spoken language. Manual annotation performed by two annotators provides fine-grained and multi-dimensional description of the reference data. Automatic method is proposed in order to decide wheth...

We provide a precise representation for, and a calculation of the length of, possible path independent determinateness hierarchies of Field’s construction in [4]. We further show in the hierarchies Fα of Fieldian truth sets, and Herzberger’s Hα revision sequence starting from any recursive hypothesis for F0 (or H0) that essentially each Hα (or Fα) carries within it the history of the whole prio...

Let K be an anti-ideal of a semigroup (S,=, =, ·, θ) with apartness. A construction of the anti-congruence Q(K) and the quasi-antiorder θ, generated by K, are presented. Besides, a construction of the anti-order relation Θ on syntactic semigroup S/Q(K), generated by θ, is given in Bishop’s constructive mathematics.

We show that coinductive predicates expressing behavioural properties of infinite objects can be themselves expressed as final coalgebras in a category of relations. The well-known case of bisimulation will simply be a special case of such final predicates. We will show how some useful pointwise and mixed properties of streams can be modelled in this way.

Although very young children process ongoing language quickly and effortlessly, research indicates that they continue to improve and mature in their language skills through adolescence. This prolonged development may be related to differing engagement of semantic and syntactic processes. This study used event related potentials and time frequency analysis of EEG to identify developmental differ...

PURPOSE This study examined dimensions of written composition by using multiple evaluative approaches such as an adapted 6 + 1 trait scoring, syntactic complexity measures, and productivity measures. It further examined unique relations of oral language and literacy skills to the identified dimensions of written composition. METHOD A large sample of 1st-grade students (N = 527) was assessed o...