Grammar-based systems: Definition and examples

Informatica (Ljubljana)

Volumn 28, Issue 3, 2004, Pages 245-255

  Mernik, Marjan ^a   Črepinšek, Matej ^a   Kosar, Tomaž ^a   Rebernak, Damijan ^a   Žumer, Viljem ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Attribute grammars; Context free grammars; Grammar based systems

Indexed keywords

COMPUTER SCIENCE; FORMAL LANGUAGES; PROBLEM SOLVING; PROGRAM COMPILERS; PROGRAM DEBUGGING; PROGRAM INTERPRETERS; SEMANTICS;

ATTRIBUTE GRAMMARS; CONTEXT-FREE GRAMMARS; DATA REPRESENTATIONS; DEBUGGERS; GRAMMARS; GRAMMER-BASED SYSTEM (GBS);

CONTEXT FREE GRAMMARS;

EID: 11244276022     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (36)

1. A. V. Aho and J. D. Ullman. The theory of languages. Mathematical Systems Theory, 2(2):97-125, 1968.
2. R. Cameron. Source encoding using syntactic information models. IEEE Transactions on Information Theory, 34(4):843-850, 1988.
3. M. de Jonge and J. Visser. Grammars as feature diagrams. draft, Apr. 2002.
4. W. S. Evans and C. W. Fraser. Grammar-based compression of interpreted code. ACM Communications, 46(8):61-66, 2003.
5. K. Fu. Syntactic Pattern Recognition and Applications. Prentice-Hall, 1982.
6. F. Gruau. Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm. PhD thesis, Laboratoire de l'Informatique du Parallilisme, Ecole Normale Supirieure de Lyon, France, 1994.
7. J. Heering and P. Klint. Semantics of programming languages: A tool-oriented approach. ACM Sigplan Notices, 35(3):39-48, Mar. 2000.
8. P. Henriques, T. Kosar, M. Mernik, M. J. V. Pereira, and V. Žumer. Grammatical approach to problem solving. In ITI 2003: Proceedings of the 25th International Conference on Information Technology Interfaces, pages 645-650. SRCE University Computing Centre, University of Zagreb, 2003.
9. P. Henriques, M. V. Pereira, M. Mernik, M. Lenič, E. Avdičaušević, and V. Žumer. Automatic generation of language-based tools. In M. van den Brand and R. Laemmel, editors, Electronic Notes in Theoretical Computer Science, volume 65. Elsevier Science Publishers, 2002.
10. T. Hussain and R. Browse. Attribute grammars for genetic representations of neural networks and syntactic constraints of genetic programming. In AIVIGI'98: Workshop on Evolutionary Computation, 1998.
11. Y. Inagaki and T. Fukumura. On the description of fuzzy meaning of context-free languages. In L. Zadeh, K. Fu, K. Tanaka, and M. Shimura, editors, Fuzzy Sets and Their Applications to Cognitive and Decission Processes, pages 301-328. Academic Press, 1975.
12. D. Jurafsky, C. Wooters, J. Segal, A. Stolcke, E. Fosler, G. Tajchman, and N. Morgan. Using a stochastic context-free grammar as a language model for speech recognition. In Proc. ICASSP '95, pages 189-192, Detroit, MI, 1995.
13. G. Kiczales, J. Lamping, A. Menhdhekar, C. Maeda, C. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In Proceedings European Conference on Object-Oriented Programming, volume 1241, pages 220-242. Springer-Verlag, 1997.
14. H. Kitano. Designing neural networks by genetic algorithms using graph generation systems. Complex Systems, (4):461-476, 1990.
15. P. Klint, R. Lämmel, and C. Verhoef. Towards an engineering discipline for grammarware. Draft, Aug. 2003.
16. J. R. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, 1992.
17. K. Levi and A. Arsanjani. A goal-driven approach to enterprise component identification and specification. Communications of the ACM, 45(10):45-52, October 2002.
18. K. J. Lieberherr. Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns. PWS Publishing Company, 1996.
19. M. Mernik, M. Črepinšek, G. Gerlič, V. Žumer, B. R. Bryant, and A. Sprague. Learning context-free grammars using an evolutionary approach. Technical report, University of Maribor and The University of Alabama at Birmingham, 2003.
20. M. Mernik, N. Korbar, and V. Žumer. LISA: A tool for automatic language implementation. ACM SIGPLAN Notices, 30(4):71-79, Apr. 1995.
21. M. Mernik, M. Lenič, Enis Avdičaušević, and V. Žumer. Multiple Attribute Grammar Inheritance. Information, 24(3):319-328, Sept. 2000.
22. M. Mernik, M. Lenič, E. Avdičaušević, and V. Žumer. LISA: An Interactive Environment for Programming Language Development. In N. Horspool, editor, 11th International Conference on Compiler Construction, volume 2304, pages 1-4. Lecture Notes in Computer Science, Springer-Verlag, 2002.
23. M. Mernik and V. Žumer. An educational tool for teaching compiler construction. IEEE Transactions on Education, 46(1):61-68, February 2003.
24. R. Moore, F. Pereira, and H. Murveit. Integrating speech and natural-language processing. In Proc. of the Speech and Natural Language Workshop, pages 243-247, Philadelphia, PA, 1989.
25. C. G. Nevill-Manning and I. H. Witten. Compression and explanation using hierarchical grammars. The Computer Journal, 40:103-116, 1997.
26. M. O'Neill and C. Ryan. Grammatical evolution. IEEE Transaction on Evolutionary Computations, 5(4):349-358, August 2001.
27. B. T. Pentland. Grammatical models of organizational processes. Organization Science, 6(5):541-56, 1995.
28. M. V. Pereira, M. Mernik, T. Kosar, P. Henriques, and V. Žumer. Object-oriented attribute grammar based grammatical approach to problem specification. Technical report, University of Braga, Department of Computer Science, 2002.
29. E. T. Ray. Learning XML: Creating Self-Describing Data. O'Reilly & Associates, Inc., 2001.
30. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modeling and Design. Prentice-Hall, 1991.
31. C. Ryan, J. J. Collins, and M. O Neill. Grammatical evolution: Evolving programs for an arbitrary language. In Proceedings of the First European Workshop on Genetic Programming, volume 1391 of LNCS, pages 83-95, Paris, 14-15 Apr. 1998.
32. Salomaa, A. Theory of Automata. Pergamon Press, 1969.
33. L. C. Schmidt and J. Cagan. Ggreada: A graph grammar-based machine design algorithm. Research in Engineering Design, 9:195-213, 1997.
34. R. G. Stone. On the choice of grammar and parser for the compact analytical encoding of programs. The Computer Journal, 29(5):307-314, 1986.
35. P. Swain and K. Fu. Stochastic programmed grammars for syntactic pattern recognition. Pattern Recognition, (4):83-100, 1972.
36. M. L. Wong and K. S. Leung. Data mining using grammar based genetic programming and applications. Kluwer Academic Publishers, 2000.