Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference18 articles.
1. Translations on a context free grammar;Aho;Inform. and Control.,1971
2. Drewes, F. 1998, TREEBAG—A Tree-Based Generator for Objects of Various Types, Report 1/98, University of Bremen.
3. Drewes, F.1999, The complexity of the exponential output size problem for top-down tree transducers, inProc. Fundamentals of Computation Theory (FCT'99), Iaşi, Romania G. Ciobanu and Gh. Paun, Eds., Lecture Notes in Computer Science, Vol. 1684, pp. 234–245, Springer-Verlag, Berlin/New York.
4. Engelfriet, J.1980, Some open questions and recent results on tree transducers and tree languages, inFormal Language Theory: Perspectives and Open ProblemsR. V. Book, Ed., pp. 241–286, Academic Press, New York.
5. Three hierarchies of transducers;Engelfriet;Math. Systems Theory,1982
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching;Electronic Proceedings in Theoretical Computer Science;2014-05-21
2. Branching synchronization grammars with nested tables;Journal of Computer and System Sciences;2004-05
3. Macro Tree Translations of Linear Size Increase are MSO Definable;SIAM Journal on Computing;2003-01
4. GETGRATS;Electronic Notes in Theoretical Computer Science;2002-05