Discrete computational structures

Saved in:
Bibliographic Details
Main Author Korfhage, Robert R.
Format eBook Book
LanguageEnglish
Published New York Academic Press 1974
Elsevier Science & Technology
Edition1
Subjects
Computer programming
Data processing
Electronic digital computers > Programming
Mathematics
Mathematics > Data processing
Online AccessGet full text
ISBN0124208509
9780124208506

Cover

Author Korfhage, Robert R.
Author_xml – sequence: 1
  fullname: Korfhage, Robert R.
BackLink https://cir.nii.ac.jp/crid/1130282272738855808$$DView record in CiNii
BookMark eNotjUtLxDAURiM6Mg_7H0YQXBVu7k1vkqWO4wMG3IjbkrQpVGs7Nun_t8O4-c7mcL61uOqHPlyIzGojlSFkhba4FGuQqBBMAXYhlpoArCK8FquCSSrWkpYii_ELYBaZNeiVuH1qYzWGFLbV8HOckkvt0LtuG9M4VWkaQ7wRi8Z1MWT_3IjP5_3H7jU_vL-87R4OuVOKgfKGFTcU0LD2FsF6DqphAkM1AtTSBDaNc2i8dppkQ4AeQ62cKrDyNdNG3J_Dx3H4nUJMZfDD8F2FPo2uK_ePO2lBsj2Zd2ezb9uyak8r5dwziBo1GVMUZv79A4kSTbo
ContentType eBook
Book
DBID RYH
DEWEY 004/.01/51
DatabaseName CiNii Complete
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
Mathematics
EISBN 9781483264295
1483264297
Edition 1
ExternalDocumentID EBC1901696
BA0764421X
GroupedDBID 20A
38.
AAAAS
AABBV
AALRI
AAXUO
ABGWT
ABMAC
ABQQC
AGAMA
ALMA_UNASSIGNED_HOLDINGS
ANBBL
AZZ
BBABE
CETPU
CZZ
HGY
JJU
MYL
RYH
SRW
ID FETCH-LOGICAL-a44603-f646f3e2867b9209b6e4f63083d200d18e68faa28b7a731f302b2ed4a452cbd63
ISBN 0124208509
9780124208506
IngestDate Fri May 30 22:31:03 EDT 2025
Thu Jun 26 23:35:00 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 73009432
LCCallNum_Ident QA76.6.K68 1974eb
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-a44603-f646f3e2867b9209b6e4f63083d200d18e68faa28b7a731f302b2ed4a452cbd63
Notes Includes bibliographical references and index
OCLC 563146713
PQID EBC1901696
PageCount 397
ParticipantIDs proquest_ebookcentral_EBC1901696
nii_cinii_1130282272738855808
PublicationCentury 1900
PublicationDate c1974
1974
PublicationDateYYYYMMDD 1974-01-01
PublicationDate_xml – year: 1974
  text: c1974
