메뉴 건너뛰기




Volumn 3354, Issue , 2005, Pages 316-327

On the minimal automaton of the shuffle of words and araucarias

Author keywords

Automaton; Shuffle of words; Trees

Indexed keywords

TREES (MATHEMATICS); WORD PROCESSING;

EID: 24144470027     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31834-7_26     Document Type: Conference Paper
Times cited : (2)

References (16)
  • 3
    • 0003059039 scopus 로고
    • Automates et commutations partielles
    • Cori R. and Perrin D., Automates et commutations partielles, RAIRO Inf. Theor., 19, 1985, 21-32.
    • (1985) RAIRO Inf. Theor. , vol.19 , pp. 21-32
    • Cori, R.1    Perrin, D.2
  • 6
    • 33645604321 scopus 로고
    • Une approche quantitative de l'exclusion mutuelle
    • Prançon J., Une approche quantitative de l'exclusion mutuelle, Theoretical Informatics and Applications, 20, 3 (1986) 275-289.
    • (1986) Theoretical Informatics and Applications , vol.20 , Issue.3 , pp. 275-289
    • Prançon, J.1
  • 9
    • 33645599681 scopus 로고    scopus 로고
    • Shuffle of ω-words: Algebraic aspects
    • Proceedings of STACS 98, Springer Verlag
    • Mateescu A., Shuffle of ω-words: algebraic aspects, Proceedings of STACS 98, Lecture Notes in Computer Science, 1373, 150-160, Springer Verlag 1998.
    • (1998) Lecture Notes in Computer Science , vol.1373 , pp. 150-160
    • Mateescu, A.1
  • 11
    • 0000923255 scopus 로고    scopus 로고
    • Decomposable regular languages and the shuffle operator
    • Schnoebelen P., Decomposable regular languages and the shuffle operator, EATCS Bull., 67, 1999, 283-289.
    • (1999) EATCS Bull. , vol.67 , pp. 283-289
    • Schnoebelen, P.1
  • 14
    • 4344714977 scopus 로고    scopus 로고
    • Two optimal parallel algorithms on the commutation class of a word
    • Schott R. and Spehner J.-C., Two optimal parallel algorithms on the commutation class of a word, Theoretical Computer Science, 324, 107-131, 2004.
    • (2004) Theoretical Computer Science , vol.324 , pp. 107-131
    • Schott, R.1    Spehner, J.-C.2
  • 15
    • 0022910812 scopus 로고
    • Le calcul rapide des mélanges de deux mots
    • Spehner J.-C., Le calcul rapide des mélanges de deux mots, Theoretical Computer Science, 47 (1986), 181-203.
    • (1986) Theoretical Computer Science , vol.47 , pp. 181-203
    • Spehner, J.-C.1
  • 16
    • 0003035705 scopus 로고
    • Notes on finite asynchronous automata and trace languages
    • Zielonka W., Notes on finite asynchronous automata and trace languages, RAIRO Inf. Theor., 21, 1987, 99-135.
    • (1987) RAIRO Inf. Theor. , vol.21 , pp. 99-135
    • Zielonka, W.1


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