Siirry suoraan sisältöön
Formal Properties of Finite Automata and Applications
Tallenna

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.
Alaotsikko
LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988. Proceedings
Toimittaja
Jean E. Pin
Painos
1989 ed.
ISBN
9783540516316
Kieli
englanti
Paino
310 grammaa
Julkaisupäivä
11.10.1989
Sivumäärä
266