Skip to content
<title>Channels - Minimization of visibly pushdown automata is NP-complete :: FRELIP Discovery
Home
Search
Guides
Journals
Learning
FRELIP Discovery Search
Open Access Catalog for African Scholarship
Channels
Minimization of visibly pushdown automata is NP-complete
Search for more channels:
Similar Items: Minimization of visibly pushdown automata is NP-complete
Channel Options
View Record
Explore related channels
Quick Look
Beyond Language Equivalence on Visibly Pushdown Automata
Quick Look
On the Expressive Power of 2-Stack Visibly Pushdown Automata
Quick Look
Edit Distance for Pushdown Automata
Quick Look
Model Checking Probabilistic Pushdown Automata
Quick Look
Good-for-games $omega$-Pushdown Automata
Quick Look
Model-Checking of Ordered Multi-Pushdown Automata
Quick Look
Reachability Problem for Weak Multi-Pushdown Automata
Quick Look
Game Characterization of Probabilistic Bisimilarity, and Applications to Pushdown Automata
Quick Look
Pushdown Automata and Context-Free Grammars in Bisimulation Semantics
Quick Look
A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct
Quick Look
Deterministic pushdown automata can compress some normal sequences
Quick Look
Visibly Tree Automata with Memory and Constraints
Quick Look
Universal First-Order Logic is Superfluous for NL, P, NP and coNP
Quick Look
Visibly Pushdown Languages in Groups
Quick Look
Automata Minimization: a Functorial Approach
Quick Look
Minimization and Canonization of GFG Transition-Based Automata
Quick Look
Dense Integer-Complete Synthesis for Bounded Parametric Timed Automata
Quick Look
Reachability Analysis of Communicating Pushdown Systems
Quick Look
The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)
Quick Look
On the Expressive Power of Higher-Order Pushdown Systems
Quick Look
Weighted Pushdown Systems with Indexed Weight Domains
Quick Look
Module checking of pushdown multi-agent systems
Quick Look
Collapsible Pushdown Graphs of Level 2 are Tree-Automatic
Quick Look
Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems
Load more items
View Record
Prev
Explore related channels
Next
