Gå direkte til innholdet
Formal Properties of Finite Automata and Applications
Spar

Formal Properties of Finite Automata and Applications

The second part is devoted to the important problems of the theory including star-height, concatenation hierarchies, and connections with logic and word problems. The last part presents a large variety of possible applications: number theory, distributed systems, algorithms on strings, theory of codes, complexity of boolean circuits and others.
Undertittel
LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988. Proceedings
Redaktør
Jean E. Pin
Opplag
1989 ed.
ISBN
9783540516316
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
11.10.1989
Antall sider
266