Skip to main content
Springer Nature Link
Log in

Mathematical Foundations of Computer Science 2000

25th International Symposium, MFCS 2000 Bratislava, Slovakia, August 28 - September 1, 2000 Proceedings

  • Conference proceedings
  • © 2000

Overview

Editors:
  1. Mogens Nielsen

    1. Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Branislav Rovan

    1. Department of Computer Sciene, Comenius University, Bratislava, Slovakia

    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 1893)

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

Access this book

Log in via an institution
Softcover Book USD 109.00
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

Licence this eBook for your library

Institutional subscriptions

Keywords

Table of contents (65 papers)

  1. Contributed Papers

    1. A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism

      • Petr Savický, Detlef Sieling
      Pages 650-659

    2. On Diving in Trees Thomas Schwentick

      • Thomas Schwentick
      Pages 660-669

    3. Abstract Syntax and Variable Binding for Linear Binders

      • Miki Tanaka
      Pages 670-679

    4. Regularity of Congruential Graphs

      • Tanguy Urvoy
      Pages 680-689

    5. Sublinear Ambiguity

      • Klaus Wich
      Pages 690-698

    6. An Automata-Based Recognition Algorithm for Semi-extended Regular Expressions

      • Hiroaki Yamamoto
      Pages 699-708

  2. Back Matter

    Pages 709-710
    Download chapter PDF
Back to top

Editors and Affiliations

  • Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    Mogens Nielsen

  • Department of Computer Sciene, Comenius University, Bratislava, Slovakia

    Branislav Rovan

Bibliographic Information

Publish with us

Policies and ethics

Back to top