| Record ID | ia:theoriesofcomput0000pipp |
| Source | Internet Archive |
| Download MARC XML | https://archive.org/download/theoriesofcomput0000pipp/theoriesofcomput0000pipp_marc.xml |
| Download MARC binary | https://www.archive.org/download/theoriesofcomput0000pipp/theoriesofcomput0000pipp_meta.mrc |
LEADER: 02894cam 2200577 a 4500
001 ocm35593710
003 OCoLC
005 20200727082648.0
008 960913s1997 enka b 001 0 eng
010 $a 96044633
040 $aDLC$beng$cDLC$dNLC$dUKM$dPSM$dBAKER$dNLGGC$dBTCTA$dYDXCP$dNLE$dZWZ$dBDX$dOCLCF$dP4I$dDEBSZ$dOCLCQ$dGZN$dOCLCQ$dGZM$dOCLCQ
015 $aC98-3161-3
015 $a980031613$2can
016 $a(AMICUS)000015668383
019 $a39658632
020 $a0521553806$q(hc)
020 $a9780521553803$q(hc)
035 $a(OCoLC)35593710$z(OCoLC)39658632
050 00 $aQA267$b.P553 1997
055 01 $aQA267
082 00 $a511.3$220
084 $a31.10$2bcl
084 $acci1icc$2lacc
084 $acoll1$2lacc
100 1 $aPippenger, Nicholas.
245 10 $aTheories of computability /$cNicholas Pippenger.
260 $aCambridge, U.K. ;$aNew York, NY, USA :$bCambridge University Press,$c1997.
300 $aix, 251 pages :$billustrations ;$c24 cm
336 $atext$btxt$2rdacontent
337 $aunmediated$bn$2rdamedia
338 $avolume$bnc$2rdacarrier
504 $aIncludes bibliographical references (pages 234-242) and indexes.
505 00 $tStories --$tThree basic structures --$tBoolean functions --$tClones --$tThe Finite-Basis Theorem --$tBoolean relations --$tCo-clones --$tFinite functions and relations --$tSequential functions and relations --$tTwo basic structures --$tFinite automata --$tRegular expressions --$tLogical expressions --$tAperiodic languages --$tVarieties --$tExtras --$tGrammars --$tLinear languages --$tContext-free languages --$tAmbiguity --$tEnumerable languages --$tRational cones --$tRational cylinders and rays --$tSubstitution --$tGenerating functions --$tComputability theory --$tRecursive partial functions --$tRecursively enumerable relations --$tTuring reducibility --$tMany-one reducibility --$tOne-one reducibility and recursive isomorphism --$tAbstract complexity theory --$tComputable real numbers.
650 0 $aMachine theory.
650 7 $aMachine theory.$2fast$0(OCoLC)fst01004846
650 7 $aAutomates.$2ram
856 41 $3Table of contents$uhttp://catdir.loc.gov/catdir/toc/cam023/96044633.html
856 41 $3Table of contents$uhttp://www.gbv.de/dms/ilmenau/toc/218655436.PDF$zKostenfrei
856 42 $3Publisher description$uhttp://catdir.loc.gov/catdir/description/cam028/96044633.html
938 $aBaker & Taylor$bBKTY$c75.00$d75.00$i0521553806$n0002917785$sactive
938 $aBrodart$bBROD$n50614053$c$95.00
938 $aBaker and Taylor$bBTCP$n96044633
938 $aYBP Library Services$bYANK$n3251408
029 1 $aAU@$b000012803351
029 1 $aDEBSZ$b061331104
029 1 $aNLC$b000015668383
029 1 $aNZ1$b4875302
029 1 $aYDXCP$b1334941
029 1 $aZWZ$b045356793
994 $aZ0$bP4A
948 $hNO HOLDINGS IN P4A - 274 OTHER HOLDINGS