Skip to content

Opening book details…

Can I read Computability and Decidability: An Introduction for Students of Computer Science (Lecture Notes in Economics and Mathematical Systems) on EtoBox?

Computability and Decidability: An Introduction for Students of Computer Science (Lecture Notes in Economics and Mathematical Systems) by Prof. Dr. Jacques Loeckx (auth.) is a nonfiction available to read on EtoBox.

What is Computability and Decidability: An Introduction for Students of Computer Science (Lecture Notes in Economics and Mathematical Systems) about?

The present Lecture Notes evolved from a course given at the Technische Hogeschool Eindhoven and later at the Technische Hogeschool Twente. They are intended for computer science students; more specifically, their goal is to introduce the notions of computability and decidability, and to prepare for the study of automata theory, formal language theory and the theory of computing. Except for a general mathematical background no preliminary knowledge is presupposed, but some experience in programming may be helpful. While classical treatises on computability and decidability are oriented towards the foundation of mathematics or mathematical logic, the present notes try to relate the subject to computer science. Therefore, the expose is based on the use of strings rather than on that of natural numbers; the notations are similar to those in use in automata theory; in addition, according to a common usage in formal language theory, most of the proofs of computability are reduced to the semi-formal description of a procedure the constructivity of which is apparent to anybody having some programming experience. Notwithstanding these facts the subject is treated with mathematical rigor; a

Who reads Computability and Decidability: An Introduction for Students of Computer Science (Lecture Notes in Economics and Mathematical Systems)?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Prof. Dr. Jacques Loeckx (auth.)
Publisher
Springer-Verlag Berlin Heidelberg
Published
1972
Language
EN
ISBN
9780387058696
Category
nonfiction
Subjects
Mathematics, Science, Computer Science

Other editions & translations

More by Prof. Dr. Jacques Loeckx (auth.)

Browse all works by Prof. Dr. Jacques Loeckx (auth.)

Similar books