Unambiguous and Co-Nondeterministic Computations of Finite Automata and Pushdown Automata Families and the Effects of Multiple Counters

Ähnliche Einträge

• The No Endmarker Theorem for One-Way Probabilistic Pushdown Automata
  von: Yamakami, Tomoyuki
  Veröffentlicht: (2021)
• Nondeterministic Auxiliary Depth-Bounded Storage Automata and Semi-Unbounded Fan-in Cascading Circuits
  von: Yamakami, Tomoyuki
  Veröffentlicht: (2024)
• Power of Counting by Nonuniform Families of Polynomial-Size Finite Automata
  von: Yamakami, Tomoyuki
  Veröffentlicht: (2023)
• Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice
  von: Yamakami, Tomoyuki
  Veröffentlicht: (2019)
• Between SC and LOGDCFL: Families of Languages Accepted by Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata
  von: Yamakami, Tomoyuki
  Veröffentlicht: (2022)