SOFSEM '95: Theory and Practice of Informatics 22nd Seminar on Current Trends in Theory and Practice of Informatics, Milovy, Czech Republic, November 23 - December 1, 1995. Proceedings

This book constitutes the proceedings of the 22nd International Seminar on Current Trends in Theory and Practice of Informatics, SOFSEM '95, held in Milovy, Czech Republic, in November 1995. The SOFSEM seminars are held annually and aim at fostering cooperation among and high-level continuing education of computer scientists active in different areas.
The book presents 17 invited full papers by renowned researchers as well as 22 revised refereed papers selected from 52 submissions. The 17 invited papers cover more than 350 pages and give a representative overview of fundamental issues, databases, software engineering, parallel and distributed systems and scientific computing, and multimedia and hypertext; the selected papers are devoted to special aspects of the same topics.

Parallel machine models: How they are and where are they going.- Fuzzy logic from the logical point of view.- Sense of direction in processor networks.- Welcoming the super Turing theories.- What NARX networks can compute.- Database: Introduction to problems.- Distributed Information Systems.- Extending database technology.- Introducing SSADM4+ and PRINCE.- Formal methods in practice: A comparison of two support systems for proof.- Development of safety-critical real-time systems.- Why use evolving algebras for hardware and software engineering?.- Experience with chorus.- High-level languages for parallel scientific computing.- On some new aspects of networked multimedia systems.- Quo vadis GIS: From GIS to GIMS and Open GIS.- WWW — The World Wide Web.- Implementation of higher-order unification based on calculus of explicit substitution.- A modular history-oriented access structure for bitemporal relational databases.- Software engineering meets human-computer interaction: Integrating user interface design in an object-oriented methodology.- Parsing of free-word-order languages.- Distributed algorithm for finding a core of a tree network.- Stepwise synthesis of reactive programs.- A simple and efficient incremental LL(1) parsing.- Fundamentals of context-sensitive rewriting.- Constraint Logic Programming with Fuzzy Sets.- Parallel processing of image database queries.- Maximum flow problem in distributed environment.- Fuzzy set theory and medical expert systems: Survey and model.- The Fusion object-oriented method: an evaluation.- Integration of Object-Oriented analysis and Algebraic specifications.- On the implementation of some residual minimizing Krylov space methods.- A formal lazy replication regime for spreading conversion functions over objectbases.- Hopfleidlanguages.- Inconsistency conflict resolution.- A methodology for performance and scalability analysis.- On the efficiency of superscalar and vector computer for some problems in scientific computing.- Logic programming in RPL and RQL.- Recognition of handwritten characters using Instance-Based Learning Algorithms.