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

메뉴 건너뛰기

Theoretical Computer Science

Volumn 204, Issue 1-2, 1998, Pages 205-231

A construction on finite automata that has remained hidden

(1) Sakarovitch, Jacques a

a INSTITUT TELECOM (France)

Author keywords

Cross section theorem; Finite automata; Finite transducers; Rational relations; Unambiguous functions

Indexed keywords

EID: 0348228140 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(98)00040-1 Document Type: Article

Times cited : (26)

References (16)

1
- 0008764965
- A new proof of two theorems about rational transductions
- A. Arnold, M. Latteux, A new proof of two theorems about rational transductions, Theoret. Comput. Sci. 8 (1979) 261-263.
- (1979) Theoret. Comput. Sci. , vol.8 , pp. 261-263
- Arnold, A.¹ Latteux, M.²

2
- 0003601314
- Teubner, Stuttgart
- J. Berstel, Transductions and Context-Free Languages, Teubner, Stuttgart, 1979.
- (1979) Transductions and Context-Free Languages
- Berstel, J.¹

3
- 0004277611
- Academic Press, New York
- S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, New York, 1974.
- (1974) Automata, Languages and Machines , vol.A
- Eilenberg, S.¹

4
- 0002313940
- On relations defined by generalized finite automata
- C.C. Elgot, J.E. Mezei, On relations defined by generalized finite automata, IBM J. Res. Dev. 9 (1965) 47-68.
- (1965) IBM J. Res. Dev. , vol.9 , pp. 47-68
- Elgot, C.C.¹ Mezei, J.E.²

5
- 0026124303
- Fibonacci representations and finite automata
- Ch. Frougny, Fibonacci representations and finite automata, IEEE Trans. Inform. Theory 37 (1991) 393-399.
- (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 393-399
- Frougny, Ch.¹

6
- 38249006551
- Synchronized rational relations of finite and infinite words
- Ch. Frougny, J. Sakarovitch, Synchronized rational relations of finite and infinite words, Theoret. Comput. Sci. 108 (1993) 45-82.
- (1993) Theoret. Comput. Sci. , vol.108 , pp. 45-82
- Frougny, Ch.¹ Sakarovitch, J.²

7
- 0003508350
- Addison-Wesley, Reading, MA
- S. Ginsburg, The Mathematical Theory of Context-Free Languages, Addison-Wesley, Reading, MA, 1966.
- (1966) The Mathematical Theory of Context-Free Languages
- Ginsburg, S.¹

8
- 0003620778
- Addison-Wesley, Reading, MA
- J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979.
- (1979) Introduction to Automata Theory, Languages and Computation
- Hopcroft, J.E.¹ Ullman, J.D.²

9
- 0014538804
- Classification of formal languages by functional binary transductions
- K. Kobayashi, Classification of formal languages by functional binary transductions, Inform. and Control 15 (1969) 95-109.
- (1969) Inform. and Control , vol.15 , pp. 95-109
- Kobayashi, K.¹

10
- 0002689259
- Finite Automata
- J. van Leeuwen (Ed.), Elsevier, Amsterdam
- D. Perrin, Finite Automata, in: J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science, Elsevier, Amsterdam, 1990, pp. 1-53.
- (1990) Handbook of Theoretical Computer Science , pp. 1-53
- Perrin, D.¹

11
- 25344449181
- A remark on finite transducers
- M.P. Schützenberger, A remark on finite transducers, Inform. and Control 4 (1961) 381-388.
- (1961) Inform. and Control , vol.4 , pp. 381-388
- Schützenberger, M.P.¹

12
- 0012434684
- Certain elementary families of automata
- Polytechnic Institute of Brooklyn
- M.P. Schützenberger, Certain elementary families of automata, in: Proc. Symp. on Mathematical Theory of Automata, Polytechnic Institute of Brooklyn, 1962, pp. 139-153.
- (1962) Proc. Symp. on Mathematical Theory of Automata , pp. 139-153
- Schützenberger, M.P.¹

13
- 23644455149
- On a theorem of R. Jungen
- M.P. Schützenberger, On a theorem of R. Jungen, Proc. Amer. Math. Soc. 13 (1962) 885-890.
- (1962) Proc. Amer. Math. Soc. , vol.13 , pp. 885-890
- Schützenberger, M.P.¹

14
- 49549129490
- Sur les relations rationnelles entre monoïdes libres
- M.P. Schützenberger, Sur les relations rationnelles entre monoïdes libres, Theoret. Comput. Sci. 3 (1976) 243-259.
- (1976) Theoret. Comput. Sci. , vol.3 , pp. 243-259
- Schützenberger, M.P.¹

15
- 0000838443
- Une variante des fonctions séquentielles
- M.P. Schützenberger, Une variante des fonctions séquentielles, Theoret. Comput. Sci. 4 (1977) 47-57.
- (1977) Theoret. Comput. Sci. , vol.4 , pp. 47-57
- Schützenberger, M.P.¹

16
- 0000980586
- Topology of finite graphs
- J.R. Stallings, Topology of finite graphs, Invent. Math. 71 (1983) 551-565.
- (1983) Invent. Math. , vol.71 , pp. 551-565
- Stallings, J.R.¹

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