Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
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
Czasopismo
Rocznik
Tom
Strony
97--106
Opis fizyczny
Bibliogr. 11 poz., rys.
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ8-0012-0037