메뉴 건너뛰기




Volumn 74, Issue 4, 2006, Pages 579-601

Shuffle of words and araucaria trees

Author keywords

Automaton; Remarkable polynomials; Shuffle of words; Trees

Indexed keywords

AUTOMATA THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; POLYNOMIALS; TREES (MATHEMATICS);

EID: 33845536287     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper
Times cited : (3)

References (18)
  • 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
    • Franç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
    • Franç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
    • 0031599785 scopus 로고    scopus 로고
    • A constant time string shuffle algorithm on reconfigurable meshes
    • Pradeep B. and Siva Ram Murthy C., A constant time string shuffle algorithm on reconfigurable meshes, Internat. J. Comput. Math., 68, 1998, 251-259.
    • (1998) Internat. J. Comput. Math. , vol.68 , pp. 251-259
    • Pradeep, B.1    Siva Ram Murthy, C.2
  • 12
    • 0000762770 scopus 로고
    • A natural ring basis for the shuffle algebra and an application to group schemes
    • Radford D. E., A natural ring basis for the shuffle algebra and an application to group schemes, J. Algebra, 58, 1979, 432-454.
    • (1979) J. Algebra , vol.58 , pp. 432-454
    • Radford, D.E.1
  • 13
    • 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
    • 4344658547 scopus 로고    scopus 로고
    • Efficient generation of commutation classes
    • Special issue: Proceedings of Eighth International Conference of Computing and Information (ICCI'96), Waterloo, Canada, June 19-22, 1996
    • Schott R. and Spehner J.-C., Efficient generation of commutation classes, Journal of Computing and Information, 2, 1, 1996, 1028-1045. Special issue: Proceedings of Eighth International Conference of Computing and Information (ICCI'96), Waterloo, Canada, June 19-22, 1996.
    • (1996) Journal of Computing and Information , vol.2 , Issue.1 , pp. 1028-1045
    • Schott, R.1    Spehner, J.-C.2
  • 15
    • 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, 2004, 107-131.
    • (2004) Theoretical Computer Science , vol.324 , pp. 107-131
    • Schott, R.1    Spehner, J.-C.2
  • 16
    • 24144470027 scopus 로고    scopus 로고
    • On the minimal automaton of the shuffle of words and araucarias
    • (Extended abstract), Proceedings of MCU-2004 (International Conference on Machines, Computing and Universality, St Petersburg, September 2004), Springer Verlag
    • Schott R. and Spehner J.-C., On the minimal automaton of the shuffle of words and araucarias (Extended abstract), Proceedings of MCU-2004 (International Conference on Machines, Computing and Universality, St Petersburg, September 2004), Lecture Notes in Computer Science, 3354, 316-327, Springer Verlag 2005.
    • (2005) Lecture Notes in Computer Science , vol.3354 , pp. 316-327
    • Schott, R.1    Spehner, J.-C.2
  • 17
    • 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
  • 18
    • 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가 분석하여 추출한 것입니다.