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

scientific article; zbMATH DE number 862672

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

zbMATH Open0843.68074MaRDI QIDQ4871672FDOQ4871672


Authors: T. Yoshinaga, Katsushi Inoue Edit this on Wikidata


Publication date: 1 April 1996



Title of this publication is not available (Why is that?)



Recommendations

  • Minimal useful size of counters for (real-time) multicounter automata
  • Minimal Size of Counters for (Real-Time) Multicounter Automata
  • scientific article; zbMATH DE number 3917714
  • scientific article; zbMATH DE number 3911710
  • On three-way two-dimensional multicounter automata


zbMATH Keywords

space-bounded alternating multi-counter automata


Mathematics Subject Classification ID

Formal languages and automata (68Q45)



Cited In (6)

  • A note on the emptiness problem for alternating finite-memory automata
  • Minimal useful size of counters for (real-time) multicounter automata
  • Minimal Size of Counters for (Real-Time) Multicounter Automata
  • A remark on middle space bounded alternating Turing machines
  • Title not available (Why is that?)
  • A note on realtime one-way synchronized alternating one-counter automata





This page was built for publication:

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

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