Context-dependent nondeterminism for pushdown automata
From MaRDI portal
Publication:880177
DOI10.1016/J.TCS.2007.01.015zbMATH Open1111.68060OpenAlexW2004724199MaRDI QIDQ880177FDOQ880177
Authors: Martin Kutrib, Andreas Malcher 
Publication date: 11 May 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.01.015
Recommendations
deterministic pushdown automatacontext-free languagescomputational capacityclosures of languagestime-efficient recognizers
Cites Work
- Pushdown automata with bounded nondeterminism and bounded ambiguity
- Title not available (Why is that?)
- Amounts of nondeterminism in finite automata
- Title not available (Why is that?)
- Communication complexity method for measuring nondeterminism in finite automata
- Real-time computations with restricted nondeterminism
- Title not available (Why is that?)
- On the Amount of Nondeterminism and the Power of Verifying
- On measuring nondeterminism in regular languages
- Regular Closure of Deterministic Languages
- Measures of nondeterminism for pushdown automata
- Measuring nondeterminism in pushdown automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite turns and the regular closure of linear context-free languages
Cited In (13)
- Title not available (Why is that?)
- Context-Dependent Nondeterminism for Pushdown Automata
- A pumping lemma for regular closure of prefix-free languages
- Pushdown automata with bounded nondeterminism and bounded ambiguity
- Regulated nondeterminism in pushdown automata
- Title not available (Why is that?)
- Regulated Nondeterminism in Pushdown Automata
- Regulated nondeterminism in pushdown automata: the non-regular case
- Syntax checking either way
- Syntax checking either way
- Automata that may change their mind
- One-time nondeterministic computations
- Title not available (Why is that?)
This page was built for publication: Context-dependent nondeterminism for pushdown automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q880177)
