SCOPUS 정보 검색 플랫폼

Volumn 58, Issue 4, 1996, Pages 195-199

Yield-languages of two-way pushdown tree automata

Author keywords

Formal languages; Pushdown automaton; Recursively enumerable sets; Tree automaton

Indexed keywords

EID: 30244481481 PISSN: 00200190 EISSN: None Source Type: Journal
DOI: 10.1016/0020-0190(96)00048-8 Document Type: Article

Times cited : (2)

References (10)

1
- 84945708842
- Indexed grammars - An extension of context-free grammars
- A.V. Aho, Indexed grammars - An extension of context-free grammars, J. ACM 15 (1968) 647-671.
- (1968) J. ACM , vol.15 , pp. 647-671
- Aho, A.V.¹

2
- 0018457668
- A purely homomorphic characterization of recursively enumerable sets
- K. Culik II, A purely homomorphic characterization of recursively enumerable sets, J. ACM 26 (1979) 345-350.
- (1979) J. ACM , vol.26 , pp. 345-350
- Culik K. II¹

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

4
- 84913459908
- Stack automata and compiling
- S. Ginsburg, S.A. Greibach and M.A. Harrison, Stack automata and compiling, J. ACM 14 (1967) 172-201.
- (1967) J. ACM , vol.14 , pp. 172-201
- Ginsburg, S.¹ Greibach, S.A.² Harrison, M.A.³

5
- 30244507860
- Two-way pushdown automata
- J.N. Gray, M.A. Harrison and O.H. Ibarra, Two-way pushdown automata. Inform, and Control 11 (1967) 30-70.
- (1967) Inform, and Control , vol.11 , pp. 30-70
- Gray, J.N.¹ Harrison, M.A.² Ibarra, O.H.³

6
- 0000971508
- Pushdown tree automata
- I. Guessarian, Pushdown tree automata. Math. Systems Theory 16 (1983) 237-263.
- (1983) Math. Systems Theory , vol.16 , pp. 237-263
- Guessarian, I.¹

7
- 0028769253
- On two-way tree automata
- 71 E. Moriya, On two-way tree automata, Inform. Process. Lett. 50 (1994) 117-121.
- (1994) Inform. Process. Lett. , vol.50 , pp. 117-121
- Moriya, E.¹

8
- 0022011929
- Tree pushdown automata
- K.M. Schimpf and J.H. Gallier, Tree pushdown automata, J. Comput. System Sci. 30 (1985) 25-40.
- (1985) J. Comput. System Sci. , vol.30 , pp. 25-40
- Schimpf, K.M.¹ Gallier, J.H.²

9
- 0001412532
- Alternating tree automata
- G. Slutzki, Alternating tree automata, Theoret. Comput. Sci. 41 (1985) 305-318.
- (1985) Theoret. Comput. Sci. , vol.41 , pp. 305-318
- Slutzki, G.¹

10
- 0027110166
- Top-down tree transducers with two-way tree walking look-ahead
- S. Vágvölgyi, Top-down tree transducers with two-way tree walking look-ahead, Theoret. Comput. Sci. 93 (1992) 43-74.
- (1992) Theoret. Comput. Sci. , vol.93 , pp. 43-74
- Vágvölgyi, S.¹

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