Top-down syntax analysis
The theory and practice of classical "top-down" parsing methods is presented in a tutorial manner.
Hierarchical ordering of sequential processes
One of the primary functions of an operating system is to rebuild a machine that must be regarded as non-deterministic (on account of cycle stealing and interrupts) into a more or less deterministic automaton. Taming the degree of indeterminacy in steps ...
Schnelle Berechnung von Kettenbruchentwicklungen
A method, given by D. E. Knuth for the computation of the greatest common divisor of two integers u, v and of the continued fraction for u/v is modified in such a way that only O(n(lg n)2(lglg n)) elementary steps are used for u,v<.2 n.
Ein von D. E. ...
Congruences et Automorphismes des Automates Finis
We study a class of congruences of strongly connected finite automata, called the group congruences, which may be defined in this way: every element fixing any class of the congruence induces a permutation on this class. These congruences form an ideal ...