|
Prikladnaya Diskretnaya Matematika, 2008, Number 1(1), Pages 108–110
(Mi pdm17)
|
|
|
|
Applied Graph Theory
A toolkit for graphical analysis of word chains
A. A. Evdokimov, A. A. Levin Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
The authors have developed a software package “BruijnViz” intended for researching properties of unlimited word chains. All the subwords of length $n$ taken from a symbol sequence are depicted on de Bruijn graph. The graph of subwords is named the graph-portrait of the sequence. The set of the graph-portraits of a word chain constructed for $n=1,2,3,\dots$ characterizes the chain: its periodicity, length and number of repetitions of subwords, variety of subwords, their structure, etc. The package represents each graph-portrait of a word chain during its growth. The graph-portraits of many known mathematical chains and of the word chains originated in different applications are presented in the paper.
Citation:
A. A. Evdokimov, A. A. Levin, “A toolkit for graphical analysis of word chains”, Prikl. Diskr. Mat., 2008, no. 1(1), 108–110
Linking options:
https://www.mathnet.ru/eng/pdm17 https://www.mathnet.ru/eng/pdm/y2008/i1/p108
|
Statistics & downloads: |
Abstract page: | 390 | Full-text PDF : | 106 | First page: | 2 |
|