Search results for "Cardinality"
showing 2 items of 42 documents
Binary Patterns in Infinite Binary Words
2002
In this paper we study the set P(w) of binary patterns that can occur in one infinite binary word w, comparing it with the set F(w) of factors of the word. Since the set P(w) can be considered as an extension of the set F(w), we first investigate how large is such extension, by introducing the parameter ?(w) that corresponds to the cardinality of the difference set P(w) \ F(w). Some non trivial results about such parameter are obtained in the case of the Thue-Morse and the Fibonacci words. Since, in most cases, the parameter ?(w) is infinite, we introduce the pattern complexity of w, which corresponds to the complexity of the language P(w). As a main result, we prove that there exist infini…
The article a(n) in English quantifying expressions: A default marker of cardinality
2020
Certain English quantificational expressions feature what appears to be an indefinite article, e.g. 'a bunch, a few, a hundred'. These can be divided into three types of quantifying expressions: pseudopartitives ('a lot, a bunch, a ton'), article-requiring quantifiers ('a few, a couple, a hundred'), and article-free quantifiers ('three, many, several'); article-free quantifiers have an article under certain circumstances, e.g. modification by an adjective ('a surprising 30 …'). While standard analyses would take the article in these expressions to be a D head, it is argued here that the article is not in D, nor is it singular or count, as evidenced by its (lack of an) interaction with verba…