## Foundations of Software Technology and Theoretical Computer Science: Sixth Conference, New Delhi, India, December 18-20, 1986. ProceedingsThis 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.

### Contents

Keynote Address | 1 |

Recovery of Noncurrent Variables in SourceLevel | 36 |

A New Technique | 57 |

Copyright | |

22 other sections not shown

### Common terms and phrases

algebraic algorithm annotations applied approach assignment associated assume backtracking begin bound called checking columns communication complete Computer consider construction contains corresponding defined definition denote dependency described determine distributed edges equations example execution exists expression Figure finite function give given graph Hence independent initial input instance instruction integer interval labels layer least Lemma length linear machine matching module MOVE nets node Note object obtained operations optimal output packing parallel path performed pieces polynomial possible priority problem procedure processors proof properties prove reduced relation represented request respect result rule satisfied scheme Science semantics sequence shown specification stage Step structure symbol task term Theorem theory transformation transitions tree University variables vectors vertex vertices