PublicationDecade 1970
PublicationPlace New York
PublicationPlace_xml – name: New York
– name: Chantilly
PublicationYear 1974
Publisher Academic Press
Elsevier Science & Technology
Publisher_xml – name: Academic Press
– name: Elsevier Science & Technology
SSID ssj0001266707
Score 1.7726524
SourceID proquest
nii
SourceType Publisher
SubjectTerms Computer programming
Data processing
Electronic digital computers -- Programming
Mathematics
Mathematics -- Data processing
TableOfContents 1. DEFINITIONS OF GROUPS AND SUBGROUPS -- 2. GROUPS OF GRAPHS -- 3. GRAPHS OF GROUPS -- 4. GENERATORS AND RELATIONS -- 5. PERMUTATIONS AND PERMUTATION GROUPS -- 6. PERMUTATION GENERATORS -- Chapter 7. Partial Orders and Lattices -- 1. INTRODUCTION -- 2. PARTIAL ORDERS -- 3. LATTICES -- 4. SPECIALIZED LATTICES -- 5. ATOMIC LATTICES -- REFERENCE -- Chapter 8. Boolean Algebras -- 1. INTRODUCTION -- 2. PROPERTIES OF BOOLEAN ALGEBRAS -- 3. BOOLEAN ALGEBRAS AND SET ALGEBRAS -- 4. BOOLEAN FUNCTIONS -- 5. SWITCHING CIRCUITS -- 6. BOOLEAN FUNCTION MINIMIZATION -- 7. COMPUTER ARITHMETIC -- REFERENCE -- Chapter 9. The Propositional Calculus -- 1. INTRODUCTION -- 2. FUNDAMENTAL DEFINITIONS -- 3. TRUTH TABLES -- 4. WELL-FORMED FORMULAS -- 5. MINIMAL SETS OF OPERATORS -- 6. POLISH NOTATION -- 7. PROOFS IN LOGIC -- 8. SETS AND WORDSETS -- REFERENCE -- Chapter 10. Combinatorics -- 1. INTRODUCTION -- 2. PERMUTATIONS OF OBJECTS -- 3. COMBINATIONS OF OBJECTS -- 4. ENUMERATORS FOR COMBINATIONS -- 5. ENUMERATORS FOR PERMUTATIONS -- 6. STIRLING NUMBERS -- 7. CYCLE CLASSES OF PERMUTATIONS -- 8. PARTITIONS AND COMPOSITIONS -- REFERENCES -- Chapter 11. Systems of Distinct Representatives -- 1. INTRODUCTION AND HISTORY -- 2. THE THIRD QUESTION, GENERAL CASE -- 3. THE THIRD QUESTION, PARTITION CASE -- 4. SUMMARY -- REFERENCES -- Chapter 12. Discrete Probability -- 1. PROBABILITIES ON A DISCRETE SET -- 2. CONDITIONAL PROBABILITY AND INDEPENDENCE -- 3. COMPUTATION OF BINOMIAL COEFFICIENTS -- 4. DISTRIBUTIONS -- 5. RANDOM NUMBERS -- REFERENCE -- Answers and Hints for Selected Exercises -- Index -- Computer Science and Applied Mathematics
Front Cover -- Discrete Computational Structures -- Copyright Page -- Table of Contents -- Preface -- Acknowledgments -- Chapter 1. Basic Forms and Operations -- 1. INTRODUCTION -- 2. ELEMENTS AND SETS -- 3. SUBSETS -- 4. VENN DIAGRAMS AND SET COMPLEMENTS -- 5. COMPUTER REPRESENTATION OF SETS -- 6. SET OPERATIONS -- 7. SET ALGEBRA -- 8. COMPUTER OPERATIONS ON SETS -- 9. PRODUCT SETS -- 10. RELATIONS, MAPPINGS, FUNCTIONS -- 11. EQUIVALENCE AND ORDER RELATIONS -- 11. EQUIVALENCE AND ORDER RELATIONS -- 12. THE LATTICE OF SUBSETS -- 13. VECTORS AND MATRICES -- Chapter 2. Undirected Graphs -- 1. GRAPH THEORY -- 2. BASIC DEFINITIONS -- 3. SPECIAL CLASSES OF GRAPHS -- 4. MATRIX REPRESENTATION OF GRAPHS -- 5. RELATIONS AMONG GRAPH MATRICES -- 6. INVARIANTS AND GRAPH ISOMORPHISM -- 7. CYCLE BASIS -- 8. MAXIMAL COMPLETE SUBGRAPHS -- 9. STORAGE MINIMIZATION FOR MATRICES -- 10. BANDWIDTH OF CUBIC GRAPHS -- 11. BANDWIDTH OF BIPARTITE GRAPHS -- 12. PLANAR GRAPHS AND THE FOUR COLOR CONJECTURE -- REFERENCES -- Chapter 3. Gorn Trees -- 1. INTRODUCTION -- 2. TREE DOMAINS -- 3. TREES -- 4. PREFIX REPRESENTATION AND TREE FORMS -- 5. EXPLICIT DEFINITIONS -- 6. SEARCHING, SUBROUTINES, AND THEOREM PROVING -- REFERENCES -- Chapter 4. Directed Graphs -- 1. INTRODUCTION -- 2. BASIC DEFINITIONS -- 3. SPECIAL CLASSES OF GRAPHS -- 4. MATRIX REPRESENTATION OF DIRECTED GRAPHS -- 5. FLOWCHARTS -- 6. NETWORKS -- 7. MINIMAL COST FLOWS -- 8. PRUNING BRANCHES TO FIND THE SHORTEST PATH -- 9. CRITICAL PATHS -- 10. GRAPHS OF MULTIPROCESSING SYSTEMS -- 11. INFORMATION NETWORKS -- REFERENCE -- Chapter 5. Formal and Natural Languages -- 1. INTRODUCTION -- 2. SEMIGROUPS -- 3. FORMAL LANGUAGES -- 4. BACKUS NAUR FORM AND ALGOL-LIKE LANGUAGES -- 5. SEMANTICS OF FORMAL LANGUAGES -- 6. NATURAL LANGUAGES -- REFERENCES -- Chapter 6. Finite Groups and Computing
Title Discrete computational structures
URI https://cir.nii.ac.jp/crid/1130282272738855808
https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=1901696
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3PS8MwFI7bTp78jVMnFbxJR5qmr8nRyXQoepAp8zSSNsFdOhjdxb_el_5Y5xREL6EN5UHe1_Z9L_nyQsilEtpYiQhEnCc-lyB9zaLQ15huySiBRBSS_8cnGL3w-0k0aW2ZNdXSMtf95OPHfSX_QRX7EFe3S_YPyK6MYgdeI77YIsLYbpDf1W1e6Vjwa0e6WyjCl3k9oVcWg10uGl3gw3xh31V5fHopor567jeZfoA8fyPTbwTza-KMMg_EKOOWySO6UVW6iFODaxoj62HBpE3acex0b6O7t7WJKICYxkW5ocqKrCoTraxi4M1ms2_hqojB413Scfsy9kjLZPtkpz6Nwqt-TgfkonaK98UpXuOUQ_J6OxzfjPzqAAhfYZZKQ98CBxsaJiDWklGpwXALIdLGFN-DNBAGhFWKCR2rOAxsSJlmJuWKRyzRKYRHpJPNM3NMPAkahGRJQlPL8REtdYipm5ZWS6FY0CU9HOI0mbk2cMu5SJ0cuRMiigQVXeLVg58W69iVeHY6HNw4UgUSTn4xcUq2G1jPSAeHb3pIaXJ9XkDyCfbz8Ns
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Discrete+computational+structures&rft.au=Korfhage%2C+Robert+R.&rft.date=1974-01-01&rft.pub=Academic+Press&rft.isbn=9780124208506&rft.externalDocID=BA0764421X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780124208506/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780124208506/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780124208506/sc.gif&client=summon&freeimage=true