On equality between fuzzy context-free and fuzzy adult 0L languages

In classical formal language theory there is a well-known result stating equality between context-free and adult 0L languages, the first ones being generated in a sequential way whilst the second ones are generated in a parallel way. This paper generalizes the classical result and proves its validity for fuzzy context-free and newly introduced fuzzy adult 0L languages.

[1]  Lihua Wu,et al.  Automata theory based on complete residuated lattice-valued logic: Turing machines , 2012, Fuzzy Sets Syst..

[2]  Meena Mahajan,et al.  Fuzzy L-systems , 1990, Int. J. Comput. Math..

[3]  John J. Grefenstette Stability in L Systems , 1983, Theor. Comput. Sci..

[4]  Miroslav Ciric,et al.  Myhill-Nerode type theory for fuzzy languages and automata , 2010, Fuzzy Sets Syst..

[5]  Witold Pedrycz,et al.  Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids , 2005, Fuzzy Sets Syst..

[6]  Lotfi A. Zadeh,et al.  Note on fuzzy languages , 1969, Inf. Sci..

[7]  G. Mauri,et al.  Cellular automata in fuzzy backgrounds , 1997 .

[8]  Alica Kelemenová,et al.  A0L-and CFG- Size of Languages , 1992 .

[9]  Peter R. J. Asveld,et al.  Controlled Fuzzy Parallel Rewriting , 1997, New Trends in Formal Languages.

[10]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[11]  Gheorghe Paun,et al.  New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday) , 1997 .

[12]  Peter R.J. Asveld,et al.  A Fuzzy Approach to Erroneous Inputs in Context-Free Language Recognition , 1995, IWPT.

[13]  R. Belohlávek Fuzzy Relational Systems: Foundations and Principles , 2002 .

[14]  King-Sun Fu,et al.  A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems , 1969, IEEE Trans. Syst. Sci. Cybern..

[15]  Eugene S. Santos Realizations of fuzzy languages by probabilistic, max-product, and maximin automata , 1975, Inf. Sci..

[16]  Eugene S. Santos,et al.  Context-Free Fuzzy Languages , 1974, Inf. Control..

[17]  Adrian Walker,et al.  Stable String Languages of Lindenmayer Systems , 1978, Inf. Control..

[18]  Henning Fernau,et al.  Adult Languages of Propagating Systems with Restricted Parallelism , 1993, J. Inf. Process. Cybern..

[19]  A. Adamatzky Hierarchy of fuzzy cellular automata , 1994 .

[20]  J. Mordeson,et al.  Fuzzy Automata and Languages: Theory and Applications , 2002 .

[21]  Daowen Qiu,et al.  Characterizations of fuzzy finite automata , 2004, Fuzzy Sets Syst..

[22]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[23]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[24]  Apostolos Syropoulos Fuzzifying P Systems , 2006, Comput. J..

[25]  Gabor T. Herman,et al.  Context free languages in biological systems , 1974 .

[26]  Jacques Sakarovitch,et al.  Recurrent words for substitution , 2005, Mathematical systems theory.

[27]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[28]  Eugene S. Santos Fuzzy automata and languages , 1976, Information Sciences.

[29]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[30]  Peter R. J. Asveld,et al.  Fuzzy context-free languages - Part 1: Generalized fuzzy context-free grammars , 2000, Theor. Comput. Sci..

[31]  W. Wee On generalizations of adaptive algorithms and application of the fuzzy sets concept to pattern classification , 1967 .