scientific article

zbMath1217.68135MaRDI QIDQ3021292

J. Geldenhuys, Lynette van Zijl

Publication date: 22 July 2011

Full work available at URL: http://www.jucs.org/jucs_17_6/descriptional_complexity_of_ambiguity

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

ambiguitynondeterminismsuccinctness

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Descriptive complexity and finite models (68Q19)

Related Items (2)

Ambiguity and structural ambiguity of symmetric difference NFAs ⋮ Ambiguity of Unary Symmetric Difference NFAs

This page was built for publication: