Baltic computer science : selected papers / ed.: J. Bârzdinš [and] D. Bjorner.Material type: TextSeries: SerienbezeichnungPublisher: Berlin : Springer-Verlag, 1991Description: 1 online resource (x, 619 pages) : illustrationsContent type: text Media type: computer Carrier type: online resourceISBN: 9783540474272; 3540474277Subject(s): Computer science -- Baltic States | Computer science | Baltic States | Informatique -- Pays baltes | Computer software | Computable functions | Pays baltes -- InformatiqueGenre/Form: Electronic books. Additional physical formats: Print version:: Baltic computer scienceDDC classification: 004/.09474 LOC classification: QA76Other classification: 54.00 | *00B25 | 68-06 | 28 Online resources: Click here to access online
|Item type||Current library||Collection||Call number||Status||Date due||Barcode||Item holds|
Includes bibliographical references.
This volume presents a substantial part of the results obtained in the last few years in the field of computer science in the Baltic Republics of Estonia, Latvia and Lithuania. It includes results previously published only in Russian as well as completely new results. The following main topics are addressed: deductive synthesis of programs, automatic test case generation, and specification and generation of distributed systems. These are all fields where Baltic scientists have made substantial contributions. The volume contains both theoretical results and general descriptions and logical outlines of some practical systems.
The programming system PRIZ -- Type-theoretical semantics of some declarative languages -- Using resolution for deciding solvable classes and building finite models -- Toward knowledge-based specifications of languages -- Inductive inference of recursive functions: Qualitative theory -- Inductive inference of recursive functions: Complexity bounds -- Inductive synthesis of dot expressions -- Some models of inductive syntactical synthesis from sample computations -- Inductive synthesis of term rewriting systems -- Automatic construction of test sets: Theoretical approach -- Automatic construction of test sets: Practical approach -- Aggregate approach for specification, validation, simulation and implementation of computer network protocols -- A compositional proof system for distributed programs -- Investigation of finitary calculus for a discrete linear time logic by means of infinitary calculus -- Rigal -- a programming language for compiler writing -- Complexity of probabilistic versus deterministic automata.