Pebble-depth
From MaRDI portal
Publication:6589837
DOI10.1016/J.TCS.2024.114638MaRDI QIDQ6589837FDOQ6589837
Authors: Liam Jordon, Phil Maguire, Philippe Moser 
Publication date: 20 August 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
Cites Work
- Finite-state dimension
- Normal numbers and finite automata
- Endliche Automaten und Zufallsfolgen
- Finite state incompressible infinite sequences
- Computability and randomness
- Compression of individual sequences via variable-rate coding
- Feasible Depth
- Finite state complexity
- Title not available (Why is that?)
- Title not available (Why is that?)
- Typechecking for XML transformers
- Computational depth: Concept and applications
- Normality and two-way automata
- Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
- On encoding and decoding with two-way head machines
- Recursive computational depth.
- Complexity results for two-way and multi-pebble automata and their logics
- Translation from classical two-way automata to pebble two-way automata
- Title not available (Why is that?)
- Two-way pebble transducers for partial functions and their composition
- On the difference between finite-state and pushdown depth
- Title not available (Why is that?)
- Les probabilités denombrables et leurs applications arithmétiques.
- On the polynomial depth of various sets of random strings
- Polylog depth, highness and lowness for E
- Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science
- Pebble Minimization of Polyregular Functions
- Pushdown and Lempel-Ziv depth
This page was built for publication: Pebble-depth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6589837)
