SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Journal of Computer and System Sciences

Volumn 64, Issue 2, 2002, Pages 350-395

Output string languages of compositions of deterministic macro tree transducers

(2) Engelfriet, Joost a Maneth, Sebastian a

a LEIDEN UNIVERSITY (Netherlands)

Author keywords

Formal language hierarchies; Macro tree transducers

Indexed keywords

HIERARCHICAL SYSTEMS; SEMANTICS; SEQUENTIAL MACHINES; TREES (MATHEMATICS);

OUTPUT STRING LANGUAGES;

CONTEXT FREE LANGUAGES;

EID: 0036507118 PISSN: 00220000 EISSN: None Source Type: Journal
DOI: 10.1006/jcss.2001.1816 Document Type: Article

Times cited : (25)

References (32)

1
- 0009156395
- The rational index: A complexity measure for languages
- BCN81
- (1981) SIAM J. Comput. , vol.10 , pp. 284-296
- Boasson, L.¹ Courcelle, B.² Nivat, M.³

2
- 0009304697
- Attribute grammars and recursive program schemes
- CF82
- (1982) Theoret. Comput. Sci. , vol.17 , pp. 163-191
- Courcelle, B.¹ Franchi-Zannettacci, P.²

3
- 49049127479
- Fundamental properties of infinite trees
- Cou83
- (1983) Theoret. Comput. Sci. , vol.25 , pp. 95-169
- Courcelle, B.¹

4
- 0002497705
- The IO-and OI-hierarchies
- Dam82
- (1982) Theoret. Comput. Sci. , vol.20 , pp. 95-207
- Damm, W.¹

5
- 0009225255
- Decidability of finiteness of ranges of tree transductions
- DE98
- (1998) Inform. and Comput. , vol.145 , pp. 1-50
- Drewes, F.¹ Engelfriet, J.²

6
- 0004301253
- [Dow74] Technical Report TR-16-74, Harvard University
- (1974) Formal Languages and Recursion Schemes
- Downey, P.J.¹

7
- 0001975506
- Macro tree transducers, attribute grammars, and MSO definable tree translations
- EM99
- (1999) Inform. and Comput. , vol.154 , pp. 34-91
- Engelfriet, J.¹ Maneth, S.²

8
- 85031459547
- Hierarchies of string languages generated by deterministic tree transducers
- [EM01] Lecture Notes in Computer Science, Springer-Verlag, Berlin/New York, to appear
- (2001) Proceedings of the 5th International Conference on Developments in Language Theory-DLT'2001
- Engelfriet, J.¹ Maneth, S.²

9
- 34250393783
- Top-down tree transducers with regular look-ahead
- Eng77
- (1977) Math. Systems Theory , vol.10 , pp. 289-303
- Engelfriet, J.¹

10
- 0009235891
- On tree transducers for partial functions
- Eng78
- (1978) Informat. Processing Let. , vol.7 , pp. 170-172
- Engelfriet, J.¹

11
- 0003305029
- Some open questions and recent results on tree transducers and tree languages
- [Eng80] (R. V. Book, Ed.), Academic Press, New York
- (1980) Formal Language Theory: Perspectives and Open Problems
- Engelfriet, J.¹

12
- 0002290381
- Three hierarchies of transducers
- Eng82
- (1982) Math. Systems Theory , vol.15 , pp. 95-125
- Engelfriet, J.¹

13
- 0026254904
- Iterated stack automata and complexity classes
- Eng91
- (1991) Inform. and Comput. , vol.95 , pp. 21-75
- Engelfriet, J.¹

14
- 0019004982
- Tree transducers, L systems, and two-way machines
- ERS80
- (1980) J. Comput. System. Sci. , vol.20 , pp. 150-202
- Engelfriet, J.¹ Rozenberg, G.² Slutzki, G.³

