↓ Skip to main content

Results and Trends in Theoretical Computer Science

Overview of attention for book
Cover of 'Results and Trends in Theoretical Computer Science'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 33 Generalizing Cook's transformation to imperative stack programs
  3. Altmetric Badge
    Chapter 34 A rewriting of Fife's theorem about overlap-free words
  4. Altmetric Badge
    Chapter 35 Reconsidering the jeep problem or how to transport a birthday present to Salosauna
  5. Altmetric Badge
    Chapter 36 Learning picture sets from examples
  6. Altmetric Badge
    Chapter 37 Randomness as an invariant for number representations
  7. Altmetric Badge
    Chapter 38 Cooperating grammars' systems: Power and parameters
  8. Altmetric Badge
    Chapter 39 Parallel pattern generation with one-way communications
  9. Altmetric Badge
    Chapter 40 Dynamic labeled 2-structures with variable domains
  10. Altmetric Badge
    Chapter 41 Deciding the NTS property of context-free grammars
  11. Altmetric Badge
    Chapter 42 Homomorphic representations by products of tree automata
  12. Altmetric Badge
    Chapter 43 Identities and transductions
  13. Altmetric Badge
    Chapter 44 Decomposition of infinite labeled 2-structures
  14. Altmetric Badge
    Chapter 45 An iteration property of Lindenmayerian power series
  15. Altmetric Badge
    Chapter 46 Comparing descriptional and computational complexity of infinite words
  16. Altmetric Badge
    Chapter 47 On some open problems concerning the complexity of cellular arrays
  17. Altmetric Badge
    Chapter 48 Power of controlled insertion and deletion
  18. Altmetric Badge
    Chapter 49 From colonies to eco(grammar)systems
  19. Altmetric Badge
    Chapter 50 On the multiplicity equivalence problem for context-free grammars
  20. Altmetric Badge
    Chapter 51 On general solution of word equations
  21. Altmetric Badge
    Chapter 52 On (left) partial shuffle
  22. Altmetric Badge
    Chapter 53 Learning theoretical aspects is important but (Sometimes) dangerous
  23. Altmetric Badge
    Chapter 54 Bisimulation, games, and logic
  24. Altmetric Badge
    Chapter 55 Cryptographic protocols and voting
  25. Altmetric Badge
    Chapter 56 Cryptographic protocols for auctions and bargaining
  26. Altmetric Badge
    Chapter 57 On the size of components of cooperating grammar systems
  27. Altmetric Badge
    Chapter 58 An elementary algorithmic problem from an advanced standpoint
  28. Altmetric Badge
    Chapter 59 Event detection for ODES and nonrecursive hierarchies
  29. Altmetric Badge
    Chapter 60 Rediscovering pushdown machines
  30. Altmetric Badge
    Chapter 61 String matching algorithms and automata
  31. Altmetric Badge
    Chapter 62 Classifying regular languages by their syntactic algebras
  32. Altmetric Badge
    Chapter 63 On polynomial matrix equations XT=p(X) and X=p(X) Where all parameters are nonnegative
  33. Altmetric Badge
    Chapter 64 Gram's equation — A probabilistic proof
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
1 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Results and Trends in Theoretical Computer Science
Published by
Springer Berlin Heidelberg, January 1994
DOI 10.1007/3-540-58131-6
ISBNs
978-3-54-058131-4, 978-3-54-048445-5
Editors

Juliani Karhumäki, Hermann Maurer, Grzegorz Rozenberg

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.