Fuzzifying topology based on complete residuated lattice-valued logic (I)
Fuzzy Sets and Systems
Clinical monitoring with fuzzy automata
Fuzzy Sets and Systems
Information Sciences: an International Journal
Fuzzy Sets and Systems: Theory and Applications
Fuzzy Sets and Systems: Theory and Applications
Introduction to probabilistic automata (Computer science and applied mathematics)
Introduction to probabilistic automata (Computer science and applied mathematics)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Artificial Intelligence
Equivalence in automata theory based on complete residuated lattice-valued logic
Fuzzy Sets and Systems
Supervisory control of fuzzy discrete event systems: a formal approach
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Fuzzy finite-state automata can be deterministically encoded into recurrent neural networks
IEEE Transactions on Fuzzy Systems
Myhill--Nerode type theory for fuzzy languages and automata
Fuzzy Sets and Systems
Fuzzy relation equations and reduction of fuzzy automata
Journal of Computer and System Sciences
Bisimulations for fuzzy automata
Fuzzy Sets and Systems
Construction of fuzzy automata from fuzzy regular expressions
Fuzzy Sets and Systems
Characterizations of complete residuated lattice-valued finite tree automata
Fuzzy Sets and Systems
Computation of the greatest simulations and bisimulations between fuzzy automata
Fuzzy Sets and Systems
Fuzzy relation equations and subsystems of fuzzy transition systems
Knowledge-Based Systems
Hi-index | 0.23 |
Residuated lattices are important algebras and have close links with various important algebras. Automata theory based on complete residuated lattice-valued logic, called L-valued automata, has been established by the second author in 2001 and 2002. As a continuation of automata theory based on complete residuated lattice-valued logic, in this paper, we mainly deal with the problem concerning pumping lemma in L-valued context-free languages (L-CFLs). As a generalization of the notion in the theory of formal grammars, the definition of L-valued context-free grammars (L-CFGs) is introduced. We also discuss a special case of L-CFGs, L-right (or left)-linear grammars, and show the equivalence between L-linear grammars and L-regular grammars. This result shows that we generalize the pumping lemma in L-valued regular languages (L-RLs) more recently established by the second author.