Foundations of Computation

dc.contributor.authorCritchlow, Carol
dc.contributor.authorEck, David
dc.contributor.authorCritchlow, Carolen_US
dc.contributor.authorEck, Daviden_US
dc.date.accessioned2016-06-18T01:52:22Z
dc.date.available2016-06-18T01:52:22Z
dc.date.issued2011en_US
dc.departmentICTen_US
dc.description.abstractFoundations 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.extent256tr.
dc.format.mimetypeapplication/pdf
dc.identifier.otherHPU3160236en_US
dc.identifier.urihttps://lib.hpu.edu.vn/handle/123456789/21475
dc.language.isoenen_US
dc.publisherDepartment of Mathematics and Computer Scienceen_US
dc.size1,710Kben_US
dc.subjectComputer Scienceen_US
dc.subjectInformation Systemen_US
dc.subjectSemester introductoryen_US
dc.titleFoundations of Computationen_US
dc.typeBooken_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
54_FoundationsOfComputation.pdf
Size:
1.67 MB
Format:
Adobe Portable Document Format

Collections