Foundations of software technology and theoretical computer science : 13th conference, Bombay, India, December 15-17, 1993 : proceedings : FST and TCS 13

For more than a decade, Foundations of Software Technology and Theoretical Computer Science Conferences have been providing an annual forum for the presentation of new research results in India and abroad. This year, 119 papers from 20 countries were submitted. Each paper was reviewed by at least th...

תיאור מלא

שמור ב:
מידע ביבליוגרפי
מחבר תאגידי: Conference on foundations of software technology and theoretical computer science :Bombay
מחברים אחרים: Shyamasundar, Rudrapatna K., 1950- (Directeur de la publication)
פורמט: Livre numérique
שפה:Anglais
יצא לאור: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
סדרה:Lecture notes in computer science 761
נושאים:
גישה מקוונת:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
הערה: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Foundations of software technology and theoretical computer science, 13th conference, Bombay, India, December 15-17, 1993, proceedings, R. Shyamasundar, ed, Berlin, Springer-Verlag, 1993, 1 vol. (XIV-453 p.), Lecture notes in computer science, 3-540-57529-4
• Foundations of Software Technology and Theoretical Computer Science, Texte imprimé, 9783662213001
LEADER 05602nam a22004097a 4500
001 944122
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155175718
020 |a 9783540482116 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a Conference on foundations of software technology and theoretical computer science  |n (13  |d  :1993  |c  :Bombay). 
245 1 0 |a Foundations of software technology and theoretical computer science :  |b 13th conference, Bombay, India, December 15-17, 1993 : proceedings : FST and TCS 13   |c [edited by] R. K. Shyamasundar. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 761  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a Some observations about the nature of computer science -- Essential intersection type assignment -- Label-selective ?-calculus syntax and confluence -- Conventional and uniqueness typing in graph rewrite systems -- A meta-language for typed object-oriented languages -- Preemption in concurrent systems -- Local versus non-local computation of length of digitized curves -- Data-independences of parallel random access machines -- Proving termination of logic programs by transforming them into equivalent term rewriting systems -- Completeness of hierarchical combinations of term rewriting systems -- Higher-order and semantic unification -- A conservative extension of first-order logic and its applications to theorem proving -- Well-founded Ordered Search (extended abstract) -- A real-time interval logic and its decision procedure -- On the semantics of optimization predicates in CLP languages -- Incremental algorithms for constraint solving and entailment over rational trees -- Proximity problems and the Voronoi diagram on a rectilinear plane with rectangular obstacles -- Feasibility of design in stereolithography -- Compact location problems -- On some communication complexity problems related to threshold functions -- Recursiveness over the complex numbers is time-bounded -- A lower bound for solvability of polynomial equations -- Reuse of proofs in software verification -- Induce-statements and induce-expressions: Constructs for inductive programming -- A graphic language based on timing diagrams -- Software technology: Integrating theory and practice -- Generating degrees of belief from statistical information: An overview -- Complexity results for 1-safe nets -- Some results about logical descriptions of non deterministic behaviours -- Order structures and generalisations of Szpilrajn's theorem.-ICSP and its relationship with ACSP and CSP -- On reduction-based process semantics -- Keeping track of the latest gossip: Bounded time-stamps suffice -- Time optimal self-stabilizing spanning tree algorithms -- Efficient algorithm to sort linear combinations of arrays -- A simple file structure for the weighted dictionary problem -- Searching, sorting and randomised algorithms for Central Elements and ideal counting in posets -- Learning classes of Regular and Linear Languages in Valiant's learnability framework. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
520 |a For more than a decade, Foundations of Software Technology and Theoretical Computer Science Conferences have been providing an annual forum for the presentation of new research results in India and abroad. This year, 119 papers from 20 countries were submitted. Each paper was reviewed by at least three reviewers, and 33 papers were selected for presentation and included in this volume, grouped into parts on type theory, parallel algorithms, term rewriting, logic and constraint logic programming, computational geometry and complexity, software technology, concurrency, distributed algorithms, and algorithms and learning theory. Also included in the volume are the five invited papers presented at theconference. 
650 |a Informatique 
650 |a Langages de programmation 
650 |a Logiciels 
650 |a Logique symbolique et mathématique 
650 |a Analyse combinatoire 
650 |a Actes de congrès 
700 1 |a Shyamasundar, Rudrapatna K.,  |d 1950-  |4 pbd 
776 0 |0 017865557  |t Foundations of software technology and theoretical computer science  |o 13th conference, Bombay, India, December 15-17, 1993  |o proceedings  |f R. Shyamasundar, ed  |c Berlin  |n Springer-Verlag  |d 1993  |p 1 vol. (XIV-453 p.)  |s Lecture notes in computer science  |z 3-540-57529-4 
776 0 |t Foundations of Software Technology and Theoretical Computer Science  |b Texte imprimé  |z 9783662213001 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-57529-4  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-0G3QD6VR-K  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747922543  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-57529-4  |z Accès Université d'Orléans 
856 4 |5 180339901:750934875  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-57529-4  |z Accès INSA CVL 
997 |0 944122  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/