15
- 49349119548
- IO and OI, Part II
- ES78
- (1978) J. Comput. System. Sci. , vol.16 , pp. 67-99
- Engelfriet, J.¹ Schmidt, E.M.²

16
- 0022104839
- Macro tree transducers
- EV85
- (1985) J. Comput. System. Sci. , vol.31 , pp. 71-146
- Engelfriet, J.¹ Vogler, H.²

17
- 0024096653
- High level tree transducers and iterated pushdown tree transducers
- EV88
- (1988) Acta Inform. , vol.26 , pp. 131-192
- Engelfriet, J.¹ Vogler, H.²

18
- 0028517490
- The translation power of top-down tree-to-graph transducers
- EV94
- (1994) J. Comput. System. Sci. , vol.49 , pp. 258-305
- Engelfriet, J.¹ Vogler, H.²

19
- 0009160280
- [Fis68] Ph.D. thesis, Harvard University, Cambridge, MA
- (1968) Grammars with Macro-like Productions
- Fischer, M.J.¹

20
- 0000822083
- On attributed tree transducers
- Fül81
- (1981) Acta Cybernet. , vol.5 , pp. 261-279
- Fülöp, Z.¹

21
- 0003761022
- Syntax-Directed semantics - Formal models based on tree transducers
- [FV98] (W. Brauer, G. Rozenberg, and A. Salomaa, Eds.), Springer-Verlag, Berlin/New York
- (1998) EATCS Monographs on Theoretical Computer Science
- Fülöp, Z.¹ Vogler, H.²

22
- 0009156675
- Hierarchy theorems for two-way finite state transducers
- Gre78
- (1978) Acta Inform. , vol.11 , pp. 89-101
- Greibach, S.A.¹

23
- 0009226994
- Formal languages: Origins and directions
- Gre81
- (1981) Ann. Hist. Comput. , vol.3 , pp. 14-41
- Greibach, S.A.¹

24
- 0004086447
- [GS84] Akadémiai Kiadó, Budapest
- (1984) Tree Automata
- Gécseg, F.¹ Steinby, M.²

25
- 0003002778
- Tree automata
- [GS97] (G. Rozenberg and A. Salomaa, Eds.). Chap. 1, Springer-Verlag, Berlin/New York
- (1997) Handbook of Formal Languages , vol.3
- Gécseg, F.¹ Steinby, M.²

26
- 0003620778
- [HU79] Addison-Wesley, Reading, MA
- (1979) Introduction to Automata Theory, Languages, and Computation
- Hopcroft, J.W.¹ Ullman, J.D.²

27
- 0009288836
- The generating power of total deterministic tree transducers
- Man98
- (1998) Inform. and Comput. , vol.147 , pp. 111-144
- Maneth, S.¹

28
- 84937697706
- String languages generated by total deterministic macro tree transducers
- [Man99] Berlin, Germany, (W. Thomas, Ed.), Lecture Notes in Computer Science, Springer-Verlag, Berlin/New York
- (1999) Foundations of Software Science and Computation Structures - FOSSACS'99 , vol.1578 , pp. 258-272
- Maneth, S.¹

29
- 34250498101
- Mappings and grammars on trees
- Rou70
- (1970) Math. Systems Theory , vol.4 , pp. 257-287
- Rounds, W.C.¹

30
- 0000500979
- Extension of tabled 0L-systems and languages
- Roz73
- (1973) Internat. J. Comput. Inform. Sci. , vol.2 , pp. 311-336
- Rozenberg, G.¹

31
- 85035001380
- Variations of a new machine model
- [vL76], Houston, Texas, IEEE Comput. Soc. Press, New York
- (1976) Proceedings of the 17th Annual Symposium on Foundations of Computer Science , pp. 228-235
- Van Leeuwen, J.¹

32
- 0009227377
- The OI-hierarchy is closed under control
- Vog88
- (1988) Inform. and Comput. , vol.78 , pp. 187-204
- Vogler, H.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.