Permutations of N Generated by Left-Right Filling Algorithms

We give an in-depth analysis of an algorithm, introduced by Kimberling in the On-Line Encyclopedia of Integer Sequences, that generates permutations of the natural numbers. It turns out that each example of such a permutation in the Encyclopedia is completely determined by some 3-automatic sequence.