The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, taken as a function of the state complexity n of these languages. We study the syntactic complexity of three subclasses of star-free languages. We find tight upper bounds for l...

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, taken as a function of the state complexity n of these languages. We study the syntactic complexity of six subclasses of star-free languages. We find a tight upper bound of (n−...

Preneh sentence (1) can be translated into English either by (2) or (3): (I) Leslie est 6tudlante (2) Leslie Is a student (3) Leslie Is a woman and Leslle Is a student It is clear however that nelther (2) nor (3) can be considered as an "exact" translation of (1). Sentence (2) does not carry the information that Leslie Is a woman and sentence (3) does not carry thls-information in the same way ...

The syntactic complexity of a tree language is defined according to the number of the distinct syntactic classes of all trees with a fixed yield length. This leads to a syntactic classification of tree languages and it turns out that the class of recognizable tree languages is properly contained in that of languages with bounded complexity. A refined syntactic complexity notion is also presente...

BACKGROUND Several studies suggest the association of specific language impairment (SLI) to deficits in auditory processing. It has been evidenced that children with SLI present deficit in brief stimuli discrimination. Such deficit would lead to difficulties in developing phonological abilities necessary to map phonemes and to effectively and automatically code and decode words and sentences. H...

The shift of emphasis away from written to oral skills has stimulated an incipient concern in second language research to investigate ways of helping second and foreign language learners achieve higher degrees of oral proficiency. Priority solely taken over accuracy, complexity, or fluency of speech might be justifiable with regard to the context in which learning takes place.  Accuracy and com...