Unambiguous and co-nondeterministic computations of finite automata and pushdown automata families and the effects of multiple counters
From MaRDI portal
Publication:6636064
DOI10.1007/978-981-97-2340-9_2MaRDI QIDQ6636064FDOQ6636064
Authors: Tomoyuki Yamakami 
Publication date: 12 November 2024
Cites Work
- Title not available (Why is that?)
- Nondeterministic Space is Closed under Complementation
- The method of forced enumeration for nondeterministic automata
- Making Nondeterminism Unambiguous
- Complementing two-way finite automata
- Size Complexity of Two-Way Finite Automata
- Nondeterminism and the size of two way finite automata
- An alternating hierarchy for finite automata
- Title not available (Why is that?)
- Two-way unary automata versus logarithmic space
- Two-way automata versus logarithmic space
- Two Applications of Inductive Counting for Complementation Problems
- Minicomplexity
- The 2CNF Boolean formula satisfiability problem and the linear space hypothesis
- Two-way automata characterizations of L/poly versus NL
- Unambiguity and fewness for nonuniform families of polynomial-size nondeterministic finite automata
- Power of counting by nonuniform families of polynomial-size finite automata
This page was built for publication: Unambiguous and co-nondeterministic computations of finite automata and pushdown automata families and the effects of multiple counters
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6636064)
