Skip to main content
  • Conference proceedings
  • © 1975

Automata Theory and Formal Languages

2nd GI Conference, Kaiserslautern, May 20-23, 1975

Editors:

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

Buy it now

Buying options

eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.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 (32 papers)

  1. Front Matter

  2. Langages algebriques deterministes et groupes abeliens

    • J -F. Perrot, J. Sakarovitch
    Pages 20-30
  3. En∖En−1-entscheidbare Gruppen

    • J. Avenhaus, K. Madlener
    Pages 42-51
  4. On the entropy of a formal language

    • A. de Luca
    Pages 103-109
  5. On the complexity of computations under varying sets of primitives

    • David P. Dobkin, Richard J. Lipton
    Pages 110-117
  6. Deterministische indizierte Grammatiken

    • Karl Weiß
    Pages 184-189

Bibliographic Information

  • Book Title: Automata Theory and Formal Languages

  • Book Subtitle: 2nd GI Conference, Kaiserslautern, May 20-23, 1975

  • Editors: H. Brakhage

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/3-540-07407-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1975

  • Softcover ISBN: 978-3-540-07407-6Published: 01 September 1975

  • eBook ISBN: 978-3-540-37923-2Published: 29 June 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: VIII, 292

  • Topics: Theory of Computation, Computer Science, general

Buy it now

Buying options

eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.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