05109nam 22006975 450 99646581040331620200629134258.03-540-48033-110.1007/3-540-18625-5(CKB)1000000000230695(SSID)ssj0000323286(PQKBManifestationID)11243647(PQKBTitleCode)TC0000323286(PQKBWorkID)10299284(PQKB)10692139(DE-He213)978-3-540-48033-4(PPN)155167375(EXLCZ)99100000000023069520121227d1987 u| 0engurnn|008mamaatxtccrFoundations of Software Technology and Theoretical Computer Science[electronic resource] Seventh Conference, Pune, India, December 17-19, 1987. Proceedings /edited by Kesav V. Nori1st ed. 1987.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1987.1 online resource (IX, 541 p.) Lecture Notes in Computer Science,0302-9743 ;287Bibliographic Level Mode of Issuance: Monograph3-540-18625-5 Algebraic 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.Lecture Notes in Computer Science,0302-9743 ;287Software engineeringArchitecture, ComputerComputer programmingAlgorithmsComputersSoftware Engineering/Programming and Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14002Computer System Implementationhttps://scigraph.springernature.com/ontologies/product-market-codes/I13057Software Engineeringhttps://scigraph.springernature.com/ontologies/product-market-codes/I14029Programming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Software engineering.Architecture, Computer.Computer programming.Algorithms.Computers.Software Engineering/Programming and Operating Systems.Computer System Implementation.Software Engineering.Programming Techniques.Algorithm Analysis and Problem Complexity.Computation by Abstract Devices.005.1Nori Kesav Vedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465810403316Foundations of software technology and theoretical computer science383921UNISA