Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1984

Automata, Languages, and Programming

11th Colloquium, Antwerp, Belgium, July 16-20, 1984 (EATCS sign). Proceedings

Editors:

  1. Jan Paredaens
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 172)

Sections

Buy it now

Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (48 papers)

  1. Front Matter

    PDF

  2. The theory of data dependencies — An overview

    • Ronald Fagin, Moshe Y. Vardi
    Pages 1-22

  3. The VLSI revolution in theoretical circles

    • Arnold L. Rosenberg
    Pages 23-40

  4. Tuple sequences and indexes

    • Serge Abiteboul, Seymour Ginsburg
    Pages 41-50

  5. The complexity of cubical graphs

    • Foto Afrati, Christos H. Papadimitriou, George Papageorgiou
    Pages 51-57

  6. P-generic sets

    • Klaus Ambos-Spies, Hans Fleischhack, Hagen Huwig
    Pages 58-68

  10. Building the minimal DFA for the set of all subwords of a word on-line in linear time

    • A. Blumer, J. Blumer, A. Ehrenfeucht, D. Haussler, R. McConnell
    Pages 109-118

  11. The complexity and decidability of separation

    • Bernard Chazelle, Thomas Ottmann, Eljas Soisalon-Soininen, Derick Wood
    Pages 119-127

  12. Concurrent transmissions in broadcast networks

    • Charles J. Colbourn, Andrzej Proskurowski
    Pages 128-136

  13. Linear searching for a square in a word

    • Max Crochemore
    Pages 137-137

  14. Domain algebras

    • Peter Dybjer
    Pages 138-150

  17. Relational algebra operations and sizes of relations

    • Danièle Gardy, Claude Puech
    Pages 174-186

  19. On the relationship of CCS and petri nets

    • Ursula Goltz, Alan Mycroft
    Pages 196-208

  20. Communicating finite state machines with priority channels

    • M. G. Gouda, L. E. Rosier
    Pages 209-221
Back to top

Keywords

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation