We examined the relationships among verbosity, syntactic complexity, and pausing in the speech of 21 Diagnostic and Statistical Manual of Mental Disorders (3rd ed., rev.) (DSM-III-R) diagnosed schizophrenic participants and 19 DSM-III-R diagnosed manic participants. We found that less verbosity was associated with both less syntactic complexity and greater pausing. In addition, less syntactic c...

A right ideal (left ideal, two-sided ideal) is a non-empty language L over an alphabet Σ such that L = LΣ∗ (L = Σ∗L, L = Σ∗LΣ∗). Let k = 3 for right ideals, 4 for left ideals and 5 for two-sided ideals. We show that there exist sequences (Ln | n > k) of right, left, and two-sided regular ideals, where Ln has quotient complexity (state complexity) n, such that Ln is most complex in its class und...

In this paper, we present an analysis based on linguistic and typographic features that allows for the identification of titles in web documents. We focus in particular on procedural texts. Identifying texts is a difficult task because ways pf encoding them are very diverse. A number of titles are also incomplete because fo context, we propose also a way to retrieve the missing elements, in par...

We investigate the syntactic complexity of certain types of finitely generated submonoids of a free monoid. In fact, we consider those submonoids which are accepted by circular semi-flower automata (CSFA). Here, we show that the syntactic complexity of CSFA with at most one 'branch point going in' (bpi) is linear. Further, we prove that the syntactic complexity of n-state CSFA with two bpis ove...