Cargando…

Theory of automata, formal languages and computation /

This book is aimed at providing an introduction to the basic models of computability to the undergraduate students. This book is devoted to Finite Automata and their properties. Pushdown Automata provides a class of models and enables the analysis of context-free languages. Turing Machines have been...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Xavier, Eugene, S. P.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New Delhi : New Age International Ltd., Publishers, 2005.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000 a 4500
001 EBOOKCENTRAL_ocn309875657
003 OCoLC
005 20240329122006.0
006 m o d
007 cr |||||||||||
008 080521s2005 ii ob 001 0 eng d
010 |a  2009659361 
040 |a UK-RwCLS  |b eng  |e pn  |c DLC  |d N$T  |d OCLCQ  |d E7B  |d OCLCQ  |d IDEBK  |d OCLCQ  |d MHW  |d EBLCP  |d OCLCO  |d OCLCQ  |d OCLCF  |d DEBSZ  |d OCLCQ  |d NLGGC  |d YDXCP  |d OCLCQ  |d COCUF  |d ZCU  |d OCLCQ  |d MERUC  |d OCLCQ  |d U3W  |d ICG  |d INT  |d VT2  |d OCLCQ  |d WYU  |d OCLCQ  |d DKC  |d OCLCQ  |d HS0  |d OCLCQ  |d OCLCO  |d OCLCQ  |d DLC  |d OCLCO  |d OCLCL 
019 |a 646817587  |a 764524844  |a 815554819 
020 |a 8122423345  |q (electronic bk.) 
020 |a 9788122423341  |q (electronic bk.) 
020 |a 1281224480 
020 |a 9781281224484 
020 |z 9788122415087 
020 |a 9786611224486 
020 |a 6611224483 
029 1 |a AU@  |b 000043988069 
029 1 |a AU@  |b 000053269147 
029 1 |a DEBBG  |b BV044128650 
029 1 |a DEBSZ  |b 396162169 
029 1 |a DKDLA  |b 820120-katalog:000523954 
029 1 |a NZ1  |b 13860904 
035 |a (OCoLC)309875657  |z (OCoLC)646817587  |z (OCoLC)764524844  |z (OCoLC)815554819 
037 |a 122448  |b MIL 
042 |a lccopycat 
050 4 |a QA267.7 
072 7 |a MAT  |x 016000  |2 bisacsh 
072 7 |a MAT  |x 018000  |2 bisacsh 
082 0 4 |a 511.3  |2 22 
049 |a UAMI 
100 1 |a Xavier, Eugene, S. P. 
245 1 0 |a Theory of automata, formal languages and computation /  |c S.P. Eugene Xavier. 
260 |a New Delhi :  |b New Age International Ltd., Publishers,  |c 2005. 
300 |a 1 online resource (1 volume) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a Title from e-book title screen (viewed May 21, 2008). 
504 |a Includes bibliographical references and index. 
520 |a This book is aimed at providing an introduction to the basic models of computability to the undergraduate students. This book is devoted to Finite Automata and their properties. Pushdown Automata provides a class of models and enables the analysis of context-free languages. Turing Machines have been introduced and the book discusses computability and decidability. A number of problems with solutions have been provided for each chapter. A lot of exercises have been given with hints/answers to most of these tutorial problems. 
505 0 |a Cover; Preface; Notations; Contents; Chapter 0. Introduction; Chapter 1. DFA and NFA; Chapter 2. Context-Free Grammars; Chapter 3. Pushdown Automata; Chapter 4. Turing Machines; Chapter 5. Chomsky Hier archy; Chapter 6. Computability; Chapter 7. Complexity Theory; Chapter 8. Propositions and Predicates; Answers to Exercises; University Question Papers; Bibliography; index 
590 |a ProQuest Ebook Central  |b Ebook Central Academic Complete 
650 0 |a Computational complexity. 
650 0 |a Machine theory. 
650 6 |a Complexité de calcul (Informatique) 
650 6 |a Théorie des automates. 
650 7 |a MATHEMATICS  |x Infinity.  |2 bisacsh 
650 7 |a MATHEMATICS  |x Logic.  |2 bisacsh 
650 7 |a Computational complexity  |2 fast 
650 7 |a Machine theory  |2 fast 
758 |i has work:  |a Theory of automata, formal languages and computation (Text)  |1 https://id.oclc.org/worldcat/entity/E39PD3DVKTMBmVyj9pTCbC6h73  |4 https://id.oclc.org/worldcat/ontology/hasWork 
776 0 8 |i Print version:  |a Xavier, Eugene, S.P.  |t Theory of automata, formal languages and computation.  |d New Delhi : New Age International Ltd., Publishers, 2005  |w (DLC) 2009659361 
856 4 0 |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=333721  |z Texto completo 
938 |a EBL - Ebook Library  |b EBLB  |n EBL333721 
938 |a ebrary  |b EBRY  |n ebr10323327 
938 |a EBSCOhost  |b EBSC  |n 258364 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n 122448 
938 |a YBP Library Services  |b YANK  |n 2970203 
994 |a 92  |b IZTAP