↓ Skip to main content
What is this page? Embed badge

Language and Automata Theory and Applications

Overview of attention for book
Cover of 'Language and Automata Theory and Applications'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Tree-Walking Automata
  3. Altmetric Badge
    Chapter 2 Formal Language Tools for Template-Guided DNA Recombination
  4. Altmetric Badge
    Chapter 3 Subsequence Counting, Matrix Representations and a Theorem of Eilenberg
  5. Altmetric Badge
    Chapter 4 Synchronizing Automata and the Černý Conjecture
  6. Altmetric Badge
    Chapter 5 About Universal Hybrid Networks of Evolutionary Processors of Small Size
  7. Altmetric Badge
    Chapter 6 On Bifix Systems and Generalizations
  8. Altmetric Badge
    Chapter 7 Finite Automata, Palindromes, Powers, and Patterns
  9. Altmetric Badge
    Chapter 8 One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
  10. Altmetric Badge
    Chapter 9 The Three-Color and Two-Color Tantrix TM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions
  11. Altmetric Badge
    Chapter 10 Optional and Iterated Types for Pregroup Grammars
  12. Altmetric Badge
    Chapter 11 Transformations and Preservation of Self-assembly Dynamics through Homotheties
  13. Altmetric Badge
    Chapter 12 Deterministic Input-Reversal and Input-Revolving Finite Automata
  14. Altmetric Badge
    Chapter 13 Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems
  15. Altmetric Badge
    Chapter 14 Extending the Overlap Graph for Gene Assembly in Ciliates
  16. Altmetric Badge
    Chapter 15 Automatic Presentations for Cancellative Semigroups
  17. Altmetric Badge
    Chapter 16 Induced Subshifts and Cellular Automata
  18. Altmetric Badge
    Chapter 17 Hopcroft’s Algorithm and Cyclic Automata
  19. Altmetric Badge
    Chapter 18 Efficient Inclusion Checking for Deterministic Tree Automata and DTDs
  20. Altmetric Badge
    Chapter 19 Consensual Definition of Languages by Regular Sets
  21. Altmetric Badge
    Chapter 20 k -Petri Net Controlled Grammars
  22. Altmetric Badge
    Chapter 21 2-Synchronizing Words
  23. Altmetric Badge
    Chapter 22 Not So Many Runs in Strings
  24. Altmetric Badge
    Chapter 23 A Hybrid Approach to Word Segmentation of Vietnamese Texts
  25. Altmetric Badge
    Chapter 24 On Linear Logic Planning and Concurrency
  26. Altmetric Badge
    Chapter 25 On the Relation between Multicomponent Tree Adjoining Grammars with Tree Tuples (TT-MCTAG) and Range Concatenation Grammars (RCG)
  27. Altmetric Badge
    Chapter 26 Anti-pattern Matching Modulo
  28. Altmetric Badge
    Chapter 27 Language and Automata Theory and Applications
  29. Altmetric Badge
    Chapter 28 Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups
  30. Altmetric Badge
    Chapter 29 Characterization of Star-Connected Languages Using Finite Automata
  31. Altmetric Badge
    Chapter 30 Match-Bounds with Dependency Pairs for Proving Termination of Rewrite Systems
  32. Altmetric Badge
    Chapter 31 Further Results on Insertion-Deletion Systems with One-Sided Contexts
  33. Altmetric Badge
    Chapter 32 On Regularity-Preservation by String-Rewriting Systems
  34. Altmetric Badge
    Chapter 33 Minimizing Deterministic Weighted Tree Automata
  35. Altmetric Badge
    Chapter 34 Lower Bounds for Generalized Quantum Finite Automata
  36. Altmetric Badge
    Chapter 35 How Many Figure Sets Are Codes?
  37. Altmetric Badge
    Chapter 36 On Alternating Phrase-Structure Grammars
  38. Altmetric Badge
    Chapter 37 A Two-Dimensional Taxonomy of Proper Languages of Lexicalized FRR-Automata
  39. Altmetric Badge
    Chapter 38 Minimalist Grammars with Unbounded Scrambling and Nondiscriminating Barriers Are NP-Hard
  40. Altmetric Badge
    Chapter 39 Sorting and Element Distinctness on One-Way Turing Machines
  41. Altmetric Badge
    Chapter 40 On Periodicity of Generalized Two-Dimensional Words
  42. Altmetric Badge
    Chapter 41 On the Analysis of “Simple” 2D Stochastic Cellular Automata
  43. Altmetric Badge
    Chapter 42 Polycyclic and Bicyclic Valence Automata
  44. Altmetric Badge
    Chapter 43 Length Codes, Products of Languages and Primality
  45. Altmetric Badge
    Chapter 44 An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
wikipedia
4 Wikipedia pages

Citations

dimensions_citation
7 Dimensions

Readers on

mendeley
60 Mendeley
Summary X Wikipedia Dimensions citations
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
Language and Automata Theory and Applications
Published by
Springer Berlin Heidelberg, September 2008
DOI 10.1007/978-3-540-88282-4
ISBNs
978-3-54-088281-7, 978-3-54-088282-4
Editors

Martín-Vide, Carlos, Otto, Friedrich, Fernau, Henning

View on publisher site
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 60 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 1 2%
Unknown 59 98%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 1 2%
Professor > Associate Professor 1 2%
Unknown 58 97%
Readers by discipline Count As %
Computer Science 1 2%
Agricultural and Biological Sciences 1 2%
Unknown 58 97%

This page is provided by Altmetric.