Lecture Notes in Computer Science

Foundations of Software Technology and Theoretical Computer Science

11th Conference, New Delhi, India, December 17-19, 1991. Proceedings

Editors: Biswas, Somenath, Nori, Kesav V. (Eds.)

Buy this book

eBook $89.99 net
( price for USA )
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46612-3
  • digitally watermarked, no DRM
  • included format:
  • eBooks can be used on all Reading Devices
Softcover $119.00 net
( price for USA )
  • ISBN 978-3-540-54967-3
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days
About this book

This volume contains the proceedings of the Eleventh Conference on Foundations of Software Technology and Theoretical Computer Science held in New Dehli, India December 17-19, 1991. Three invited papers and 25 contributed papers selected from 78 submissions by authors from many different countries reflect the current research concerns of the theoreticalcomputer science community. The topics covered include: -Algorithms (sequential, parallel and geometric) -Automata theory -Functional programming -Learning -Logic of programs -Semantics -Structural complexity theory -Type theory.

Table of contents (3 chapter)

  • AC-equation solving

    Subrata Mitra, G. Sivakumar

    Pages 40-56

    Buy Chapter $29.95
  • The structure and complexity of minimal NFA's over a unary alphabet

    Tao Jiang, Edward McDowell, B. Ravikumar

    Pages 152-171

    Buy Chapter $29.95
  • Fast stable in-place sorting with O(n) data moves

    J. Ian Munro, Venkatesh Raman

    Pages 266-277

    Buy Chapter $29.95
Free Preview

Buy this book

eBook $89.99 net
( price for USA )
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46612-3
  • digitally watermarked, no DRM
  • included format:
  • eBooks can be used on all Reading Devices
Softcover $119.00 net
( price for USA )
  • ISBN 978-3-540-54967-3
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Foundations of Software Technology and Theoretical Computer Science
Book Subtitle
11th Conference, New Delhi, India, December 17-19, 1991. Proceedings
Series Title
Lecture Notes in Computer Science
Series Volume
560
Copyright
1991
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46612-3
DOI
10.1007/3-540-54967-6
Softcover ISBN
978-3-540-54967-3
Series ISSN
0302-9743
Edition Number
1
Topics