scientific article

From MaRDI portal

Publication:3727409

Jump to:navigation, search

zbMATH Open0595.68073MaRDI QIDQ3727409

Wojciech Rytter

Publication date: 1984

Title of this publication is not available (Why is that?)

zbMATH Keywords

context-free language loop-free pushdown automaton two-way nondeterministic pushdown automaton

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (5)

Space-efficient recognition of sparse self-reducible languages ⋮ Fast nondeterministic recognition of context-free languages using two queues ⋮ Certifying DFA bounds for recognition and separation ⋮ Language Recognition Power and Succinctness of Affine Automata ⋮ Language recognition by two-way deterministic pushdown 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 Q3727409)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3727409&oldid=17237003"