Fuzzy context-free languages - Part 2: Recognition and parsing algorithms

Theoretical Computer Science

Volumn 347, Issue 1-2, 2005, Pages 191-213

  Asveld, Peter R J ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Formal language; Fuzzy context free grammar; Grammatical error; Parsing algorithm; Recognition algorithm; Robust parsing

Indexed keywords

ALGORITHMS; CONTEXT FREE GRAMMARS; ERROR ANALYSIS;

FUZZY CONTEXTS; FUZZY LANGUAGE;

COMPUTER SCIENCE;

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

References (25)

1. A.V. Aho, J.D. Ullman, The Theory of Parsing, Translation and Compiling - Volume I: Parsing, Prentice-Hall, Englewood Cliffs, NJ, 1972.
2. H.J.A. op den Akker, Recognition methods for context-free languages, Memoranda Informatica 91-30, Department of Computer Science, Twente University of Technology, Enschede, The Netherlands, 1991.
3. P.R.J. Asveld, An alternative formulation of Cocke-Younger-Kasami's algorithm, Bull. European Assoc. Theoret. Comput. Sci. (53) (1994) 213-216.
4. P.R.J. Asveld A fuzzy approach to erroneous inputs in context-free language recognition Proc. Fourth Internat. Workshop on Parsing Technologies 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 1: generalized fuzzy context-free grammars, Theoret. Comput. Sc., this volume (2005), doi:10.1016/j.tcs.2005.06.112.
10. J. Berstel Transductions and Context-Free Languages 1979 Teubner Stuttgart
11. A. Bossi, N. Cocco, and L. Colussi A divide-and-conquer approach to general context-free parsing Inform. Process. Lett. 16 1983 203 208
12. G. Gerla Fuzzy grammars and recursively enumerable fuzzy languages Inform. Sci. 60 1992 137 143
13. S. Ginsburg Algebraic and Automata - Theoretic Properties of Formal Languages 1975 North-Holland Amsterdam
14. M.A. Harrison Introduction to Formal Language Theory 1978 Addison-Wesley Reading, MA
15. J.E. Hopcroft, and J.D. Ullman Introduction to Automata Theory, Languages, and Computation 1979 Addison-Wesley Reading, MA
16. H.H. Kim, M. Mizumoto, J. Toyoda, and K. Tanaka L-fuzzy grammars Inform. Sci. 8 1975 123 140
17. E.T. Lee, and L.A. Zadeh Note on fuzzy languages Inform. Sci. 1 1969 421 434
18. R. Leermakers A recursive ascent Earley parser Inform. Process. Lett. 41 1992 87 91
19. H.A. Maurer, A. Salomaa, and D. Wood A supernormal-form theorem for context-free grammars J. Assoc. Comput. Mach. 30 1983 95 102
20. M. Mizumoto, J. Toyoda, and K. Tanaka Examples of formal grammars with weights Inform. Process. Lett. 2 1973 74 78
21. A. Nijholt, The CYK-approach to serial and parallel parsing, Proc. Seoul Internat. Conf. on Natural Language Processing SICONLP'90, 1990, pp. 144-155.
22. A. Nijholt Overview of parallel parsing strategies M. Tomita Current Issues in Parsing Technology 1991 Kluwer Boston 207 229 (Chapter 14)
23. W.J. Savitch, and M.J. Stimson Time bounded random access machines with parallel processing J. Assoc. Comput. Mach. 26 1979 103 118
24. K. Sikkel Parsing Schemata - A Framework for Specification and Analysis of Parsing Algorithms 1997 Springer Berlin
25. F. Wang A fuzzy grammar and possibility theory-based natural language use interface for spatial queries Fuzzy Sets and Systems 113 2000 147 159