LEADER 04061nam 22005535 450 001 996465327803316 005 20200701105505.0 010 $a3-540-37389-6 024 7 $a10.1007/3-540-08138-0 035 $a(CKB)1000000000229830 035 $a(SSID)ssj0000327183 035 $a(PQKBManifestationID)11230844 035 $a(PQKBTitleCode)TC0000327183 035 $a(PQKBWorkID)10316433 035 $a(PQKB)11027246 035 $a(DE-He213)978-3-540-37389-6 035 $a(PPN)155174363 035 $a(EXLCZ)991000000000229830 100 $a20121227d1977 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aTheoretical Computer Science$b[electronic resource] $e3rd GI Conference Darmstadt, March 28-30, 1977 /$fherausgegeben von H. Tzschach, H. Waldschmidt, H. K.-G. Walter 205 $a1st ed. 1977. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1977. 215 $a1 online resource (XII, 428 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v48 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-08138-0 327 $aOn polynomial time isomorphisms of complete sets -- New bounds on formula size -- Informatique et algebre la theorie des codes a longueur variable -- On a description of tree-languages by languages -- Higher type program schemes and their tree languages -- Das Äquivalenzproblem für spezielle Klassen von Loop-1-Programmen -- A comparative study of one-counter Ianov schemes -- Grobstrukturen für kontextfreie Grammatiken -- Strukturelle Untersuchungen zur schwersten kontextfreien Sprache -- Eine untere Schranke für den Platzbedarf bei der Analyse beschränkter kontextfreier Sprachen -- On one-way Auxiliary pushdown automata -- Un langage algebrique non-generateur -- Cylindres de langages simples et pseudo-simples -- Familles de langages fermees par crochet et crochet ouvert -- Eine Klasse geordneter Monoide und ihre Anwendbarkeit in der Fixpunktsemantik -- Systemes schematiques generalises -- Formale Korrektheitsbeweise für While-Programme -- Towards automation of proofs by induction -- A syntactic connection between proof procedures and refutation procedures -- Struktur von Programmbündeln -- Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten -- Decidabilite de la finitude des demi-groupes de matrices -- Codes et sous-monoides possedant des mots neutres -- A polynomial-time test for the deadlock-freedom of computer systems -- Aspects of unbounded parallelism -- Eigenschaften färbbarer Petri-Netze -- On the rationality of petri net languages -- An algorithm for transitive closure with linear expected time -- The LBA-problem and the transformability of the class ?2 -- Das Normalisierungsproblem und der Zusammenhang mit der Zeitkomplexität der kontextsensitiven Analyse -- Über Netzwerkgrössen höherer Ordnung und die mittlere Anzahl der in Netzwerken benutzten operationen -- Ein vollständiges Problem auf der Baummaschine -- Über die Länge einer Berechnung bei linearer Parameterabhängigkeit der Operationszeit. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v48 606 $aComputers 606 $aComputer science 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aComputer Science, general$3https://scigraph.springernature.com/ontologies/product-market-codes/I00001 615 0$aComputers. 615 0$aComputer science. 615 14$aTheory of Computation. 615 24$aComputer Science, general. 676 $a004.0151 702 $aTzschach$b H$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWaldschmidt$b H$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWalter$b H. K.-G$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465327803316 996 $aTheoretical computer science$9104541 997 $aUNISA