Fuzzy context-free languages - Part 1: Generalized fuzzy context-free grammars

Theoretical Computer Science

Volumn 347, Issue 1-2, 2005, Pages 167-190

  Asveld, Peter R J ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Algebraic closure property; Formal language; Fuzzy context free grammar; Grammatical error

Indexed keywords

CONTEXT FREE GRAMMARS; ERROR ANALYSIS; FUZZY SETS;

FUZZY CONTEXTS; FUZZY LANGUAGE;

COMPUTER SCIENCE;

EID: 27844497551     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.012     Document Type: Article

References (23)

1. A.V. Aho, and J.D. Ullman The Theory of Parsing, Translation and Compiling - Volume I: Parsing 1972 Prentice-Hall Englewood Cliffs, NJ
2. P.R.J. Asveld, Iterated context-independent rewriting - An algebraic approach to formal languages, Ph.D. Thesis, Department of Applied Mathematics, Twente University of Technology, Enschede, The Netherlands, 1978.
3. P.R.J. Asveld An algebraic approach to incomparable families of formal languages G. Rozenberg A. Salomaa Lindenmayer Systems - Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology 1992 Springer Berlin 455 475
4. P.R.J. Asveld A fuzzy approach to erroneous inputs in context-free language recognition Proc. 4th Internat. Workshop on Parsing Technologies IWPT'95 1995 Prague/Karlovy Vary Czech Republic 14 25
5. P.R.J. Asveld Towards robustness in parsing - Fuzzifying context-free language recognition J. Dassow G. Rozenberg A. Salomaa Developments in Language Theory II - At the Crossroads of Mathematics, Computer Science and Biology 1996 World Scientific Singapore 443 453
6. P.R.J. Asveld, Controlled fuzzy parallel rewriting, in: Gh. Pǎun, A. Salomaa (Eds.), New Trends in Formal Languages - Control, Cooperation, and Combinatorics, Lecture Notes in Computer Science, Vol. 1218, Springer, Berlin, 1997, pp. 49-70.
7. P.R.J. Asveld The non-self-embedding property for generalized fuzzy context-free grammars Publ. Math. Debrecen 54 Suppl. 1999 553 573
8. P.R.J. Asveld Algebraic aspects of families of fuzzy languages Theoret. Comput. Sci. 293 2003 417 445
9. P.R.J. Asveld, Fuzzy context-free languages - Part 2: Recognition and parsing algorithms, Theoret. Comput. Sci., this volume, 2005, doi: 10.1016/j.tcs.2005.06.013.
10. G. Gerla Fuzzy grammars and recursively enumerable fuzzy languages Inform. Sci. 60 1992 137 143
11. S. Ginsburg Algebraic and Automata-Theoretic Properties of Formal Languages 1975 North-Holland Amsterdam
12. S. Ginsburg, and E.H. Spanier Substitution in families of languages Inform. Sci. 2 1970 83 110
13. J.A. Goguen L-fuzzy sets J. Math. Anal. Appl. 18 1967 145 174
14. S.A. Greibach Full AFL's and nested iterated substitution Inform. and Control 16 1970 7 35
15. M.A. Harrison Introduction to Formal Language Theory 1978 Addison-Wesley Reading, MA
16. J.E. Hopcroft, and J.D. Ullman Introduction to Automata Theory, Languages, and Computation 1979 Addison-Wesley Reading, MA
17. M. Inui, W. Shoaff, L. Fausett, and M. Schneider The recognition of imperfect strings generated by fuzzy context-sensitive grammars Fuzzy Sets and Systems 62 1994 21 29
18. H.H. Kim, M. Mizumoto, J. Toyoda, and K. Tanaka L -fuzzy grammars Inform. Sci. 8 1975 123 140
19. G.J. Klir, B. Yuan (Eds.), Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems. Selected Papers by Lofti A. Zadeh, World Scientific, Singapore, 1996.
20. E.T. Lee, and L.A. Zadeh Note on fuzzy languages Inform. Sci. 1 1969 421 434
21. M. Schneider, H. Lim, and W. Shoaff The utilization of fuzzy sets in the recognition of imperfect strings Fuzzy Sets and Systems 49 1992 331 337
22. J. van Leeuwen, A generalization of Parikh's theorem in formal language theory, in: J. Loeckx (Ed.), 2nd ICALP, Lecture Notes in Computer Science, Vol. 14. Springer, Berlin, 1974, pp. 17-26.
23. W. Wechler The Concept of Fuzziness in Automata and Language Theory 1978 Akademie-Verlag Berlin