scientific article; zbMATH DE number 3839323

MaRDI QIDQ3309067zbMATH OpenFDO

Authors Dirk Vermeir, Walter Savitch

Publication date 1981

zbMATH Keywords

context-free languagesmeasures of nondeterminismnondeterminism degreepushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(13)

• Measures of nondeterminism for pushdown automata
• Pushdown automata with bounded nondeterminism and bounded ambiguity
• Deciding path size of nondeterministic (and input-driven) pushdown automata
• Measuring nondeterminism in pushdown automata
• Regulated Nondeterminism in Pushdown Automata
• Deterministic realization of nondeterministic computations with a low measure of nondeterminism
• Pumping and pushdown machines
• Measuring nondeterminism in pushdown automata
• Pushdown automata with bounded nondeterminism and bounded ambiguity
• Regulated nondeterminism in pushdown automata
• Context-dependent nondeterminism for pushdown automata
• On measuring nondeterminism in regular languages
• On determinism versus nondeterminism for restarting automata

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3309067)