↓ Skip to main content

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 The New Complexity Landscape Around Circuit Minimization
  3. Altmetric Badge
    Chapter 2 Containment and Equivalence of Weighted Automata: Probabilistic and Max-Plus Cases
  4. Altmetric Badge
    Chapter 3 Approaching Arithmetic Theories with Finite-State Automata
  5. Altmetric Badge
    Chapter 4 Recompression: Technique for Word Equations and Compressed Data
  6. Altmetric Badge
    Chapter 5 How to Prove that a Language Is Regular or Star-Free?
  7. Altmetric Badge
    Chapter 6 Deciding Classes of Regular Languages: The Covering Approach
  8. Altmetric Badge
    Chapter 7 Nonstandard Cayley Automatic Representations for Fundamental Groups of Torus Bundles over the Circle
  9. Altmetric Badge
    Chapter 8 $$\langle \mathbb {R}, +,
  10. Altmetric Badge
    Chapter 9 Ordered Semiautomatic Rings with Applications to Geometry
  11. Altmetric Badge
    Chapter 10 Boolean Monadic Recursive Schemes as a Logical Characterization of the Subsequential Functions
  12. Altmetric Badge
    Chapter 11 Expressiveness and Conciseness of Timed Automata for the Verification of Stochastic Models
  13. Altmetric Badge
    Chapter 12 Windable Heads and Recognizing NL with Constant Randomness
  14. Altmetric Badge
    Chapter 13 Alternating Finite Automata with Limited Universal Branching
  15. Altmetric Badge
    Chapter 14 Pebble-Intervals Automata and FO $$^2$$ with Two Orders
  16. Altmetric Badge
    Chapter 15 Limited Two-Way Deterministic Finite Automata with Advice
  17. Altmetric Badge
    Chapter 16 On the Size of Depth-Two Threshold Circuits for the Inner Product Mod 2 Function
  18. Altmetric Badge
    Chapter 17 Complexity Issues of String to Graph Approximate Matching
  19. Altmetric Badge
    Chapter 18 Complexity of Automatic Sequences
  20. Altmetric Badge
    Chapter 19 Context-Sensitive Fusion Grammars Are Universal
  21. Altmetric Badge
    Chapter 20 Cyclic Shift on Multi-component Grammars
  22. Altmetric Badge
    Chapter 21 The Automatic Baire Property and an Effective Property of $$\omega $$ -Rational Functions
  23. Altmetric Badge
    Chapter 22 The Power of Programs over Monoids in
  24. Altmetric Badge
    Chapter 23 Geometrically Closed Positive Varieties of Star-Free Languages
  25. Altmetric Badge
    Chapter 24 Intersection and Union Hierarchies of Deterministic Context-Free Languages and Pumping Lemmas
  26. Altmetric Badge
    Chapter 25 On the Weisfeiler-Leman Dimension of Fractional Packing
  27. Altmetric Badge
    Chapter 26 Input Strictly Local Tree Transducers
  28. Altmetric Badge
    Chapter 27 Lyndon Words versus Inverse Lyndon Words: Queries on Suffixes and Bordered Words
  29. Altmetric Badge
    Chapter 28 Reducing the Ambiguity of Parikh Matrices
  30. Altmetric Badge
    Chapter 29 On Collapsing Prefix Normal Words
  31. Altmetric Badge
    Chapter 30 Simplified Parsing Expression Derivatives
  32. Altmetric Badge
    Chapter 31 Complete Variable-Length Codes: An Excursion into Word Edit Operations
Attention for Chapter 10: Boolean Monadic Recursive Schemes as a Logical Characterization of the Subsequential Functions
Altmetric Badge

Readers on

mendeley
2 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.
Chapter title
Boolean Monadic Recursive Schemes as a Logical Characterization of the Subsequential Functions
Chapter number 10
Book title
Language and Automata Theory and Applications
Published by
Springer, Cham, March 2020
DOI 10.1007/978-3-030-40608-0_10
Book ISBNs
978-3-03-040607-3, 978-3-03-040608-0
Authors

Siddharth Bhaskar, Jane Chandlee, Adam Jardine, Christopher Oakden

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status Count As %
Student > Bachelor 1 50%
Unknown 1 50%
Readers by discipline Count As %
Linguistics 1 50%
Unknown 1 50%