Identical Relations in Symmetric Groups and Separating Words with Reversible Automata-Reference-Cited by-同舟云学术

Identical Relations in Symmetric Groups and Separating Words with Reversible Automata

Published:2010 Issue: Volume: Page:144-155
ISSN:0302-9743
Container-title:Computer Science – Theory and Applications
language:
Short-container-title:

Author:

Gimadeev R. A.,Vyalyi M. N.

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-13182-0_14.pdf

Reference10 articles.

1. Bach, E., Shallit, J.: Algorithmic number theory. In: Efficient algorithms, vol. 1. MIT Press, Cambridge (1996)

2. Currie, J., Petersen, H., Robson, J.M., Shallit, J.: Separating words with small grammars. J. Automata, Languages, and Combinatoric 4, 101–110 (1999)

3. Krasikov, I., Roditty, Y.: On a reconstruction problem for sequences. J. Comb. Theory, Ser. A. 77(2), 344–348 (1997)

4. Leontév, V.K., Smetanin Yu, G.: Problems of information on the set of words. Journal of Mathematical Sciences 108(1), 49–70 (2002)

5. Leontév, V.K., Smetanin Yu, G.: Recognition Model with Representation of Information in the Form of Long Sequences. Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications 12(3), 250–263 (2002)

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Primitivity index bounds in free groups, and the second Chebyshev function;International Journal of Algebra and Computation;2022-11-21

2. The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee;Mathematical Proceedings of the Cambridge Philosophical Society;2017-10-17

3. About the length of laws for finite groups;Israel Journal of Mathematics;2017-04

4. Divisibility and laws in finite simple groups;Mathematische Annalen;2015-04-03

5. Remarks on Separating Words;Descriptional Complexity of Formal Systems;2011