LEADER 05109nam 22006975 450 001 996465810403316 005 20200629134258.0 010 $a3-540-48033-1 024 7 $a10.1007/3-540-18625-5 035 $a(CKB)1000000000230695 035 $a(SSID)ssj0000323286 035 $a(PQKBManifestationID)11243647 035 $a(PQKBTitleCode)TC0000323286 035 $a(PQKBWorkID)10299284 035 $a(PQKB)10692139 035 $a(DE-He213)978-3-540-48033-4 035 $a(PPN)155167375 035 $a(EXLCZ)991000000000230695 100 $a20121227d1987 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aFoundations of Software Technology and Theoretical Computer Science$b[electronic resource] $eSeventh Conference, Pune, India, December 17-19, 1987. Proceedings /$fedited by Kesav V. Nori 205 $a1st ed. 1987. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1987. 215 $a1 online resource (IX, 541 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v287 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-18625-5 327 $aAlgebraic operational semantics -- On ambiguity of DTOL systems -- The equivalence problem for n-tape finite automata with simple cycles -- Relating the degree of ambiguity of finite automata to the succinctness of their representation -- Automata, games, and positive monadic theories of trees -- An algorithm for colouring perfect planar graphs -- Efficient algorithms for domination and Hamilton circuit problems on permutation graphs -- Fast parallel algorithms for the subgraph homeomorphism and the subgraph isomorphism problem for classes of planar graphs -- Improved bounds for covering general polygons with rectangles -- Submodule construction as equation solving in CCS -- Computations in undistinguished networks -- A distributed algorithm to implement n-party rendezvous -- Merge and termination in process algebra -- Parallelism and programming: A perspective -- On optimal parallelization of sorting networks -- Parallel algorithms for approximate edge colouring of simple graphs -- An optimal randomized routing algorithm for the Mesh and a class of efficient Mesh-like routing networks -- An O(n2) algorithm for fan-out free query optimization -- Weak consistency of read-only transactions: A tool to improve concurrency in heterogeneous locking protocols -- Optimizing join queries in distributed databases -- Reasoning in systems of equations and inequations -- Specification=program+types -- Paraconsistent logic programming -- Semantics of distributed Horn clause programs -- The calculus of constructions : State of the art -- Modules for re-use -- Hierarchical refinement of A Z specification -- Lazy pattern matching in the ML language -- Program development using lambda abstraction -- Relativized Arthur-Merlin versus Merlin-Arthur games -- Probabilistic quantifiers vs. distrustful adversaries -- On certain bandwidth restricted versions of the satisfiability problem of propositional CNF formulas -- A look-ahead interpreter for sequential Prolog and its implementation -- Extension of weakest precondition formalism to a low level language -- Retrospection on the PQCC compiler structure -- Some recent applications of knowledge. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v287 606 $aSoftware engineering 606 $aArchitecture, Computer 606 $aComputer programming 606 $aAlgorithms 606 $aComputers 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aSoftware Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/I14029 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 615 0$aSoftware engineering. 615 0$aArchitecture, Computer. 615 0$aComputer programming. 615 0$aAlgorithms. 615 0$aComputers. 615 14$aSoftware Engineering/Programming and Operating Systems. 615 24$aComputer System Implementation. 615 24$aSoftware Engineering. 615 24$aProgramming Techniques. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aComputation by Abstract Devices. 676 $a005.1 702 $aNori$b Kesav V$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465810403316 996 $aFoundations of software technology and theoretical computer science$9383921 997 $aUNISA