Cargando…

Fundamentals of the theory of computation : principles and practice /

This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates who may have difficulty...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Greenlaw, Raymond
Otros Autores: Hoover, H. James
Formato: Electrónico eBook
Idioma:Inglés
Publicado: San Francisco, Calif. : Morgan Kaufmann, �1998.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000 a 4500
001 SCIDIR_ocn680566647
003 OCoLC
005 20231117044510.0
006 m o d
007 cr bn||||||abp
007 cr bn||||||ada
008 101111s1998 caua ob 001 0 eng d
010 |z  98012048  
040 |a OCLCE  |b eng  |e pn  |c OCLCE  |d OCLCQ  |d OPELS  |d OCLCF  |d TEFOD  |d OCLCQ  |d E7B  |d OCLCO  |d OCLCQ  |d TEFOD  |d OCLCQ  |d NLE  |d OCLCO  |d UKMGB  |d OCLCO  |d OL$  |d OCLCA  |d LEAUB  |d AU@  |d OCLCO  |d UX1  |d UPM  |d LUN  |d OCLCQ  |d OCLCO  |d NLW  |d INARC  |d S2H  |d OCLCO  |d UKAHL  |d OCLCO  |d COA  |d OCLCQ  |d OCL  |d OCLCO 
015 |a GBB6H3859  |2 bnb 
016 7 |a 017581944  |2 Uk 
019 |a 760237178  |a 1052106742  |a 1086504030  |a 1127895774  |a 1152019724  |a 1157259221  |a 1162687975  |a 1275110973  |a 1280817010  |a 1280910278  |a 1294558241  |a 1340109230  |a 1352184700 
020 |a 1558605479  |q (electronic bk.) 
020 |a 9781558605473  |q (electronic bk.) 
020 |a 9780080507101  |q (electronic bk.) 
020 |a 0080507107  |q (electronic bk.) 
020 |z 155860474X 
020 |z 9781558604742 
020 |a 9780080948355  |q (ebook) 
020 |a 0080948359 
024 8 |a (WaSeSS)ssj0000720669 
035 |a (OCoLC)680566647  |z (OCoLC)760237178  |z (OCoLC)1052106742  |z (OCoLC)1086504030  |z (OCoLC)1127895774  |z (OCoLC)1152019724  |z (OCoLC)1157259221  |z (OCoLC)1162687975  |z (OCoLC)1275110973  |z (OCoLC)1280817010  |z (OCoLC)1280910278  |z (OCoLC)1294558241  |z (OCoLC)1340109230  |z (OCoLC)1352184700 
042 |a dlr 
050 4 |a QA76  |b .G715 1998 
082 0 4 |a 004  |2 21 
084 |a 54.10  |2 bcl 
100 1 |a Greenlaw, Raymond. 
245 1 0 |a Fundamentals of the theory of computation :  |b principles and practice /  |c Raymond Greenlaw, H. James Hoover. 
260 |a San Francisco, Calif. :  |b Morgan Kaufmann,  |c �1998. 
300 |a 1 online resource (xvi, 336 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |2 rdaft  |0 http://rdaregistry.info/termList/fileType/1002. 
504 |a Includes bibliographical references (pages 323-326) and index. 
506 |3 Use copy  |f Restrictions unspecified  |2 star  |5 MiAaHDL 
533 |a Electronic reproduction.  |b [Place of publication not identified] :  |c HathiTrust Digital Library,  |d 2010.  |5 MiAaHDL 
538 |a Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.  |u http://purl.oclc.org/DLF/benchrepro0212  |5 MiAaHDL 
583 1 |a digitized  |c 2010  |h HathiTrust Digital Library  |l committed to preserve  |2 pda  |5 MiAaHDL 
520 |a This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates who may have difficulty understanding the relevance of the course to their future careers, the text helps make them more comfortable with the techniques required for the deeper study of computer science. The text motivates students by clarifying complex theory with many examples, exercises and detailed proofs. * This book is shorter and more accessible than the books now being used in core computer theory courses. * Theory of computing is a standard, required course in all computer science departments. 
588 0 |a Print version record. 
505 0 |a Languages and Problems. Regular Expressions and Languages. Fundamental Machines. Finite State Control Machines. Properties of Finite State Languages. Fundamental Machines. Stack and Tape Machines. Grammars. Computation Complexity. Circuit Complexity. Feasible Problems. Intractable Problems 
506 1 |a Legal Deposit;  |c Only available on premises controlled by the deposit library and to one user at any one time;  |e The Legal Deposit Libraries (Non-Print Works) Regulations (UK).  |5 WlAbNL 
540 |a Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.  |5 WlAbNL 
650 0 |a Computer science. 
650 0 |a Computer algorithms. 
650 0 |a Electronic data processing. 
650 0 |a Algorithms. 
650 6 |a Informatique.  |0 (CaQQLa)201-0063036 
650 6 |a Algorithmes.  |0 (CaQQLa)201-0001230 
650 7 |a data processing.  |2 aat  |0 (CStmoGRI)aat300054636 
650 7 |a computer science.  |2 aat  |0 (CStmoGRI)aat300054575 
650 7 |a algorithms.  |2 aat  |0 (CStmoGRI)aat300065585 
650 7 |a Electronic data processing  |2 fast  |0 (OCoLC)fst00906956 
650 7 |a Algorithms  |2 fast  |0 (OCoLC)fst00805020 
650 7 |a Computer algorithms  |2 fast  |0 (OCoLC)fst00872010 
650 7 |a Computer science  |2 fast  |0 (OCoLC)fst00872451 
650 7 |a Datenverarbeitung  |2 gnd  |0 (DE-588)4011152-0 
650 7 |a Numerische Mathematik  |2 gnd  |0 (DE-588)4042805-9 
650 1 7 |a Formele talen.  |2 gtt 
650 1 7 |a Automatentheorie.  |2 gtt 
650 1 7 |a Grammatica's.  |2 gtt 
700 1 |a Hoover, H. James. 
776 0 8 |i Print version:  |a Greenlaw, Raymond.  |t Fundamentals of the theory of computation.  |d San Francisco, Calif. : Morgan Kaufmann, �1998  |w (DLC) 98012048  |w (OCoLC)38432108 
856 4 0 |u https://sciencedirect.uam.elogim.com/science/book/9781558605473  |z Texto completo