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

메뉴 건너뛰기

Theoretical Computer Science

Volumn 273, Issue 1-2, 2002, Pages 99-117

Words and forbidden factors

(3) Mignosi, F a Restivo, A a Sciortino, M a

a UNIVERSITY OF PALERMO (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER SCIENCE; FUNCTIONS; PARAMETER ESTIMATION;

LINEAR TIME ALGORITHMS;

SET THEORY;

EID: 0037186225 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/S0304-3975(00)00436-9 Document Type: Article

Times cited : (59)

References (22)

1
- 0004190197
- Addison-Wesley, Reading, MA
- (1983) Data Structures and Algorithms
- Aho, A.V.¹ Hopcroft, J.E.² Ullman, J.D.³

2
- 84972508712
- Sur la complexité des suites infinies
- (1994) Bull. Belg. Math. Soc. , vol.1 , pp. 133-143
- Allouche, J.-P.¹

3
- 84948146400
- Minimal Forbidden words and symbolic dynamics
- C. Puech, R. Reischuk (Eds.), STACS'96, Springer, Berlin
- (1996) Lecture Notes in Computer Science , vol.1046 , pp. 555-566
- Béal, M.-P.¹ Mignosi, F.² Restivo, A.³

4
- 0001453352
- Forbidden words in Symbolic Dynamics
- (2000) Adv. Appl. Math. , vol.25 , pp. 163-193
- Béal, M.-P.¹ Mignosi, F.² Restivo, A.³ Sciortino, M.⁴

5
- 0007372811
- Fibonacci words - A survey
- G. Rozenberg, A. Salomaa (Eds.), Springer, Berlin
- (1986) The Book of L
- Berstel, J.¹

6
- 0038540225
- Sturmian words
- M. Lothaire (Ed.), Cambridge University Press, Cambridge (Chapter 2), to appear
- Algebraic Combinatorics on Words
- Berstel, J.¹ Séébold, P.²

7
- 0021483058
- The smallest automaton recognizing the subwords of a text
- (1985) Theoret. Comput. Sci. , vol.40 , pp. 31-55
- Blumer, A.¹ Blumer, J.² Ehrenfeucht, A.³ Haussler, D.⁴ Chen, M.T.⁵ Seiferas, J.⁶

8
- 38249025096
- Enumeration of factors in the Thue-Morse word
- (1989) Discrete Appl. Math. , vol.24 , pp. 83-96
- Brlek, S.¹

9
- 0034925433
- Words and special factors
- to appear
- Theoret. Comput. Sci.
- Carpi, A.¹ De Luca, A.²

10
- 0039460251
- Complexité et facteurs spéciaux
- (1997) Bull. Belg. Math. Soc. , vol.4 , pp. 67-88
- Cassaigne, J.¹

11
- 0000767970
- Combinatorics on words
- G. Rozenberg, A. Salomaa (Eds.), Springer, Berlin, Chapter 6
- (1997) Handbook of Formal Languages , vol.1 , pp. 329-438
- Choffrut, C.¹ Karhumäki, J.²

12
- 0000138270
- Automata for matching patterns
- G. Rozenberg, A. Salomaa A. (Ed.), Springer, Berlin, Chapter 9
- (1997) Handbook of Formal Languages , vol.2 , pp. 399-462
- Crochemore, M.¹ Hancart, C.²

13
- 0000672540
- Automata and forbidden words
- (1998) Inform. Process Lett. , vol.67 , pp. 111-117
- Crochemore, M.¹ Mignosi, F.² Restivo, A.³

14
- 84887454628
- Data Compression using antidictionaries
- J. Wiedermann, P. van Emde Boas, M. Nielsen (Eds.), ICALP'99, Springer, Berlin
- (1999) Lecture Notes in Computer Science , vol.1644 , pp. 261-270
- Crochemore, M.¹ Mignosi, F.² Restivo, A.³ Salemi, S.⁴

15
- 0001337979
- Data compression using antidictionaries
- J.A. Storer (Ed.)
- (2000) Proceedings of the IEEE, Special Issue on Lossless Data Compression , vol.88 , Issue.11 , pp. 1756-1768
- Crochemore, M.¹ Mignosi, F.² Restivo, A.³ Salemi, S.⁴

16
- 0000262264
- A combinatorial problem
- (1946) Nederl. Akad. Wetensch. Proc. , vol.49 , pp. 758-764
- De Brujin, N.G.¹

17
- 0028740618
- Some combinatorial properties of Sturmian words
- (1994) Theoret. Comput. Sci. , vol.136 , pp. 361-385
- De Luca, A.¹ Mignosi, F.²

18
- 0028375266
- On bispecial factors of the Thue-Morse word
- (1994) Inform. Process. Lett. , vol.49 , pp. 179-183
- De Luca, A.¹ Mione, L.²

19
- 0024619876
- Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
- (1989) Theoret. Comput. Sci. , vol.63 , pp. 333-348
- De Luca, A.¹ Varricchio, S.²

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

21
- 0003766834
- Oxford University Press, Oxford
- (1980) An Introduction to the Theory of Numbers, 5th edition
- Hardy, G.H.¹ Wright, E.M.²

22
- 0000898769
- Mots infinis en arithmétique
- M .Nivat, D. Perrin (Eds.), Automata on Infinite Words, Springer, Berlin
- (1984) Lecture Notes in Computer Science , vol.192
- Rauzy, G.¹

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