↓ Skip to main content

Developments in Language Theory

Overview of attention for book
Cover of 'Developments in Language Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Reaction Systems: A Model of Computation Inspired by Biochemistry
  3. Altmetric Badge
    Chapter 2 A Brief Excursion Inside the Class of Tiling Recognizable Two-Dimensional Languages
  4. Altmetric Badge
    Chapter 3 The Complexity of Regular(-Like) Expressions
  5. Altmetric Badge
    Chapter 4 On Decision Problems for Simple and Parameterized Machines
  6. Altmetric Badge
    Chapter 5 DNA Computing and Its Implications for Theoretical Computer Science
  7. Altmetric Badge
    Chapter 6 Numeration Systems: A Link between Number Theory and Formal Language Theory
  8. Altmetric Badge
    Chapter 7 Algorithmic Properties of Millstream Systems
  9. Altmetric Badge
    Chapter 8 On a Conjecture by Carpi and D’Alessandro
  10. Altmetric Badge
    Chapter 9 Linking Algebraic Observational Equivalence and Bisimulation
  11. Altmetric Badge
    Chapter 10 Undecidability and Hierarchy Results for Parallel Communicating Finite Automata
  12. Altmetric Badge
    Chapter 11 Inclusion Problems for Patterns with a Bounded Number of Variables
  13. Altmetric Badge
    Chapter 12 On the Average Number of States of Partial Derivative Automata
  14. Altmetric Badge
    Chapter 13 On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths
  15. Altmetric Badge
    Chapter 14 Computing Blocker Sets for the Regular Post Embedding Problem
  16. Altmetric Badge
    Chapter 15 Rankers over Infinite Words
  17. Altmetric Badge
    Chapter 16 Kleene and Büchi Theorems for Weighted Automata and Multi-valued Logics over Arbitrary Bounded Lattices
  18. Altmetric Badge
    Chapter 17 On Müller Context-Free Grammars
  19. Altmetric Badge
    Chapter 18 Minimization of Deterministic Bottom-Up Tree Transducers
  20. Altmetric Badge
    Chapter 19 Two-Way Unary Automata versus Logarithmic Space
  21. Altmetric Badge
    Chapter 20 On the Periodicity of Morphic Words
  22. Altmetric Badge
    Chapter 21 Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups
  23. Altmetric Badge
    Chapter 22 Using Light to Implement Parallel Boolean Algebra
  24. Altmetric Badge
    Chapter 23 Periodicity in Tilings
  25. Altmetric Badge
    Chapter 24 Complexity in Union-Free Regular Languages
  26. Altmetric Badge
    Chapter 25 Schema for Parallel Insertion and Deletion
  27. Altmetric Badge
    Chapter 26 On Schützenberger Products of Semirings
  28. Altmetric Badge
    Chapter 27 On Language Equations XXK  =  XXL and XM  =  N over a Unary Alphabet
  29. Altmetric Badge
    Chapter 28 Around Dot Depth Two
  30. Altmetric Badge
    Chapter 29 Input Products for Weighted Extended Top-Down Tree Transducers
  31. Altmetric Badge
    Chapter 30 Regular Hedge Language Factorization Revisited
  32. Altmetric Badge
    Chapter 31 Fast Parsing for Boolean Grammars: A Generalization of Valiant’s Algorithm
  33. Altmetric Badge
    Chapter 32 On Lexicalized Well-Behaved Restarting Automata That Are Monotone
  34. Altmetric Badge
    Chapter 33 On a Powerful Class of Non-universal P Systems with Active Membranes
  35. Altmetric Badge
    Chapter 34 State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages
  36. Altmetric Badge
    Chapter 35 Restricted Ambiguity of Erasing Morphisms
  37. Altmetric Badge
    Chapter 36 Automata with Extremal Minimality Conditions
  38. Altmetric Badge
    Chapter 37 On the Existence of Minimal β -Powers
  39. Altmetric Badge
    Chapter 38 The Averaging Trick and the Černý Conjecture
  40. Altmetric Badge
    Chapter 39 Pseudo-power Avoidance
  41. Altmetric Badge
    Chapter 40 On Restricted Context-Free Grammars
  42. Altmetric Badge
    Chapter 41 Developments in Language Theory
  43. Altmetric Badge
    Chapter 42 On the Iterated Hairpin Completion
  44. Altmetric Badge
    Chapter 43 On Lookahead Hierarchies for Monotone and Deterministic Restarting Automata with Auxiliary Symbols (Extended Abstract)
  45. Altmetric Badge
    Chapter 44 Joint Topologies for Finite and Infinite Words
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
q&a
1 Q&A thread

Citations

dimensions_citation
2 Dimensions

Readers on

mendeley
6 Mendeley
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
Developments in Language Theory
Published by
ADS, July 2010
DOI 10.1007/978-3-642-14455-4
ISBNs
978-3-64-214454-7, 978-3-64-214455-4
Editors

Gao, Yuan, Lu, Hanlin, Seki, Shinnosuke, Yu, Sheng

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.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 6 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United Kingdom 1 17%
Unknown 5 83%

Demographic breakdown

Readers by professional status Count As %
Researcher 2 33%
Lecturer 1 17%
Unknown 3 50%
Readers by discipline Count As %
Mathematics 1 17%
Computer Science 1 17%
Social Sciences 1 17%
Unknown 3 50%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 3. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 06 October 2023.
All research outputs
#8,384,277
of 25,050,563 outputs
Outputs from ADS
#9,159
of 37,384 outputs
Outputs of similar age
#36,515
of 100,368 outputs
Outputs of similar age from ADS
#131
of 380 outputs
Altmetric has tracked 25,050,563 research outputs across all sources so far. This one is in the 43rd percentile – i.e., 43% of other outputs scored the same or lower than it.
So far Altmetric has tracked 37,384 research outputs from this source. They receive a mean Attention Score of 4.5. This one is in the 28th percentile – i.e., 28% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 100,368 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 22nd percentile – i.e., 22% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 380 others from the same source and published within six weeks on either side of this one. This one is in the 18th percentile – i.e., 18% of its contemporaries scored the same or lower than it.