Eitan Gurari. An introduction to the theory of computation. Principles of computer science series. Computer Science Press, Rockville, Md., 1989, xii + 314 pp.

1991 ◽  
Vol 56 (1) ◽  
pp. 338-339
Author(s):  
William I. Gasarch
Author(s):  
Vishal Prajapati ◽  
Shivani Champaneri ◽  
Rahul Dhamecha ◽  
Janvi Sindha ◽  
Dr. Sheshang Degadwala

Learning TOC – begins is a web application which is useful for Learning TOC (Theory of Computation). It covers hypothesis of the basic points with cases and it likewise has Exercise segment in which client can check different speculations for all intents and purposes. It likewise creates drawing of different cases. So the client can learn it adequately and additionally quick. Client can build FA of the string without anyone else and print or fare it for his task work. It has the office of Test to check his score and readiness work. So it is extremely valuable for client as exam arrangement. This Web Application is valuable for the educators and understudies and additionally different clients which are has a place with the Computer Science field. The fundamental reason for this web application is to pick up everything outwardly and graphically. It covers the listed topics given below- Regular Expression, Finite Automata, Context Free Grammar, Push Down Automata, Turing Machine, Exercise of the topics, Mock test.


2009 ◽  
Vol 19 (1) ◽  
pp. 5-7
Author(s):  
JIN-YI CAI ◽  
S. BARRY COOPER ◽  
ANGSHENG LI

Theory and Applications of Models of Computation (TAMC) is an international conference series with an interdisciplinary character bringing together researchers working in computer science, mathematics (especially logic) and the physical sciences. This interdisciplinary approach, with an emphasis on the theory of computation in a broad sense, gives the series its special appeal within China and internationally. At a time when the pressures are increasingly towards narrowly ad hoc research, and scientific fragmentation, meetings that reassert the importance of theory, fundamental concepts and a wider perspective have an important role to play.


Author(s):  
John Winnie

At first sight, computers would seem to be of minimal philosophical importance; mere symbol manipulators that do the sort of things that we can do anyway, only faster and more conveniently. Nevertheless, computers are being used to illuminate the cognitive abilities of the human and animal mind, explore the organizational principles of life, and open up new approaches to modelling nature. Furthermore, the study of computation has changed our conception of the limits and methodology of scientific knowledge. Computers have been able to do all this for two reasons. The first is that material computing power (accuracy, storage and speed) permits the development and exploration of models of physical (and mental) systems that combine structural complexity with mathematical intransigence. Through simulation, computational power allows exploration where mathematical analysis falters. The second reason is that a computer is not merely a concrete device, but also can be studied as an abstract object whose rules of operation can be specified with mathematical precision; consequently, its strengths and limitations can be systematically investigated, exploited and appreciated. Herein lies that area of computer science of most interest to philosophers: the theory of computation and algorithms. It is here where we have learned what computers can and cannot do in principle.


2014 ◽  
Vol 926-930 ◽  
pp. 2406-2409
Author(s):  
Xiao Guang Li

Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell. A computer scientist specializes in the theory of computation and the design of computational systems. Its subfields can be divided into a variety of theoretical and practical disciplines. The computational complexity theory which explores the fundamental properties of computational and intractable problems, are highly abstract, while fields such as computer graphics emphasize real-world visual applications.


1997 ◽  
Vol 42 (11) ◽  
pp. 1007-1008
Author(s):  
Rodney L. Lowman

Sign in / Sign up

Export Citation Format

Share Document