Scattered context grammars generating sentences followed by derivation tree

• Autorzy: Meduna A. , Židek S.
• Języki publikacji: EN

Abstrakty

EN

Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

Słowa kluczowe

EN

parallel grammars; scattered context grammars; derivation trees

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2011
• Tom: Vol. 23, No. 2
• Strony: 97--106
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Meduna A.

autor

Židek S.

• Department of Information Systems Faculty of Information Technology Brno University of Technology Božetechova 2, 612 66 Brno

Bibliografia

• 1. A. V. Aho, J. D. Ullman: The Theory of Parsing, Translation, and Compiling. Prentice Hall (1972).
• 2. M. J. Wolfe: High performance compilers for parallel computing. Addison-Wesley (1996).
• 3. G. R. Gao, L. Pollock, J. Cavazos, X. Li (Eds.): Languages and Compilers for Parallel Computing. Springer (2009).
• 4. J. N. Amaral (Ed.): Languages and Compilers for Parallel Computing. Springer (2008).
• 5. S. Pande, D. P. Agrawal (Eds.): Compiler Optimizations for Scalable Parallel Systems: Languages, Compilation Techniques, and Run Time Systems (Lecture Notes in Computer Science). Springer (2001).
• 6. S. Greibach, J. Hopcroft: Scattered context grammars. Journal of Computer and System Sciences 3 (1969) 233–247.
• 7. A. Meduna, J. Techet: Scattered Context Grammars and Their Applications. WIT Press (2009) 137–155.
• 8. A. Meduna, J. Techet: Generation of sentences with their parses: the case of propagating scattered context grammars. Acta Cybernetica 17 (2005) 11–20.
• 9. A. Meduna: Automata and Languages: Theory and Applications. Springer-Verlag (2000).
• 10. A. V. Aho, R. Sethi, J. D. Ullman: Compilers: Principles, Techniques and Tools. Addison-Wesley (1988).
• 11. A. Meduna, J. Techet: Canonical scattered context generators of sentences with their parses. Theoretical Computer Science 389 (2007) 73-âAS81.