On the memory consumption of probabilistic pushdown automata

Keyphrases

• Memory Consumption 100%
• Deterministic Pushdown Automata 100%
• Approximation Methods 40%
• Number of Iterations 20%
• Polynomial Time 20%
• Convergence Rate 20%
• Naive Method 20%
• Iterative Methods 20%
• System of Linear Equations 20%
• Compute-bound 20%
• Efficient Scheduling 20%
• Linear Function 20%
• Fast Approximation 20%
• Error Bound 20%
• Polynomial Space 20%
• Depth-first 20%
• Approximation Analysis 20%
• Maximal Height 20%
• Exponential Blow up 20%
• Multithreaded Programs 20%

Mathematics

• Approximation Method 100%
• Polynomial 50%
• Probability Theory 50%
• Linear Equation System 50%
• Iterative Method 50%
• Linear Function 50%
• Error Bound 50%
• Method Converges 50%
• Polynomial Time 50%

Computer Science

• Memory Consumption 100%
• Pushdown Automaton 100%
• Approximation (Algorithm) 60%
• Multithreaded Program 20%
• Polynomial Space 20%
• Polynomial Time 20%
• Convergence Speed 20%
• Linear Equation System 20%
• Linear Function 20%