Foundations of Software Technology and Theoretical Computer Science: Seventh Conference, Pune, India, December 17-19, 1987. Proceedings
Kesav V. Nori
Springer Science & Business Media, Nov 25, 1987 - Computers - 539 pages
This volume gives the proceedings of the Tenth Conference on Foundations of Software Technology and Theoretical Computer Science. These conferences are organized and run by the computer science research community in India, and their purpose is to provide a forum for professional interaction between members of this research community and their counterparts in different parts of the world. The volume includes four invited papers on: - reasoning about linear constraints using parametric queries, - the parallel evaluation of classes of circuits, - a theory of commonsense visual reasoning, - natural language processing, complexity theory and logic. The 26 submitted papers are organized into sections on logic, automata and formal languages, theory of programming, parallel algorithms, geometric algorithms, concurrency, distributed computing, and semantics.
What people are saying - Write a review
We haven't found any reviews in the usual places.
abstract accepting algorithm applied assignment assume automaton bound called clause colour communication compiler complete Computer condition consider consists construction contains corresponding cycle defined definition delete denote derived distributed edge element equations equivalent event example execution exists expression fact Figure finite formula function give given goal graph Hence holds implementation implies induction initial language least Lemma locking logic machine manager matching node Note obtained occurs operation packets parallel partial path pattern perform phase possible predicate present problem procedure proof properties protocol prove query reduced relation respectively result rule satisfies Science semantics semijoin program sequence sequential solution specification statement step structure Theorem theory transactions transformation transition tree true variable vertex vertices