Full Expletive Fuzzy Languages
نویسندگان
چکیده
A word u ∈ A+ is an expletive for a fuzzy language λ if λ(xuy) = λ(xy) for all x, y ∈ A+. A full expletive fuzzy language is a fuzzy language in which the set of expletives is A+. Here we prove that the set of full expletive fuzzy languages is a variety and the associated pseudovariety of semigroups is that of midunit semigroups. Subject Classification: 20M35, 20M07, 68Q45
منابع مشابه
The Typology of Expletive THERE
In this article I propose an alternative account of expletive THERE based on the theory that formal features may move overtly at PF. Specifically, I argue that the «inadequacies» of expletive THERE alluded to in Chomsky (1993: 33) are the result of the fact that THERE is simply a collection of formal features, an «alternative» spell-out of the Case and Agreement features of a lexical NP and has...
متن کاملAlgebraic aspects of families of fuzzy languages
We study operations on fuzzy languages such as union, concatenation, Kleene ⋆, intersection with regular fuzzy languages, and several kinds of (iterated) fuzzy substitution. Then we consider families of fuzzy languages, closed under a fixed collection of these operations, which results in the concept of full Abstract Family of Fuzzy Languages or full AFFL. This algebraic structure is the fuzzy ...
متن کاملControlled Fuzzy Parallel Rewriting
We study a Lindenmayer-like parallel rewriting system to model the growth of filaments (arrays of cells) in which developmental errors may occur. In essence this model is the fuzzy analogue of the derivation-controlled iteration grammar. Under minor assumptions on the family of control languages and on the family of fuzzy languages in the underlying iteration grammar, we show that (i) regular c...
متن کاملDeterministic Fuzzy Automaton on Subclasses of Fuzzy Regular ω-Languages
In formal language theory, we are mainly interested in the natural language computational aspects of ω-languages. Therefore in this respect it is convenient to consider fuzzy ω-languages. In this paper, we introduce two subclasses of fuzzy regular ω-languages called fuzzy n-local ω-languages and Buchi fuzzy n-local ω-languages, and give some closure properties for those subclasses. We define a ...
متن کاملTOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES
We present a topological characterization for fuzzy regular languages: we show that there is a bijective correspondence between fuzzy regular languages and the set of all clopen fuzzy subsets with finite image in the induced fuzzy topological space of Stone space (Profinite space), and then we give a representation of closed fuzzy subsets in the induced fuzzy topological space via fuzzy regular...
متن کامل