Controlled Fuzzy Parallel Rewriting
read more
Citations
Algebraic aspects of families of fuzzy languages
Fuzzy Context-Free Languages. Part 1: Generalized Fuzzy Context-Free Grammars
Fuzzy context-free languages: part 2: Recognition and parsing algorithms
Fuzzy pushdown automata
Fuzzy context-free languages: part 1: Generalized fuzzy context-free grammars
References
Introduction to Automata Theory, Languages, and Computation
L-fuzzy sets
Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs.
Introduction to formal language theory
Related Papers (5)
Frequently Asked Questions (11)
Q2. What is the definition of a family of fuzzy languages?
A fuzzy prequasoid K is a nontrivial family of fuzzy languages that is closed under fuzzy finite substitution (i.e., Sflb(K, FINf) C K) and under intersection with regular fuzzy languages.
Q3. What is the definition of a type-00 lattice?
And (7~f(E*), N, U, | E*,-) --where N, U and 9 denote the operations union, intersection and concatenation for fuzzy languages, respectively-- is not an example of a type-00 lattice, since (7~1, .) is not a commutative semigroup.
Q4. What is a hyper-algebraicaIly closed full Abstract Family of Fuzzy?
A hyper-algebraicaIly closed full Abstract Family of Fuzzy Languages, or full hyperAFFL for short, is a full AFFL closed under nested iterated fuzzy substitution.
Q5. What is the definition of fuzzy K-iteration grammar?
In the definition of fuzzy K-iteration grammar each element in U is an arbitrary fuzzy K-substitution over V. Restricting each r in U to a nested fuzzy K-substitution --i.e., #(a; ~-(a)) = 1 for each a E V - - results in the concept of fuzzy context-free K-grammar; cf. [3], [4].
Q6. What are two examples of biologically motivated Control languages?
Two examples of biologically motivated Control languages have been mentioned in Section 1: the sequence of days and nights, and the sequence of seasons.
Q7. What is the definition of a regular fuzzy language?
The regular fuzzy languages over E are defined as follows: (1) The fuzzy subsets Q, {~}, and {a} (for each ~r in E) of E*, are regular fuzzy languages over E. (2) If R1 and R2 are regular fuzzy languages over E, then so are R1 U R2, RIR2, and(3) A fuzzy subset R of E* is regular fuzzy language over E if and only if R can be obtained from the basic elements in (1) by a finite number of applications of the operations in (2).
Q8. What is the simplest way to prove that L(Go) is regular?
L(Go) is regular, and it is a routine mat ter to verify that So ::~* w with Go w e U* if and only if 3x e E* : It(x; w(S)) > O. []
Q9. how many steps do you have to go from a string to the next?
going from such a string to the next one over V --i.e., the actual simulation of the application of a fuzzy (F2, K)substitution r from U in a (G, M)-derivation-- takes a finite number of steps controlled by the language M,.
Q10. What is the definition of a full hyper-AFFL?
Each full hyper-AFFL is a full super-APFL (i.e., a full AFFL closed under iterated nested fuzzy substitution; a substitution T is nested if a E r(a) holds for each symbol a.), and each full super AFFL is in its turn a full substitution-closed AFFL [5], but none of the converse implications holds.
Q11. What are the properties of fuzzy K-iteration grammars?
In this section the authors establish some basic properties of F-controlled fuzzy K-iteration grammars and their languages that already hold under very mild restrictions on the parameters F and K.