Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

A time to cast away stones

From MaRDI portal
Publication:6199879
Jump to:navigation, search

DOI10.1007/978-3-031-40247-0_18MaRDI QIDQ6199879FDOQ6199879


Authors: Olga Martynova, Alexander Okhotin Edit this on Wikidata


Publication date: 28 February 2024

Published in: Implementation and Application of Automata (Search for Journal in Brave)






Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Cites Work

  • Graph exploration by a finite automaton
  • Halting space-bounded computations
  • Complementing deterministic tree-walking automata
  • Automaten in planaren Graphen
  • Automata and Labyrinths
  • Complexity results for two-way and multi-pebble automata and their logics
  • Translation from classical two-way automata to pebble two-way automata
  • Expressive Power of Pebble Automata
  • Title not available (Why is that?)
  • Tight bounds for undirected graph exploration with pebbles and multiple agents
  • Alternation with a pebble
  • Reversibility of computations in graph-walking automata






This page was built for publication: A time to cast away stones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199879)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6199879&oldid=35699463"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 10 July 2024, at 07:14. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki