Results 1 -
2 of
2
Axel Thue's work on repetitions in words
- Invited Lecture at the 4th Conference on Formal Power Series and Algebraic Combinatorics
, 1992
"... The purpose of this survey is to present, in contemporary terminology, the fundamental contributions of Axel Thue to the study of combinatorial properties of sequences of symbols, insofar as repetitions are concerned. The present state of the art is also sketched. ..."
Abstract
-
Cited by 18 (2 self)
- Add to MetaCart
The purpose of this survey is to present, in contemporary terminology, the fundamental contributions of Axel Thue to the study of combinatorial properties of sequences of symbols, insofar as repetitions are concerned. The present state of the art is also sketched.
Trees and Term Rewriting in 1910: On a Paper by Axel Thue
"... Many of Axel Thue's ideas have been influential in theoretical computer science. In particular, Thue systems, semi-Thue systems and his work on the combinatorics of words are well-known. Here we consider his 1910 paper which contains many notions and ideas about trees, term rewriting and word proble ..."
Abstract
- Add to MetaCart
Many of Axel Thue's ideas have been influential in theoretical computer science. In particular, Thue systems, semi-Thue systems and his work on the combinatorics of words are well-known. Here we consider his 1910 paper which contains many notions and ideas about trees, term rewriting and word problems which are surprisingly modern and have later come to play important roles in mathematics, logic, and computer science.
