Bibliographie
N. Chomsky, « Formal Properties of Grammars », in R. D. Luce dir., Handbook of Mathematical Psychology, 3 vol., Wiley, New York, 1963-1965
M. D. Davis & E. J. Weyker, Computability, Complexity and Languages, Academic Press, New York, 1983
J. van Leeuwen, Handbook of Theoretical Computer Science, M.I.T. Press, Cambridge (Mass.), 1990
M. Minsky, Computation. Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs (N. J.), 1967
A. Salomaa, Computation and Automata, Cambridge Univ. Press, Cambridge (G.-B.), 1985
N. Wood, Theory of Computation, Harper & Row, New York, 1987.
Retour en haut
… pour nos abonnés, l'article se prolonge sur 4 pages…
