Foundations of Computation

dc.contributor.author	Critchlow, Carol
dc.contributor.author	Eck, David
dc.contributor.author	Critchlow, Carol	en_US
dc.contributor.author	Eck, David	en_US
dc.date.accessioned	2016-06-18T01:52:22Z
dc.date.available	2016-06-18T01:52:22Z
dc.date.issued	2011	en_US
dc.identifier.other	HPU3160236	en_US
dc.identifier.uri	https://lib.hpu.edu.vn/handle/123456789/21475
dc.description.abstract	Foundations of Computation is a free textbook for a one-semester course in theoretical computer science. It has been used for several years in a course at Hobart and William Smith Colleges. The course has no prerequisites other than introductory computer programming. The first half of the course covers material on logic, sets, and functions that would often be taught in a course in discrete mathematics. The second part covers material on automata, formal languages, and grammar that would ordinarily be encountered in an upper level course in theoretical computer science. Chapter 1: Logic and Proof. Chapter 2: Sets, Functions, and Relations. Chapter 3: Regular Expressions and FSA's. Chapter 4: Grammars. Chapter 5: Turing Machines and Computability.	en_US
dc.format.extent	256tr.
dc.format.mimetype	application/pdf
dc.language.iso	en	en_US
dc.publisher	Department of Mathematics and Computer Science	en_US
dc.subject	Computer Science	en_US
dc.subject	Information System	en_US
dc.subject	Semester introductory	en_US
dc.title	Foundations of Computation	en_US
dc.type	Book	en_US
dc.size	1,710Kb	en_US
dc.department	ICT	en_US